一种改进的TSP问题启发式算法

被引：11

作者：

李随成

刘广

机构：

[1] 西安理工大学工商管理学院

[2] 西安理工大学工商管理学院陕西西安　

[3] 陕西西安　

来源：

关键词：

旅行推销商问题; 启发式算法; 最近城市搜索;

D O I：

10.13587/j.cnki.jieem.2005.02.023

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得到最优解(近优解),且大大降低了计算复杂度。同时,对TSP问题进行了分类,并给出相应的启发式解法。

引用

页码：114 / 118

页数：5

共 6 条

[1] 旅行推销员问题的算法综述
马良
[J]. 数学的实践与认识, 2000, (02) : 156 - 165
[2] 旅行商问题的一些特殊情况和启发式算法
RainerE.Burkard
黄婉珍
[J]. 运筹学杂志, 1989, (02) : 1 - 13
[3] 单目标、多目标与整数规划[M]. 清华大学出版社 , 卢开澄编著, 1999
[4] 神经网络与神经计算机原理·应用[M]. 西南交通大学出版社 , 靳蕃等编著, 1991
[5] 排序的理论与方法[M]. 华中理工大学出版社 , 陈荣秋编著, 1987
[6] NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS
HOPFIELD, JJ
TANK, DW
[J]. BIOLOGICAL CYBERNETICS, 1985, 52 (03) : 141 - 152