徐練淞　潘大志

摘要：旅行商問題（TSP）是一種經(jīng)典的組合優(yōu)化問題。傳統(tǒng)的蟻群算法運用正反饋和分布式計算機制，具有較強的魯棒性。但是該算法搜索時間長、易出現(xiàn)早熟停滯現(xiàn)象。因此本文根據(jù)旅行商問題的模型特點，在蟻群算法的基礎(chǔ)上針對TSP問題提出了一種新型的改進蟻群算法：即變參數(shù)選擇城市策略，并且在交叉策略中選擇PMX（Partially Matched Crossover）交叉策略。實驗結(jié)果表明，與傳統(tǒng)基本蟻群算法和遺傳算法相比，能夠較快地找到最優(yōu)解，解的質(zhì)量也相對較好，因此提高了蟻群算法對TSP問題的求解-效率。

關(guān)鍵詞：蟻群算法；群體智能；旅行商問題；遺傳算法