Research on Information Applied Technology with Swarm Intelligence for the TSP Problem
Fang Guo He · Advanced materials research · 2014
As a swarm intelligence algorithm, particle swarm optimization (PSO) has received increasing attention and wide applications in information applied technology. This paper investigates the application of PSO algorithm to the traveling salesman problem (TSP) on applied technology. Proposing the concepts of swap operator and swap sequence, we present a discrete PSO algorithm by redefinition of the equation for the particles velocity. A computational experiment is reported. The results show that the method proposed in this paper can achieve good results.