通俗的解釋下啟發式演算法?
02-09
如題,最近小弟在看人工智慧再電網規劃方面的內容,看了許多啟發式演算法的文獻,但總是不太明白啟發式演算法其中的含義。P.S.如有電網規劃方面的建議也請大家不吝賜教,在此先謝過了。
群體智能演算法就是啟發式演算法;研究的重點就是如何平衡局部搜索與全局搜索;有效逃離局部最優解;近幾年比較活躍的演算法有如下:
仿動物類的演算法:粒子群優化,螞蟻優化,魚群演算法,蜂群演算法等;
仿植物類的演算法:向光性演算法,雜草優化演算法,等等;仿人類的演算法有:和聲搜索演算法是較好的演算法;近年開始研究情感計算的人較多。實際應用時差分進化演算法較有優勢。
關於粒子群演算法,理論成熟,應用廣泛。隨機或近似隨機方法搜索非線性複雜空間中全局最優解的尋取
通俗的解釋就是利用類似仿生學的原理,將自然、動物中的一些現象抽象成為演算法處理相應問題。當一個問題是NP難問題時,是無法求解到最優解的,因此,用一種相對好的求解演算法,去儘可能逼近最優解,得到一個相對優解,在很多實際情況中也是可以接受的
推薦閱讀: