z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom