王加華

摘要：針對基本蟻群算法收斂速度慢、容易陷入局部最優(yōu)等問題，提出了一種基于對初始信息素的分布進(jìn)行優(yōu)化以及加強(qiáng)對較優(yōu)解的公共路徑進(jìn)行利用的改進(jìn)蟻群算法。改進(jìn)后的算法加強(qiáng)了螞蟻從其所在城市到下一步最大可選城市之間的路徑上的初始信息素濃度，增強(qiáng)了算法對較長子路徑的探索能力。對較優(yōu)解的公共路徑的利用則提高了改進(jìn)算法的收斂速度和搜索精度。通過求解不同規(guī)模TSP（旅行商問題）并與ACS（蟻群系統(tǒng)）算法的對比，證明了改進(jìn)蟻群算法的有效性。

關(guān)鍵詞：蟻群算法；初始信息素分布；公共路徑；旅行商問題endprint