摘要:分析了人工魚群算法求解組合優化問題的不足,提出一種改進人工魚群算法。該算法針對旅行商問題的特點,采用隨機鍵表達編碼,直接在編碼空間模擬人工魚行為,將城市間的距離作為啟發式信息,根據狀態轉移概率和輪盤賭選擇策略進行最優解碼,加快人工魚尋優的速度;設計了三個更新算子來改善人工魚群的全局搜索能力。最后,結合實例對算法進行了比較和分析。算法測試表明:改進后的人工魚群算法提高了收斂速度,增強了全局搜索能力。
關鍵詞:人工魚群算法;旅行商問題;啟發式信息;組合優化;最優解碼
中圖分類號:TP301.6 文獻標志碼:A 文章編號:1001-3695(2010)10-3734-03