TSP問題的智能優化算法研究
2011-01-01 00:00:00李亮孫玉秋
科教導刊 2011年6期
摘要 智能優化算法比較常見的有模擬退火算法、遺傳算法、人工魚群算法、神經網絡算法等，本文用前三種算法優化性能進行研究。首先介紹了三種算法的基本原理，然后總結了各自的優缺點并從原理和參數兩個方面對三種算法進行了對比分析，以經典難難題——TSP為例進行了仿真研究給出了未來針對TSP問題的研究重點。
關鍵詞 智能優化算法 旅行商 人工魚群算法 模擬退火算法 遺傳算法
中圖分類號：TP39 文獻標識碼：A
