通俗的解釋下啟發式演算法?

如題,最近小弟在看人工智慧再電網規劃方面的內容,看了許多啟發式演算法的文獻,但總是不太明白啟發式演算法其中的含義。P.S.如有電網規劃方面的建議也請大家不吝賜教,在此先謝過了。


群體智能演算法就是啟發式演算法;研究的重點就是如何平衡局部搜索與全局搜索;有效逃離局部最優解;

近幾年比較活躍的演算法有如下:

仿動物類的演算法:粒子群優化,螞蟻優化,魚群演算法,蜂群演算法等;

仿植物類的演算法:向光性演算法,雜草優化演算法,等等;

仿人類的演算法有:和聲搜索演算法是較好的演算法;

近年開始研究情感計算的人較多。

實際應用時差分進化演算法較有優勢。

關於粒子群演算法,理論成熟,應用廣泛。


隨機或近似隨機方法搜索非線性複雜空間中全局最優解的尋取


通俗的解釋就是利用類似仿生學的原理,將自然、動物中的一些現象抽象成為演算法處理相應問題。當一個問題是NP難問題時,是無法求解到最優解的,因此,用一種相對好的求解演算法,去儘可能逼近最優解,得到一個相對優解,在很多實際情況中也是可以接受的


推薦閱讀:

TAG:演算法 | 啟發式演算法 |