Chaos Particle Swarm Optimization Applications in the TSP problem

Search strategies are embadded into the chaotic particle swarm algorithm, the inertia factor and the acceleration factor use chaotic sequence in real time with every change. In order to enhance the diversity of particles, adjust the global particle swarm optimization and local search capabilities, avoiding the algorithm into a local minimum excellent, it is combined with random exchange of order to deal with TSP. Experimental results show that the method can significantly enhance the global optimality algorithm.