| 求解旅行商问题的几种算法的比较研究 |
| |
| 引用本文： | 李敏,吴浪,张开碧.求解旅行商问题的几种算法的比较研究[J].重庆邮电大学学报(自然科学版),2008,20(5):624-626. |
| |
| 作者姓名： | 李敏 吴浪 张开碧 |
| |
| 作者单位： | 重庆邮电大学,自动化学院,重庆,400065 |
| |
| 摘 要： | 旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.
|
| 关 键 词： | 旅行商问题 遗传算法 蚁群算法 模拟退火算法 中国旅行商问题 |
| 收稿时间： | 2007/11/28 0:00:00 |
Comparative study of several algorithms for traveling salesman problem |
| |
| LI Min,WU Lang,ZHANG Kai-bi.Comparative study of several algorithms for traveling salesman problem[J].Journal of Chongqing University of Posts and Telecommunications,2008,20(5):624-626. |
| |
| Authors: | LI Min WU Lang ZHANG Kai-bi |
| |
| Institution: | College of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, P.R.China |
| |
| Abstract: | Traveling salesman problem (TSP) is of important theoretical and practical significance and applied widely in engineering practice. The genetic algorithm, ant colony algorithm and simulated annealing were adopted to solve the traveling salesman problem, and the Chinese traveling salesman problem was chosen to simulate. Through the comparison of these three algorithms' advantages and disadvantages, their different applications were gained: the ant colony algorithm is suitable for slow and accurate solving, the simulated annealing applies to quick and accurate solving, and the genetic algorithm is for quick but low accurate solving. |
| |
| Keywords: | traveling salesman problem (TSP) genetic algorithm ant colony algorithm simulated annealing Chinese traveling salesman problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
