A hybrid discrete particle swarm optimization for the traveling salesman problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4247 LNCS, Issue , 2006, Pages 181-188

  Li, Xiangyong ^a   Tian, Peng ^a   Hua, Jing ^a   Zhong, Ning ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; EMBEDDED SYSTEMS; ONLINE SEARCHING; OPTIMIZATION; PROBLEM SOLVING; VELOCITY;

HYBRID DISCRETE PARTICLE SWARM OPTIMIZATION (HDPSO); LOCAL SEARCH; TOUR CONSTRUCTION;

TRAVELING SALESMAN PROBLEM;

EID: 33751369494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11903697_24     Document Type: Conference Paper

References (10)

1. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks. Volume 4. (1995) 1942-1948
2. Liao, C. J., Tseng, C.T., Luarn, P.: A discrete version of particle swarm optimzation for flowshop scheduling problems. Computers and Operations Research (In press)
3. Clerc, M.: Discrete particle swarm optimization, illustrated by the traveling sales-man problem. Availabel at http://www.mauriceclerc.net (2000)
4. Li, X., Tian, P., Kong, M.: A modified particle swarm optimization for multiple traveling salesmen problem. In: Proceedings of 2005 International Conference on Management Science & Engineering, Incheon, South Korea, Harbin Institute Technology Publisher (2005) 475-480
5. Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: Proceedings of 1997 IEEE International Conference on Systems, Man, and Cybernetics. Volume 5., Orlando, FL (1997) 4104-4108
6. Kennedy, J., Eberhart, R., Shi, Y.: Swarm intelligence. Morgan Kaufmann Publisher, San Francisco (2001)
7. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of 1998 IEEE World Congress on Computational Intelligence. (1998) 69-73
8. Johnson, D.S., McGeoch, L.A.: The travelling salesman problem: A case study in local optimization. In Aarts, E.&Lenstra, J., ed.: Local Search in Combinatorial Optimization. Chichester, UK, John Wiley & Sons (1997) 215-310
9. Stützle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation of Computer Systems 16 (2000) 889-914
10. Gambardella, L., Dorigo, M.: Solving symmetric and asymmetric TSPs by ant colonies. In: Proceedings of IEEE International Conference on Evolutionary Computation (ICEC'96), Piscataway, USA, IEEE Press (1996) 622-627