Chaotic particle swarm optimization algorithm for traveling salesman problem

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2007

Volumn , Issue , 2007, Pages 1121-1124

  Yuan, Zhenglei ^a   Yang, Liliang ^a   Wu, Yaohua ^a   Liao, Li ^a   Li, Guoqiang ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Chaos optimization algorithm (COA); Particle swarm optimization (PSO); Position swap; Traveling Salesman Problem (TSP)

Indexed keywords

ALGORITHMS; CHAOTIC SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING;

CHAOS OPTIMIZATION ALGORITHM (COA); POSITION SWAP;

TRAVELING SALESMAN PROBLEM;

EID: 40649084638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2007.4338736     Document Type: Conference Paper

References (14)

1. J.Kennedy, R.C.Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia. vol.4, IEEE Services Center, Piscataway, NJ, 1995, pp.1942-1948.
2. P.J.Angeline, Evolutionary optimization versus particle swarm optimization: philosophy and performance differences, Evolutionary Programming 7 (1998), pp.601-610.
3. I.C. Trelea, The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters 85 (2003). pp.317-325.
4. J.Kennedy, R.C.Eberhart, Discreet binary version of the particle swarm algorithm, in: Proceedings of the IEEE International Conferences on Systems, Man and Cybernetics, vol.5, Orlando, Florida, USA, 1997, pp.4104-4108.
5. X.H. Shi et al., Particle swarm optimization-based algorithms for TSP and generalized TSP. Information Processing Letters (2007), doi:10.1016/j.ipl.2007. 03.010
6. LU Hui-juan, A new optimization algorithm based on Chaos, J Zhejiang Univ SCIENCE A 2006 7(4), pp.539-542.
7. M. Bellmore, G.L. Nemhauser, The traveling salesman problem: a survey, Operations Research 16 (1968), pp. 538-558.
8. M. Clerc, Discrete particle swarm optimization illustrated by the traveling salesman problem, http://www.mauriceclerc.net, 2000.
9. T. Hendtlass, Preserving Diversity in Particle Swarm Optimization, in: Lecture Notes in Computer Science, vol. 2718, Springer, 2003, pp. 4104-4108.
10. K.P. Wang, L. Huang, C.G. Zhou, W. Pang, Particle swarm optimization for traveling salesman problem, International Conference on Machine Learning and Cybernetics 3 (2003) 1583-1585.
11. Li, B., Jiang, W.S., Chaos optimization method and its application, Control Theory and Applications, 4(1997), pp, 613-615 (in Chinese).
12. Zhang, G.P., Wang, Z.O., Yuan, G.L., A Chaotic Search Method for a Class of Combinatorial Optimization Problems, Systems Engineering-Theory & Practice 2001 21(5), pp.102-105.
13. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/
14. S.Gao and J.Yang. Swarm Intelligent Algorithm and Application, China Waterpub Press, 2006, pp.56-57