Improving Artificial Bee Colony and Particle Swarm Optimization to Solve TSP Problem

In order to solve the complex scale problem of traveling salesman, this paper puts forward a kind of swarm intelligent hybrid algorithm of combination of artificial bee colony and particle swarm algorithm and introduces artificial immune algorithm. In order to overcome the problem of large scale TSP apt to be trapped in local optima, it has powerful ability of global searching and better search convergence. The simulation experimental data comparison shows that the improved hybrid algorithm searches results better than the similar algorithms, and it has satisfactory results applied in large scale TSP.