多蟻群分級優化的多目標求解方法
2010-12-31 00:00:00劉道華李為華李湘英
計算機應用研究 2010年10期
摘要：為提高多目標優化方法的求解性能，在給出了蟻群算法優化函數類問題求解方法的基礎上，提出了基于多蟻群分級優化多目標問題的求解方法。構建了子蟻群以自身啟發式信息及以其他子群的啟發式信息獲得準Pareto解以及采用各子群的每一只螞蟻獲得的準Pareto解作支配判斷，從而提高Pareto解的多樣性；構建了父蟻群以準Pareto解作為空間節點構成TSP類似的組合優化問題，其求解結果以獲得多目標優化問題的Pareto解的前沿，從而提高Pareto解的均勻分布性。通過優化實例驗證，結果表明，多蟻群分級優化的多目標求解方法所獲得的Pareto解具有解的多樣性以及解的均勻分布性。
關鍵詞：多蟻群算法；多目標優化；函數優化；動態距離調整
中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)10－3705－03
