Improved Particle Swarm Optimization Algorithm for Solving TSP

An Improved discrete particle swarm optimization algorithm(DPSO) is proposed to overcome the inefficient performance.In the algorithm,list of permutations is used to update the velocity and position.By numerous experiments on benchmark problems of TSPLIB,the results indicate that the new algorithm is efficacious.