| 动态蚁群算法求解TSP问题 |
| |
| 引用本文： | 李勇,段正澄.动态蚁群算法求解TSP问题[J].计算机工程与应用,2003,39(17):103-106. |
| |
| 作者姓名： | 李勇 段正澄 |
| |
| 作者单位： | 华中科技大学国家数控系统技术研究中心,武汉,430074 |
| |
| 摘 要： | 蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信息而协同工作。蚂蚁在觅食活动中,在食物与巢穴之间的路径上留下信息素,较短路径信息素相对较浓,而蚂蚁倾向于沿信息素较浓的路径往返于巢穴与食物之间。经过一段时间后,就可发现从巢穴到食物的较短的路径。基于此原理,MarcoDorigo提出了蚁群算法,并首先用于求解TSP问题。该文从更多方面模仿真实自然界中蚂蚁的行为,更为合理地制定信息素动态挥发规则,提出动态蚁群算法并用于解决TSP问题,实验表明了该算法有较好的性能。
|
| 关 键 词： | 蚁群算法 旅行商问题 组合优化 |
| 文章编号： | 1002-8331-(2003)17-0103-04 |
| 修稿时间： | 2002年5月1日 |
A New Ant System for TSPs |
| |
| Li Yong Duan Zhengcheng.A New Ant System for TSPs[J].Computer Engineering and Applications,2003,39(17):103-106. |
| |
| Authors: | Li Yong Duan Zhengcheng |
| |
| Abstract: | Ant colony can perform tasks that cannot b e carried out by individual ants.Ants work together through a chemical substan ce-pheromone.Ants look for food and lay the way back to their nest with pherom one,and the other ants can follow the pheromone to find the food efficiently.B asing on these,Marco Dorigo proposed the ant algorithm.This paper presents dy namic ant colony system,a improved version of ant system(AS).It show s bet ter performance than the original algorithm. |
| |
| Keywords: | ant system traveling s alesman problems combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
