一种求解旅行商问题的禁忌搜索算法

被引：4

作者：

刘于江

喻泽峰

机构：

[1] 赣南师范学院数学与计算机学院

来源：

江西理工大学学报 | 2006年 / 04期

关键词：

旅行商问题(TSP); 最优化算法; 局部搜索; 禁忌搜索; 藐视准则;

D O I：

10.13265/j.cnki.jxlgdxxb.2006.04.012

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟．实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能．

引用

收藏

页码：38 / 40

页数：3

相关论文

共 2 条

[1] 基于巡回旅行商问题的遗传算法程序设计 [J].

陈建平 ;

姚凯学 .

湘潭师范学院学报(自然科学版), 2003, (02) :42-44

[2]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001