| 一种改进的TSP问题启发式算法 |
| |
| 引用本文： | 李随成,刘广. 一种改进的TSP问题启发式算法[J]. 管理工程学报, 2005, 19(2): 114-118 |
| |
| 作者姓名： | 李随成 刘广 |
| |
| 作者单位： | 西安理工大学工商管理学院,陕西西安,710048 |
| |
| 基金项目： | 陕西省自然科学基金资助项目(2000DG06) |
| |
| 摘 要： | 旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得到最优解(近优解),且大大降低了计算复杂度。同时,对TSP问题进行了分类,并给出相应的启发式解法。
|
| 关 键 词： | 旅行推销商问题 启发式算法 最近城市搜索 |
| 文章编号： | 1004-6062(2005)02-0114-05 |
| 修稿时间： | 2003-09-22 |
An Improved Heuristics Algorithm for Solving Traveling Salesman Problem |
| |
| LI Sui-cheng,LIU Guang. An Improved Heuristics Algorithm for Solving Traveling Salesman Problem[J]. Journal of Industrial Engineering and Engineering Management, 2005, 19(2): 114-118 |
| |
| Authors: | LI Sui-cheng LIU Guang |
| |
| Abstract: | The traveling salesman problem(TSP) is one of the typical NP-Hard problems in combination optimization.In this paper,an improved heuristics algorithm,both ends extending and nearest city searching,for solving traveling salesman problem is put forward based on the method of nearest city searching.Using this method,the optimum solution can be quickly achieved,and the complexity of computation is simplified.At the same time,all kinds of TSP and their heuristics algorithms are given. |
| |
| Keywords: | traveling salesman problem(TSP) heuristics algorithm nearest city searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
