Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP
作者:
Highlights:
•
摘要
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.
论文关键词:Ant colony optimization,Traveling salesman problem,Assignation quadratic problem,Two-Stage strategy
论文评审过程:Available online 14 February 2010.
论文官网地址:https://doi.org/10.1016/j.eswa.2010.02.069