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:
|
|
Full Contents:
|
click to dowload
|
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. |
|
|
|
|