| 求解TSP问题的一种启发式算法 |
| |
| 引用本文： | 孙宪丽,王敏,李颖.求解TSP问题的一种启发式算法[J].计算机技术与发展,2010,20(10). |
| |
| 作者姓名： | 孙宪丽 王敏 李颖 |
| |
| 作者单位： | 1. 沈阳工程学院,信息系,辽宁,沈阳,110136
2. 沈阳工程学院,基础部,辽宁,沈阳,110136 |
| |
| 摘 要： | TSP问题模型应用广泛,其求解策略的研究具有重要的理论和实践意义.根据TSP问题的特点,借鉴无向完全图上最小生成树的生成过程,设计了一种启发式算法对TSP问题进行求解.该算法的基本思想是以无向完全图上不同最小生成树为基础,采用启发式的方法构造不同闭合回路,最后取最短闭合回路作为最优解.文中采用C语言编程,同时分析了算法的性能和时间复杂度,并进行了大量仿真计算.结果表明设计的算法能够有效求得TSP问题的优化解.
|
| 关 键 词： | 旅行商问题 启发式算法 最小生成树 |
A Heuristic Algorithm to Solve Travelling Salesman Problem |
| |
| SUN Xian-li,WANG Min,LI Ying.A Heuristic Algorithm to Solve Travelling Salesman Problem[J].Computer Technology and Development,2010,20(10). |
| |
| Authors: | SUN Xian-li WANG Min LI Ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
