求解旅行商問題的改進人工魚群算法

摘要：分析了人工魚群算法求解組合優化問題的不足，提出一種改進人工魚群算法。該算法針對旅行商問題的特點，采用隨機鍵表達編碼，直接在編碼空間模擬人工魚行為，將城市間的距離作為啟發式信息，根據狀態轉移概率和輪盤賭選擇策略進行最優解碼，加快人工魚尋優的速度；設計了三個更新算子來改善人工魚群的全局搜索能力。最后，結合實例對算法進行了比較和分析。算法測試表明：改進后的人工魚群算法提高了收斂速度，增強了全局搜索能力。

關鍵詞：人工魚群算法；旅行商問題；啟發式信息；組合優化；最優解碼

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