求解函數優化問題的混合連續優化算法

摘要：用蟻群算法進行函數優化時，存在收斂速度慢且易于陷入局部最優解的問題。針對這一現狀，提出了一種微粒群和螞蟻算法相結合的混合連續優化算法，該算法引入微粒群優化操作進行全局搜索牽引，采用網格法進行細密度的螞蟻局部搜索，從而能很好地應用于求解連續對象優化問題。對若干典型復雜連續函數的實驗測試結果表明，該混合算法跳出局部最優解的能力較強，能較快地收斂到全局最優解，并能適于高維空間的優化問題。與最新的有關研究成果相比，該算法不僅尋優精度高，而且收斂速度大幅提高，效果十分令人滿意。

關鍵詞：函數優化；連續蟻群算法；微粒群算法；混合算法

中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)10－3686－05