Title :
An application of particle swarm optimization to traveling salesman problem
Author :
Shigehiro, Yuji ; Katsura, Takaaki ; Masuda, Tatsuya
Author_Institution :
Osaka Inst. of Technol., Osaka, Japan
Abstract :
In this paper, we apply the particle swarm optimization (PSO) to the traveling salesman problem. A mapping from a real-valued vector to the length of a tour is defined, and PSO will find a real-valued vector which can be mapped to a tour with minimum length. The experimental results are also shown to demonstrate the effectiveness of the proposed method.
Keywords :
particle swarm optimisation; travelling salesman problems; vectors; PSO; particle swarm optimization; real-valued vector; traveling salesman problem; Benchmark testing; Optimization; Particle swarm optimization; Search problems; Space exploration; Traveling salesman problems; combinatorial optimization problem; particle swarm optimization; traveling salesman problem;
Conference_Titel :
SICE Annual Conference 2010, Proceedings of
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7642-8
