A Performance Comparison of PSO and GA Applied to TSP

Abstract

The aim of this article is to present a collective intelligence approach to help solving optimization problems and apply it in particular to the Travelling Salesman Problem. The approach used is the particle swarm optimization (PSO) whose main idea is to simulate the collective behavior of a cloud. This article also compares the results obtained using PSO algorithm with those obtained by using another famous metaheuristic wich is the Genetic Algorithm.