一种求解旅行商问题的离散状态转移算法(英文)

被引：20

作者：

阳春华 ^{[1
]}

唐小林 ^{[1
]}

周晓君 ^{[1
,2
]}

桂卫华 ^{[1
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 巴拉瑞特大学科学与信息技术及工程学院

来源：

关键词：

状态转移算法; 旅行商问题; 参数学习; 组合优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好.

引用

页码：1040 / 1046

页数：7

共 4 条

[1] A concise guide to the Traveling Salesman Problem [J].

Laporte, G. .

Heow Pueh Lee .

Shi, X. H. ;

Liang, Y. C. ;

Lee, H. P. ;

Lu, C. ;

Wang, Q. X. .

[4]

TSPLIB—A Traveling Salesman Problem Library[J] . Gerhard Reinelt.ORSA Journal on Computing . 1991 (4)