智能算法求解TSP问题的比较

被引：23

作者：

张煜东

吴乐南

韦耿

机构：

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

来源：

计算机工程与应用 | 2009年 / 45卷 / 11期

关键词：

旅行商问题; 进化算法; 蚁群算法; Hopfield网络; 自组织映射;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

目前TSP问题的求解方法不仅种类繁多,而且模型迥异。集中讨论求解TSP问题的智能算法,将其分为进化算法、Hopfield神经网络和自组织映射3类,对每类方法进行了原理研究、性能分析和优缺点比较。最后通过不同规模的实验进行验证,发现进化算法与局部搜索的组合求解TSP性能最好。今后的研究将集中在如何寻找更优的局部搜索。

引用

页码：11 / 15

页数：5

共 17 条

[1]

An ant colony optimization method for generalized TSP problem [J].

Maurizio Marchese .

ProgressinNaturalScience, 2008, (11) :1417-1422

[2]

Performance evaluation of a parallel sparse lattice Boltzmann solver [J].

Axner, L. ;

Bernsdorf, J. ;

Zeiser, T. ;

Lammers, P. ;

Linxweiler, J. ;

Hoekstra, A. G. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (10) :4895-4911

[3]

A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem [J].

Samanlioglu, Funda ;

Ferrell, William G., Jr. ;

Kurz, Mary E. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (02) :439-449

[4]

Optimization of Adaptive Transit Signal Priority Using Parallel Genetic Algorithm [J].

Albert Gan ;

L David Shen .

TsinghuaScienceandTechnology, 2007, (02) :131-140

[5]

A novel hysteretic chaotic neural network and its applications.[J].Xiangdong Liu;Chunbo Xiu.Neurocomputing.2007, 13

[6]

Simulated annealing versus metropolis for a TSP instance [J].

Meer, Klaus .

INFORMATION PROCESSING LETTERS, 2007, 104 (06) :216-219

[7]

Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs [J].

丁超 ;

成晔 ;

何苗 .

Tsinghua Science and Technology, 2007, (04) :459-465

[8]

Dynamics of a hysteretic neuron model.[J].K. Gopalsamy;Pingzhou Liu.Nonlinear Analysis: Real World Applications.2005, 1

[9]

A method to improve the transiently chaotic neural network.[J].Xinshun Xu;Zheng Tang;Jiahai Wang.Neurocomputing.2005,

[10]

Effects of correlation among stored patterns on associative dynamics of chaotic neural network.[J].Toshiya Iwai;Fuminari Matsuzaki;Jousuke Kuroiwa;Shogo Miyake.Physica D: Nonlinear Phenomena.2005, 3

← 1 2 →