An Improve Cuckoo Search Algorithm for Traveling Salesman Problems

Suo Nan Lengzhi; Yue Guang Li

doi:10.4028/www.scientific.net/AMM.651-653.2291

Paper Titles

Chaotic Genetic Algorithm for Mixed Integer Programming Problem
p.2273

Cloud Particles Images Features Extraction Based on LabVIEW
p.2278

Computer Vision Recognition of Incomplete Symbols in Russian Symbols
p.2283

Correcting the Mistake of the Principle of Light Velocity Invariance and its Effect
p.2287

An Improve Cuckoo Search Algorithm for Traveling Salesman Problems
p.2291

Design of Online Pipeline Ultrasonic Data Acquisition and Storage System Based on PCI Bus
p.2296

Effect Evaluation Method of Video Surveillance System
p.2301

Face Tracking Based on Particle Filtering and α-β-γ Filtering
p.2306

Functional Structure Modeling Based on Fuzzy Inference
p.2310

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 651-653An Improve Cuckoo Search Algorithm for Traveling...

An Improve Cuckoo Search Algorithm for Traveling Salesman Problems

Abstract:

In this paper, according to the characteristics of TSP. An improve Cuckoo Search Algorithm was used to solve the TSP, adopting the code rule of randomized key representation based on the smallest position value. The experimental results show that the new algorithm is successful in locating multiple solutions and has better accuracy, simulation results of benchmark instances validate the efficiency and superiority of Cuckoo Search Algorithm.

You might also be interested in these eBooks

Material Science, Civil Engineering and Architecture Science, Mechanical Engineering and Manufacturing Technology II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 651-653)

Pages:

2291-2295

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.651-653.2291

Citation:

Cite this paper

Online since:

September 2014

Authors:

Suo Nan Lengzhi*, Yue Guang Li

Keywords:

Ant Colony Algorithm, Cuckoo Search Algorithm, Intelligent Algorithm, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Holland J H. Genetic Algorithms and the Optimal Allocation of Trials [J]. SIA M J Computer, 1973: 2 (2): 89-104.

Google Scholar

[2] Colorni A, Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies[A] . Proc 1st European Conf Artificial Life Plans[C]. France: Elsevier, 1991: 134-142.

Google Scholar

[3] Eberhart R, Kennedy J. A New Optimizer Using Particles Swarm Theory[A]. Proc 6th Int Symposium on Micro Machine and Human Science[C]. Nagoya: IEEE Service Center, Piscataway, 1995: 39-43.

Google Scholar

[4] Dasgupta D, Forrest S. Artificial Immune Systems and Their Applications [M]. Berlin: Spring-Verlag, 1998: 267-277.

Google Scholar

[5] Wang L. Intelligent Optimization Algorithms Applications [M]. Beijing: Tsinghua University Press, (2001).

Google Scholar

[6] Reingold. E. M. J. Neivergelt and N. Deo. Combinatorial Algorithms: Theory and practice Prentice-Hall , Englewood cliffs, NJ(1977).

Google Scholar

[7] Han K2H . Genetic quant um algorithm and its application to combinatorial optimization problem / / Proceedings of IEEE the 2000 Congress on Evolutionary Computation . San Diego , USA , IEEE Press , 2000 : 1354-1360.

Google Scholar

[8] Yang X S, Deb S. Cuckoo search via levy flights [C]. /Proceedings of world congress on nature & Biologically inspired computing, India IEEE Publications 2009: 210-214.

DOI: 10.1109/nabic.2009.5393690

Google Scholar