求解旅行商问题的整体优先算法

被引：6

作者：

刘新 ^{[1
]}

刘任任 ^{[1
]}

侯经川 ^{[2
]}

机构：

[1] 湘潭大学信息工程学院

[2] 湘潭大学管理学院

来源：

计算机应用 | 2007年 / 05期

关键词：

旅行商问题; 整体优先算法; 逆向调整; 全局优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。

引用

页码：1204 / 1207

页数：4

共 9 条

[1] 一个求简单图中所有Hamilton回路的算法 [J].

文中华 ;

陈志红 .

湘潭大学自然科学学报, 2005, (04) :34-41

[2] 用数据搅动算法求解TSP问题 [J].

顾大权 ;

侯太平 ;

左莉 ;

蒋林 ;

周军 .

计算机应用, 2004, (S1) :295-296

[3] 求解TSP问题的多级归约算法 [J].

邹鹏 ;

周智 ;

陈国良 ;

顾钧 .

软件学报, 2003, (01) :35-42

[4] 一个基于填充函数变换的对称TSP问题的局部搜索算法 [J].

朱文兴 ;

傅清祥 .

计算机学报, 2002, (07) :701-707

[5] 用启发式贪心法求解旅行商问题 [J].

潘立登 ;

黄晓峰 .

北京化工大学学报(自然科学版), 1998, (02) :48-53

[6] 货郎担问题的几何分块算法及China TSP问题的最终解决 [J].

陈沐天 ;

蔡和熙 .

计算机工程与科学, 1998, (01) :24-29

[7] 按自然法则计算的应用——TSP的处理 [J].

刘岩 ;

董占球 ;

韩承德 .

计算机研究与发展 , 1997, (02) :10-15

[8] 遗传算法求解旅行商问题 [J].

孙惠文 .

西南交通大学学报, 1996, (05) :82-86

[9] 求解货郎担问题的几何算法 [J].

周培德 .

北京理工大学学报, 1995, (01) :97-99

← 1 →