6、avelingsalesmanproblem(TSP)AbstractTheParticleswarmoptimization(PSO)algorithmoriginallydevelopedbyKennedyandEberhartin1995.The algorithm has the characteristics thateasytounderstand,easytoimplementand global searching ability.Ithadgot extensive attention in the field of scienceand engi
7、neeringassoonasthealgorithmwasproposed.Bynow,PSOhas became one ofthe mostpopularoptimizationalgorithms. WeintroducedtheconceptsandsomeprinciplesofPSOandthemathematicaldefinitionofTSP.WeknowPSOhassucceededinmanycontinuousproblems,butthereislessresearchaboutdiscreteproblems.Unfortunate