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

摘要：

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

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

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

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

页数：共4页

页码：41-44