一种改进的蚁群算法及其在TSP问题中的检验

摘要：

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法.但是开始的时候信息素缺乏,收敛速度慢一直是蚁群算法的不足.针对该问题,提出加权蚁群算法,它利用基本蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优.节省了在不可能构成最优路径上的计算时间,提高了运算速度.计算机仿真结果表明,该文算法改进了标准蚁群算法的效率和计算结果的质量.

关键词：蚁群算法、权、信息素、旅行商问题

分类号：TP391(计算技术、计算机技术)

在线出版日期：2008-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：211-212