Chaotic Immune PSO Algorithm for Traveling Salesman Problem

Xiaofeng Chen,Zhenhua Tan,Guangming Yang,Yan Xiangshuai
DOI: https://doi.org/10.1007/978-3-642-27323-0_86
2012-01-01
Abstract:In connection with the drawback that the Particle Swarm Optimization algorithm is easy to fall in local extremum in solving the TSP, based on the learning of the existing results, and take advantage of the ergodicity and the intrinsic randomness of chaos, and inspired by the immune mechanism of organism immune system, and introduce the chaos optimization method and the information processing mechanisms of the immune system to PSO, we proposed a chaotic immune particle swarm optimization algorithm, and make use of the algorithm to solving the TSP. Experimental results show that the algorithm can distinguished improve the convergence performance of PSO algorithm, and the efficiency of searching has been improved significantly.
What problem does this paper attempt to address?