Digital Library

cab1

 
Title:      MULTI-AGENT PSO-BASED APPROACH FOR HEURISTICS HYBRIDIZATION APPLIED TO TRAVELING SALESMAN PROBLEM
Author(s):      Givanaldo Rocha de Souza, Elizabeth Ferreira Gouvêa Goldbarg, Marco César Goldbarg
ISBN:      978-989-8533-06-7
Editors:      Hans Weghorn, Leonardo Azevedo and Pedro Isaías
Year:      2011
Edition:      Single
Keywords:      Traveling salesman problem, multi-agent systems, particle swarm optimization.
Type:      Full Paper
First Page:      233
Last Page:      240
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      A multi-agent PSO-based algorithm for heuristics hybridizations is presented. The particles are autonomous agents with a memory and methods for learning and making decisions. The agents use a set of search methods to move in the space of solutions. A success and fail statistics for each search method are maintained by each agent to drive the decision on the best movement option at each stage. The proposed approach is applied to the Traveling Salesman Problem (TSP) and the results are compared to recent methods proposed for the TSP. The computational experiments show that the proposed approach is very effective for the TSP.
   

Social Media Links

Search

Login