4 Particle Swarm Optimization Algorithm for the Traveling Salesman Problem Elizabeth F. G. Goldbarg, Marco C. Goldbarg and Givanaldo R. de Souza Universidade Federal do Rio…