A Performance Comparison of PSO and GA Applied to TSP
Author(s) -
Abdelhakim Gharib,
Jamal Benhra,
Mohsine Chaouqi
Publication year - 2015
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2015907188
Subject(s) - computer science , operations research , mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom