| 求解TSP问题算法综述 |
| |
| 引用本文： | 王剑文,戴光明,谢柏桥,张全元.求解TSP问题算法综述[J].计算机工程与科学,2008,30(2):72-74. |
| |
| 作者姓名： | 王剑文 戴光明 谢柏桥 张全元 |
| |
| 作者单位： | 中国地质大学(武汉)计算机学院,湖北,武汉,430074 |
| |
| 基金项目： | 湖北省自然科学基金资源助项目 |
| |
| 摘 要： | TSP问题（旅行商问题）是一个典型的组合优化问题，具有重要实际应用价值。对于大规模TSP问题，至今尚未找到非常有效的求解方法。为此，本文讨论了传统的确定性算法和流行的智能算法，并指出各种方法的优缺点，提出了未来求解TSP问题的发展趋势。
|
| 关 键 词： | 旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法 |
| 文章编号： | 1007-130X（2008）02-0072-03 |
| 收稿时间： | 2007-08-01 |
| 修稿时间： | 2007-09-19 |
A Survey of Solving the Traveling Salesman Problem |
| |
| WANG Jian-wen,DAI Guang-ming,XIE Bai-qiao,ZHANG Quan-yuan.A Survey of Solving the Traveling Salesman Problem[J].Computer Engineering & Science,2008,30(2):72-74. |
| |
| Authors: | WANG Jian-wen DAI Guang-ming XIE Bai-qiao ZHANG Quan-yuan |
| |
| Abstract: | The traveling salesman problem(TSP)is a typical combination optimization problem,and possesses a practical application value.However,there is no effective corresponding solution to it today.So,in this paper,the traditionally affirmative methods and popular meta-heuristic methods are discussed.The advantages and disadvantages of each method are discussed.The future research direction of the TSP problem is also given. |
| |
| Keywords: | traveling salesman problem dynamic program brand and bound genetic algorithm Gou Tao algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
