Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP
Abstract:
Ant Colony Optimization (ACO) is a bioinspired metaheuristic based on ants foraging used to solve different classes of problems. In this paper, we show how, using a Two-Stage approach the quality of the solutions of ACO is improved. The Two-Stage approach can be applied to different ACO. The performance of this new approach is studied in the Traveling Salesman Problem and Quadratic Assignment Problem. The experimental results show that the obtained solutions are improved both problems using the Two-Stage approach. Several statistical procedures are applied to show the effect of this new approach. © 2010.
Año de publicación:
2010
Keywords:
- Two-Stage strategy
- Assignation quadratic problem
- Ant colony optimization
- traveling salesman problem
Fuente:

Tipo de documento:
Article
Estado:
Acceso restringido
Áreas de conocimiento:
- Algoritmo
- Algoritmo
Áreas temáticas:
- Ciencias de la computación