Dynamic Neighborhood Particle Swarm Optimization for TSP

GUO Wen-zhong,CHEN Guo-long,HONG Yu-ling
DOI: https://doi.org/10.3969/j.issn.1008-7826.2007.02.009
2007-01-01
Abstract:Traveling salesman problems (TSP) is well known as a NP-hard problem. Particle swarm optimization (PSO) has some shortcomings such as needing much time and easier occurring of stagnation behavior when used in discrete problems. This paper gives a dynamic neighborhood PSO algorithm, which based on “cluster” and redefines the concept of neighborhoods. The experimental result indicates that the new method speeds up the velocity of the PSO convergence and it has better performance than the original algorithm to escape from local minimum.
What problem does this paper attempt to address?