Abstract: In order to obtain the optimal solution of TSP,an improved particle swarm optimization (IPSO) was proposed for solving TSP.By using of adaptive updating mechanism and inheritance judgment mechanism,the IPSO overcomes the shortcomings of traditional algorithm falling into local best position easily and the effect of adjustable parameters and initial position set randomly on the uncertainty of optimization results,to ensure to obtain the consistency global optimal solutions in the solution space.By solving the different samples of TSP,we verified the effectiveness and stability of the IPSO.Comparative experiment show that the IPSO in solving large-scale optimization problem has the highlighted ability about the global optimization.

Key words: TSP,IPSO,Adaptive updating mechanism,Inheritance judgment mechanism