基于改进初始信息素和公共路径的蚁群算法

王加华

摘要：针对基本蚁群算法收敛速度慢、容易陷入局部最優等问题，提出了一种基于对初始信息素的分布进行优化以及加强对较优解的公共路径进行利用的改进蚁群算法。改进后的算法加强了蚂蚁从其所在城市到下一步最大可选城市之间的路径上的初始信息素浓度，增强了算法对较长子路径的探索能力。对较优解的公共路径的利用则提高了改进算法的收敛速度和搜索精度。通过求解不同规模TSP（旅行商问题）并与ACS（蚁群系统）算法的对比，证明了改进蚁群算法的有效性。

关键词：蚁群算法；初始信息素分布；公共路径；旅行商问题endprint