6、armoptimization(PSO)-basedalgorithmForthetravelingsalesmanproblem(TSP)AbstractTheParticleswarmoptimization(PSO)algorithmoriginallydevelopedbyKennedyandEberhartin1995.The algorithm has the characteristics thateasytounderstand,easytoimplementand global searchin
7、g ability.Ithadgot extensive attention in the field of scienceand engineeringassoonasthealgorithmwasproposed.Bynow,PSOhas became one ofthe mostpopularoptimizationalgorithms. WeintroducedtheconceptsandsomeprinciplesofPSOandthemathematicaldefinitionofTSP.Weknow