| 改进型蚁群算法及其在TSP中的应用 |
| |
| 引用本文： | 田富鹏. 改进型蚁群算法及其在TSP中的应用[J]. 兰州大学学报(自然科学版), 2005, 41(2): 78-80 |
| |
| 作者姓名： | 田富鹏 |
| |
| 作者单位： | 西北民族大学,现代教育技术学院,甘肃,兰州,730030 |
| |
| 摘 要： | 介绍了蚁群算法的基本原理,并对其优、缺点作了详细的分析.基于蚁群算法的缺点--需要较长的计算时间,收敛速度慢,提出了一种改进型的蚁群算法,可以有效提高收敛速度,并把该算法应用到TSP问题中,取得了很好的效果.
|
| 关 键 词： | 蚁群算法 TSP 信息素 |
| 文章编号： | 0455-2059(2005)02-0078-03 |
An improved model of ant colony algorithm and its application in TSP |
| |
| TIAN Fu-peng. An improved model of ant colony algorithm and its application in TSP[J]. Journal of Lanzhou University(Natural Science), 2005, 41(2): 78-80 |
| |
| Authors: | TIAN Fu-peng |
| |
| Abstract: | The elemental principles of ant colony algorithm is introduced in this paper, with a detailed analysis of its advantages and disadvantages. And an improved model of ant colony algorithm is proposed, based on the disadvantages of the ant colony algorithm that needs much more time when being used and whose speed of convergence is slower. But the new method can improve the speed of convergence efficiently. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
