改进的蚁群算法及其在Eil50问题上的检验

摘要

针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题，提出了一种基于图形的加权蚁群算法，它利用蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间，提高了运算速度。用TSP问题的Eii50检验的结果表明新算法提高了标准蚁群算法的效率和计算结果的质量。