An application of particle swarm optimization to traveling salesman problem
Yuji Shigehiro, Takaaki Katsura, Tatsuya Masuda · Society of Instrument and Control Engineers of Japan · 2010
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.