A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP

European Journal of Operational Research

Volumn 180, Issue 1, 2007, Pages 116-148

  Garcia Martinez C ^a   Cordon O ^a   Herrera, F ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Ant colony optimization; Multiple objective evolutionary algorithms; Multiple objective optimization; Traveling salesman

Indexed keywords

COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; HEURISTIC METHODS; METADATA; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; MULTIPLE OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIPLE OBJECTIVE OPTIMIZATION;

TRAVELING SALESMAN PROBLEM;

EID: 33846274949     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.03.041     Document Type: Article

References (49)

1. B. Barán, M. Schaerer, A multiobjective ant colony system for vehicle routing problem with time windows, in: Proc. Twenty first IASTED International Conference on Applied Informatics, Insbruck, Austria, February 10-13, 2003, pp. 97-102.
2. Bäck T. Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press
3. A. Baykasoglu, T. Dereli, I. Sabuncu, A multiple objective ant colony optimization approach to assembly line balancing problems, in: 35th International Conference on Computers and Industrial Engineering (CIE35), Istanbul, Turkey, 2005, pp. 263-268.
4. Bullnheimer B., Kotsis G., 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
5. P. Cardoso, M. Jesús, A. Márquez, MONACO-multi-objective network optimisation based on an ACO, in: Proc. X Encuentros de Geometría Computacional, Seville, Spain, June 16-17, 2003.
6. Chankong V., and Haimes Y.Y. Multiobjective Decision Making Theory and Methodology (1983), North-Holland
7. Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary Algorithms for Solving Multi-objective Problems (2002), Kluwer
8. O. Cordón, I. Fernández de Viana, F. Herrera, L. Moreno, A new ACO model integrating evolutionary computation concepts: The best-worst ant system, in: M. Dorigo, M. Middendorf, T. Stützle (Eds.), Proc. of ANTS2000-From Ant Colonies to Artificial Ants, Brussels, Belgium, September, 2000, pp. 22-29.
9. Cordón O., Fernández de Viana I., and Herrera F. Analysis of the best-worst ant system and its variants on the TSP. Mathware and Soft Computing 9 2-3 (2002) 177-192
10. Cordón O., Fernández de Viana I., and Herrera F. Analysis of the best-worst ant system and its variants on the QAP. In: Dorigo M., Di Caro G., and Sampels M. (Eds). Ant Algorithms, Proc. of ANTS2002. Lecture Notes in Computer Science vol. 2463 (2002), Springer-Verlag, Berlin, Germany 228-234
11. 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
12. Das I., and Dennis J. A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Structural Optimization 14 (1997) 63-69
13. Deb K. Multi-objective Optimization Using Evolutionary Algorithms (2001), Wiley
14. K. Deb, D.E. Goldberg, An investigation of niche and species formation in genetic function optimization, in: Proc. Third International Conference on Genetic Algorithms (ICGA'89), Hillsdale, USA, 1989, pp. 42-50.
15. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
16. Doerner K., Hartl R.F., and Teimann M. Are COMPETants more competent for problem solving?-The case of full truckload transportation. Central European Journal of Operations Research 11 2 (2003) 115-141
17. Doerner K., Gutjahr W.J., Hartl R.F., Strauss C., and Stummer C. Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131 1-4 (2004) 79-99
18. Dorigo M., and Di Caro G. The ant colony optimization meta-heuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, London, UK 11-32
19. Dorigo M., and Gambardella L. Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
20. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 1 (1996) 29-41
21. Dorigo M., and Stützle T. The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Glover F., and Kochenberger G.A. (Eds). Handbook of Metaheuristics (2003), Kluwer 251-258
22. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, Cambridge, MA
23. Fogel D.B. System Identification Trough Simulated Evolution. A Machine Learning Approach (1991), Ginn Press, USA
24. L.M. Gambardella, M. Dorigo, Ant-Q: A reinforcement learning approach to the traveling salesman problem, in: Proc. Twelfth International Conference on Machine Learning (ML-95), Tahoe City, CA, USA, 1995, pp. 252-260.
25. Gambardella L., Taillard E., and Agazzi G. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill 73-76
26. In: Gandibleux X., Sevaux M., Sörensen K., and T'kindt V. (Eds). Metaheuristics for Mutiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems vol. 535 (2004), Springer-Verlag
27. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proc. Second International Conference on Genetic Algorithms (ICGA'87), Hillsdale, USA, 1987, pp. 41-49.
28. Gravel M., Price W.L., and Gagné C. Scheduling continuous casting of aluminium using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143 1 (2002) 218-229
29. M. Guntsch, M. Middendorf, A population based approach for ACO, applications of evolutionary computing, in: Proc. of EvoWorkshops2002: EvoCOP, EvoIASP, EvoSTim, 2279, Kinsale, Ireland, 2002, pp. 71-80.
30. M. Guntsch, M. Middendorf, Solving multi-objective permutation problems with population based ACO, in: Proc. Evolutionary Multi-Criteria Optimization (EMO'03), Faro, Portugal, 2003, pp. 464-478.
31. Hans A.E. Multicriteria optimization for highly accurate systems. In: Stadler W. (Ed). Multicriteria Optimization in Engineering and Sciences. Mathematical Concepts and Methods in Science and Engineering vol. 19 (1988), Plenum Press 309-352
32. S. Iredi, D. Merkle, M. Middendorf, Bi-criterion optimization with multi colony ant algorithms, in: Proc. First International Conference on Evolutionary Multi-criterion Optimization (EMO'01), Lecture Notes in Computer Science 1993, 2001, pp. 359-372.
33. A. Jaszkiewicz, Multiple Objective Metaheuristic Algorithms for Combinatorial Optimization, Habilitation thesis, 360, Poznan University of Technology, 2001.
34. Jaszkiewicz A. Genetic local search for multi-objective combinatorial optimization. European Journal of Operational Research 137 1 (2002) 50-71
35. Koza J. Genetic Programming: On the Programming of Computers by Means of Natural Selection (1992), The MIT Press
36. López-Ibáñez M., Paquete L., and Stützle T. On the design of ACO for the biobjective quadratic assignment problem. In: Dorigo M., Birattari M., Blum C., Gambardella L., Montada F., and Stützle T. (Eds). Proc. of the Fourth International Workshop on Ant Colony Optimization (ANTS 2004). Lecture Notes in Computer Science vol. 3172 (2004), Springer-Verlag 214-225
37. C.E. Mariano, E. Morales, A multiple objective Ant-Q algorithm for the design of water distribution irrigation networks, Technical Report HC-9904, Instituto Mexicano de Tecnología del Agua, Mexico, June, 1999.
38. C.E. Mariano, E. Morales, MOAQ: An Ant-Q algorithm for multiple objective optimization problems, in: W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Hnavar, M. Jakiela, R.E. Smith (Eds.), Proc. of the Genetic and Evolutionary Computing Conference (GECCO 99), San Francisco, California, USA, July 1999, pp. 894-901.
39. McMullen P.R. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering 15 3 (2001) 309-317
40. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag
41. D. Pinto, B. Barán, Solving multiobjective multicast routing problem with a new ant colony optimization approach, in: Second IFIP/ACM Latin American Networking Conference (LANC'05), Cali Colombia, 2005, pp. 11-19.
42. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: J.J. Grefenstette (Ed.), Genetic Algorithms and Their Applications: Proc. of the 1st Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, 1985, pp. 93-100.
43. Schwefel H.P. Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series (1995), John Wiley and Sons
44. Silverman B.W. Density Estimation for Statistics and Data Analysis (1986), Chapman and Hall, London
45. Stützle T., and Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems 16 8 (2000) 889-914
46. T'kindt V., Monmarché N., Tercinet F., and Laügt D. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research 142 2 (2002) 250-257
47. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8 2 (2000) 173-195
48. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm, in: K. Giannakoglou et al. (Eds.), EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, September 2001, pp. 12-21.
49. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271