| 一种求解欧几里德TSP问题的新算法 |
| |
| 引用本文： | 刘 新,刘任任,侯经川.一种求解欧几里德TSP问题的新算法[J].计算机工程,2007,33(11):64-66,6. |
| |
| 作者姓名： | 刘 新 刘任任 侯经川 |
| |
| 作者单位： | [1]湘潭大学信息工程学院,湘潭411105 [2]湘潭大学管理学院,湘潭411105 |
| |
| 基金项目： | 国家自然科学基金
,
湘潭大学自然科学基金
,
湘潭大学跨学科星火项目 |
| |
| 摘 要： | 针对几何性质的TSP问题，提出了一种“整体优先”算法，算法的核心思想是边构造边调整。实验结果表明，该算法不仅时间复杂度和空间复杂度低，寻优能力也很强，其综合性能超过目前的一些主流算法，特别适合在微机上求解TSP问题。
|
| 关 键 词： | 旅行商问题 整体优先算法 近似算法 |
| 文章编号： | 1000-3428（2007）11-0064-03 |
| 修稿时间： | 2007-01-23 |
New Algorithm for Euclid TSP Problem |
| |
| LIU Xin,LIU Renren,HOU Jingchuan.New Algorithm for Euclid TSP Problem[J].Computer Engineering,2007,33(11):64-66,6. |
| |
| Authors: | LIU Xin LIU Renren HOU Jingchuan |
| |
| Affiliation: | 1. School of Information Engineering, Xiangtan University, Xiangtan 411105; 2. School of Management, Xiangtan University, Xiangtan 411105 |
| |
| Abstract: | The paper proposes a new algorithm named whole-priority algorithm to solve geometrical TSP, and the key thought of which is “adjusting while constructing”. A large number of experimental results indicate that the time complexity and space complexity of the algorithm are low, and its search-optimization ability is quite strong. The comprehensive performance of the algorithm exceeds some major algorithms and it is especially suitable for solving TSP on PC. |
| |
| Keywords: | TSP Whole-priority algorithm Approximate algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
