Particle Swarm Optimization Algorithm for the Traveling Salesman Problem

Abstract

This chapter summarized the research done to develop PSO algorithms for the TSP. Many of the PSO algorithms presented previously for the investigated problem do not tackle large instances and present results far from the best known heuristic solutions obtained by effective algorithms. The chapter presented an approach to design effective PSO algorithms