| 经过改进的求解TSP问题的蚁群算法 |
| |
| 引用本文： | 王忠英,白艳萍,岳利霞.经过改进的求解TSP问题的蚁群算法[J].数学的实践与认识,2012,42(4):133-140. |
| |
| 作者姓名： | 王忠英 白艳萍 岳利霞 |
| |
| 作者单位： | 中北大学理学院,山西太原,030051 |
| |
| 基金项目： | 国家自然科学研究基金，山西省自然科学研究基金 |
| |
| 摘 要： | 介绍了一种求解TSP问题的算法—改进的蚁群算法,算法通过模拟蚁群搜索食物的过程,可用于求解TSP问题,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.通过对传统蚁群算法的改进可以得到较好的结果.计算机仿真结果表明了该算法的有效性.
|
| 关 键 词： | TSP 蚁群算法 |
An Improved Ant Colony Algorithm for Solving TSP Problems |
| |
| WANG Zhong-ying
,
BAI Yan-ping
,
YUE Li-xia.An Improved Ant Colony Algorithm for Solving TSP Problems[J].Mathematics in Practice and Theory,2012,42(4):133-140. |
| |
| Authors: | WANG Zhong-ying BAI Yan-ping YUE Li-xia |
| |
| Institution: | (North University of China,Taiyuan 030051,China) |
| |
| Abstract: | This paper introduces an algorithm for solving TSP problems-an improved ant colony algorithm.By simulating the process of searching for food by ant,the algorithm can be used to solve the TSP.The main features of the algorithm are:positive feedback,distributed computation,and combined with a heuristic algorithm.Through the improvement of traditional ant colony algorithm,we can get better results.Computer simulation results shows the effectiveness of the algorithm. |
| |
| Keywords: | TSP Ant colony algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
