知識引導的智能優化算法在航路規劃中的應用
2013-01-01 00:00:00劉鋼老松楊等
湖南大學學報·自然科學版 2013年1期
摘 要：為了提高智能優化算法對航路規劃問題的求解質量和效率，提出了一種知識引導型智能優化算法的航路規劃求解框架.與傳統引導進化不同的是，考慮到以往所用知識的局限性，該框架并不是采用從前期優化過程中挖掘出來的知識，而是采用航路規劃特定領域知識.為了描述引導方式，將智能優化算法形式化定義為3個引導對象的集合，從而將引導方式劃分為7類單獨或組合形式.根據航路規劃特定領域知識的各自特點選擇對應的引導方式，并將其結構化為能夠改進算法性能的元策略.以粒子群優化算法為例對求解框架進行驗證，仿真實驗結果表明，特定領域知識的引導能夠非常顯著地提高算法的全局搜索性能和收斂速度.
關鍵詞：知識；引導進化；智能優化算法；引導對象；引導方式；航路規劃
中圖分類號：TP18 文獻標識碼：Application of Knowledgeconducting Intelligent
