Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP

@article{Puris2010AnalysisOT,
  title={Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP},
  author={Amilkar Puris and Rafael Bello and Francisco Herrera},
  journal={Expert Syst. Appl.},
  year={2010},
  volume={37},
  pages={5443-5453}
}
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… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

Analysis and comparison among Ant System; Ant Colony System and Max-Min Ant System with different parameters setting

2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT) • 2017
View 1 Excerpt

Improved Ant Colony Optimization for Interval Pumping of Pumping Unit

2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications • 2014
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 35 references

MAX-MIN Ant System

Future Generation Comp. Syst. • 2000
View 5 Excerpts
Highly Influenced

The ant system: Optimization by a colony of cooperating agents

M. Dorigo, A. Colorni, V. Maniezzo
IEEE Transactions on Systems and Cybernetics, • 1996
View 6 Excerpts
Highly Influenced

TSPLIB - A Traveling Salesman Problem Library

INFORMS Journal on Computing • 1991
View 4 Excerpts
Highly Influenced

A simple sequentially rejective multiple test procedure

S. Holm
Scandinavian Journal of Statistics, 6(2), 65–70. • 1979
View 5 Excerpts
Highly Influenced

Ant Colony Optimization

Handbook of Approximation Algorithms and Metaheuristics • 2007
View 3 Excerpts
Highly Influenced

Statistical Comparisons of Classifiers over Multiple Data Sets

Journal of Machine Learning Research • 2006
View 5 Excerpts
Highly Influenced

Handbook of Parametric and Nonparametric Statistical Procedures

Technometrics • 2001
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…