啓發式搜索

啓發式搜索   一種最優化的算法。   當一個問題是NP難問題時,是沒法求解到最優解的,所以,用一種相對好的求解算法,去儘量逼近最優解,獲得一個相對優解,在不少實際狀況中也是能夠接受的。   羣體智能算法就是啓發式算法;研究的重點就是如何平衡局部搜索與全局搜索;有效逃離局部最優解;web 經常使用的啓發算法   蟻羣算法、PSO(粒子羣算法)、GA(遺傳算法)、人工免疫算法、模擬退火算法、禁忌搜索
相關文章
相關標籤/搜索