An Improved Particle Swarm Optimization Algorithm and Its Application
In this paper, aim at the disadvantages of standard Particle Swarm Optimization algorithm like being trapped easily into a local optimum, we improves the standard PSO and proposes a new algorithm to solve the overcomes of the standard PSO. The new algorithm keeps not only the fast convergence speed characteristic of PSO, but effectively improves the capability of global searching as well. Compared with standard PSO on the Benchmarks function, the results show that the new algorithm is efficient, we also use the new algorithm to solve the TSP and the experiment results show the new algorithm is effective for the this problem.
Keywords: Particle Swarm Optimization, Traveling Salesman Problem, Particle, Convergence
Download Full-Text
ABOUT THE AUTHOR
Xuesong Yan
School of Computer Science, China University of Geosciences Wuhan, Hubei 430074, China
Xuesong Yan
School of Computer Science, China University of Geosciences Wuhan, Hubei 430074, China