动态蚁群算法求解TSP问题

摘要：

蚂蚁群体能完成单个蚂蚁所无法完成的工作.它们通过称为信息素的物质交流信息而协同工作.蚂蚁在觅食活动中,在食物与巢穴之间的路径上留下信息素,较短路径信息素相对较浓,而蚂蚁倾向于沿信息素较浓的路径往返于巢穴与食物之间.经过一段时间后,就可发现从巢穴到食物的较短的路径.基于此原理,Marco Dorigo提出了蚁群算法,并首先用于求解TSP问题.该文从更多方面模仿真实自然界中蚂蚁的行为,更为合理地制定信息素动态挥发规则,提出动态蚁群算法并用于解决TSP问题,实验表明了该算法有较好的性能.

关键词：蚁群算法、旅行商问题、组合优化

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：103-106