基于禁忌表的捕食搜索算法及其在旅行商问题中的实验研究

被引：12

作者：

王有为

机构：

[1] 复旦大学管理学院

来源：

关键词：

捕食搜索; 禁忌搜索; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对捕食搜索算法搜索过程中容易走回头路的缺点,提出了一种基于禁忌表的捕食搜索算法,然后对三个旅行商测试问题进行了实验研究.结果表明,新算法在求解的速度方面稍慢于原捕食搜索算法,但是解的质量比原捕食搜索算法有明显提高.

引用

页码：131 / 136

页数：6

共 4 条

[1] B2C电子商务中物流配送路径优化的模型与算法
蒋忠中
汪定伟
[J]. 信息与控制, 2005, (04) : 481 - 485
[2] State-space search strategies gleaned from animal behavior: a traveling salesman experiment[J] . Alexandre Linhares.Biological Cybernetics . 1998 (3)
[3] TSPLIB—A Traveling Salesman Problem Library[J] . Gerhard Reinelt.ORSA Journal on Computing . 1991 (4)
[4] NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS
HOPFIELD, JJ
TANK, DW
[J]. BIOLOGICAL CYBERNETICS, 1985, 52 (03) : 141 - 152