7、ptimization(PSO)algorithmoriginallydevelopedbyKennedyandEberhartin1995.The algorithm has the characteristics thateasytounderstand,easytoimplementand global searching ability.Ithadgot extensive attention in the field of scienceand engineeringassoonasthealgorithmwas
8、proposed.Bynow,PSOhas became one ofthe mostpopularoptimizationalgorithms. WeintroducedtheconceptsandsomeprinciplesofPSOandthemathematicaldefinitionofTSP