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

摘要：

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,其收敛速度一直是人们关心的问题.针对蚁群算法的一些不足,提出基于最小生成树的进化型蚁群算法.它利用了最小生成树与最优路径之间的关系限制了蚂蚁在每一个城市的搜寻范围,进化了寻优策略,节省了在不可能构成最优路径的路段上的计算时间,提高了运算速度,克服了以往蚁群算法的计算时间长、精度低的缺点,使得蚁群算法有了显著的提高.计算机仿真结果表明,该文算法改进了标准蚂蚁群算法的效率和计算结果的质量.

关键词：蚁群算法、生成树、旅行推销商问题

所属期刊栏目：23

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：167-169,173