| 一种改进的蚁群算法及其在TSP中的应用 |
| |
| 引用本文： | 吴义虎,李宁,杨秋实.一种改进的蚁群算法及其在TSP中的应用[J].长沙交通学院学报,2007,23(2):32-35. |
| |
| 作者姓名： | 吴义虎 李宁 杨秋实 |
| |
| 作者单位： | 长沙理工大学,交通运输学院,湖南,长沙,410076 |
| |
| 基金项目： | 交通部交通应用基础研究基金 |
| |
| 摘 要： | 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法,算法中参数的设置一直是依靠经验和试验来确定的,造成试验工作量大而且收敛速度慢;研究中提出了一种基于自适应调整信息素的改进蚁群算法,从路径的实际信息出发,动态地分配信息素,从而使算法能较快地收敛到最优解;通过仿真试验结果表明:改进的蚁群算法在收敛速度和收敛精度方面相对于原算法都具有较好的改进效果.
|
| 关 键 词： | 蚁群算法 路径均值 |
| 文章编号： | 1000-9779（2007）02-0032-04 |
| 收稿时间： | 2006-11-14 |
| 修稿时间： | 2006-11-14 |
An improved ant colony algorithm and the application on TSP |
| |
| WU Yi-hu,LI Ning,YANG Qiu-shi.An improved ant colony algorithm and the application on TSP[J].Journal of Changsha Communications University,2007,23(2):32-35. |
| |
| Authors: | WU Yi-hu LI Ning YANG Qiu-shi |
| |
| Institution: | College of Traffic and Transportation, Changsha University of Science and Technology, Changsha 410076 |
| |
| Abstract: | Ant colony algorithm(ACA) is a new heuristic algorithm,which is developed through simulating the process of ants searching for food; the parameters of the algorithm is usually determined by experiences and experiments,which leads to heavy work and slow convergence.In this paper,a developed algorithm is put forward,this ant colony algorithm based on automatically can adaptively adjust the information on route,start from the factual phenomena,dynamic distribution of the information,and make the solution converge to the best solution.The simulation proves that this algorithm is effective. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
