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

Expert Systems with Applications

Volumn 37, Issue 7, 2010, Pages 5443-5453

  Puris, Amilkar ^a   Bello, Rafael ^a   Herrera, Francisco ^b  

^a University of Las Villas   (Cuba)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Ant colony optimization; Assignation quadratic problem; Traveling salesman problem; Two Stage strategy

Indexed keywords

ANT-COLONY OPTIMIZATION; ASSIGNATION QUADRATIC PROBLEM; BIO-INSPIRED; METAHEURISTIC; NEW APPROACHES; QUADRATIC ASSIGNMENT PROBLEMS; QUADRATIC PROBLEM; TWO STAGE;

PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 77950188583     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.02.069     Document Type: Article

References (35)

1. Bullnheimer B., Hartl R., and Strauss C. A new rank based version of the ant system: A computational study. Central European Journal for Operations Research and Economics 7 1 (1999) 25-38
2. Burkard R., Karisch S., and Rendl F. QAPLIB-quadratic assignment problem library. European Journal of Operational Research 55 1 (1991) 115-119
3. García-Martínez C., Cordón O.O., and Herrera F. A taxonomy and an empirical anlysis of multiple objective ant colony optimization algorithms for bi-criteria TSP. European Journal of Operational Research 180 1 (2007) 433-452
4. Cela E. The quadratic assignment problem: Theory and algorithms (1998), Kluwer Academic
5. Cordón O., de Viana I.F., and Herrera F. Analysis of the best-worst ant system and its variants on the QAP. Ant Algorithms. ANT2002. Lecture Notes in Computer Science Vol. 2463 (2002), Springer 228-234
6. Cordón O., Herrera F., and Stützle T. A review on the ant colony optimization metaheuristic: Basis, models and new trends. Mathware and Soft Computing 9 2-3 (2002) 141-175
7. Demšar J. Statistical comparisons of classifiers over multiple data-sets. Journal of Machine Learning Research 7 (2006) 1-30
8. Dorigo M., Bonabeau E., and Theraulaz G. Ant algorithms and stigmergy. Future Generation Computer Systems 16 8 (2000) 851-871
9. Dorigo M., Caro G.D., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
10. Dorigo M., Colorni A., and Maniezzo V. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems and Cybernetics 26 1 (1996) 29-41
11. Dorigo M., and Gambardella L. Ant colonies for the travelling salesman problem. Biosystems 43 2 (1997) 73-81
12. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
13. Dorigo M., and Stützle T. The ant colony optimization metaheuristic: Algorithms, applications, and advances. Handbook of Metaheuristics (2003), Kluwer Academic 250-285
14. Dorigo M., and Stützle T. Ant colony optimization (2004), MIT Press
15. Friedman M. Individual comparisons by ranking methods. Journal of the American Statistical Association 32 (1937) 675-701
16. Gambardella L.M., Taillard E., and Agazzi G. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society 50 (1999) 167-176
17. García S., Fernández A., Luengo J., and Herrera F. A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability. Soft Computing and Applications (2009) 10.1007/s00500-008-0392-y
18. García S., and Herrera F. An extension on statistical comparisons of classifiers over multiple data-sets for all pairwise comparisons. Journal of Machine Learning Research 9 (2009) 2677-2694
19. García S., Molina D., Lozano M., and Herrera F. A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: A case study on the cec2005 special session on real parameter optimization. Journal of Heuristics (2009) 10.1007/s10732-008-9080-4
20. Gutin G., and Abraham P. The traveling salesman problem and its variations (2002), Kluwer Academic
21. Holm S. A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics 6 2 (1979) 65-70
22. Iman R.L., and Davenport J.M. Approximations of the critical region of the friedman statistic. Communications in Statistics 9 Parte A Theory Methods (1980) 571-595
23. Luengo J., García S., and Herrera F. A study on the use of statistical tests for experimentation with neural networks: Analysis of parametric test conditions and non-parametric tests. Expert Systems with Applications 36 (2009) 7798-7808
24. Pitakaso R., Almeder C., Doerner K.F., and Hartl R.F. A MAX-MIN ant system for unconstrained multi-level lot-sizing problems. Computers and Operations Research 34 9 (2007) 2533-2552
25. Puris A., Bello R., Martinez Y., and Nowe A. Two-stage ant colony optimization for solving the traveling salesman problem. In: Mira J., and lvarez J.R. (Eds). IWINAC. Lecture Notes in Computer Science Vol. 4528 (2007), Springer 307-316
26. Puris A., Bello R., Trujillo Y., Nowe A., and Martinez Y. Two-stage aco to solve the job shop scheduling problem. In: Rueda L., Mery D., and Kittler J. (Eds). CIARP. Lecture Notes in Computer Science Vol. 4756 (2007), Springer 447-456
27. Reinelt G. TSPLIB - a traveling salesman problem library. ORSA Jornal on Computing 3 (1991) 376-384
28. Sheskin D. Handbook of parametric and nonparametric statistical procedures. 2th ed. (2006), Chapman and Hall/CRC
29. Stützle T., and Hoos H.H. MAX-MIN ant system. Future Generation Computer System 16 9 (2000) 889-914
30. Tseng L.-Y., and Liang S.-C. A hybrid metaheuristic for the quadratic assignment problem. Computational Optimization and Applications 34 1 (2006) 85-113
31. Wilcoxon F. Individual comparisons by ranking methods. Biometrics 1 (1945) 80-83
32. Wright S. Adjusted p-values for simultaneous inference. Biometrics 48 (1992) 1005-1013
33. Wu Z., Zhao N., Ren G., and Quan T. New robust and efficient ant colony algorithms: Using new interpretation of local updating process. Expert Systems with Applications 36 1 (2009) 481-488
34. Wu Z., Zhao N., Ren G., and Quan T. Population declining ant colony optimization algorithm and its applications. Expert Systems with Applications 36 3 (2009) 6276-6281
35. Zar J.H. Biostatistical analysis. 4th ed. (1998), Prentice Hall, Upper Saddle River, New Jersy