DocumentCode
529478
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
fYear
2010
fDate
18-21 Aug. 2010
Firstpage
1629
Lastpage
1632
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;
fLanguage
English
Publisher
ieee
Conference_Titel
SICE Annual Conference 2010, Proceedings of
Conference_Location
Taipei
Print_ISBN
978-1-4244-7642-8
Type
conf
Filename
5602797
Link To Document