J4

Previous Articles     Next Articles

Particle Swarm Optimization for Traveling Salesman Problems

HUANG Lan, WANG Kang-ping, ZHOU Chun-guang, PANG Wei, DONG Long-jiang, PENG Li   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2003-07-10 Revised:1900-01-01 Online:2003-10-26 Published:2003-10-26
  • Contact: ZHOU Chun-guang

Abstract: This paper introduces the basic algorithm and search strategies of particle swarm optimization (PSO), via presenting the concepts of swap operator and swap sequence an algorithm of a kind of special particle swarm optimization is constructed and then proposes its application to traveling salesman problems(TSP). The experiments show the new PSO can achieve good results.

Key words: particle swarm optimization, traveling salesman problem, combinatorial optimization

CLC Number: 

  • TP31