The automatic design of multiobjective ant colony optimization algorithms

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 6, 2012, Pages 861-875

  Lopez Ibanez, Manuel ^a   Stutzle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Ant colony optimization (ACO); automatic algorithm configuration; multiobjective optimization; traveling salesman problem

Indexed keywords

ALGORITHMIC FRAMEWORK; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; AUTOMATIC ALGORITHMS; AUTOMATIC DESIGN; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NONDOMINATED SOLUTIONS; PARETO-OPTIMALITY; PARTIAL ORDER; PREFERENCE INFORMATION;

CONSTRAINED OPTIMIZATION; DESIGN; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ALGORITHMS;

EID: 84870510179     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2182651     Document Type: Article

References (39)

1. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
2. T. Stützle, M. López-Ibáñez, and M. Dorigo, "A concise overview of applications of ant colony optimization, " in Wiley Encyclopedia of Operations Research and Management Science, vol. 2, J. J. Cochran, Ed. New York: Wiley, 2011, pp. 896-911.
3. D. Angus and C. Woodward, "Multiple objective ant colony optimization, " Swarm Intell., vol. 3, no. 1, pp. 69-85, 2009.
4. C. Garćia-Martínez, O. Cordón, and F. Herrera, "A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP, " Eur. J. Oper. Res., vol. 180, no. 1, pp. 116-148, 2007. (Pubitemid 46123845)
5. K. F. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer, "Pareto ant colony optimization: A metaheuristic approach to multi-objective portfolio selection, " Ann. Oper. Res., vol. 131, nos. 1-4, pp. 79-99, 2004. (Pubitemid 39187375)
6. B. Barán and M. Schaerer, "A multiobjective ant colony system for vehicle routing problem with time windows, " in Proc. 21st IASTED Int. Conf. Appl. Informatics, 2003, pp. 97-102.
7. S. Iredi, D. Merkle, and M. Middendorf, "Bi-criterion optimization with multicolony ant algorithms, " in Proc. Evol. Multi-Criterion Optimization, LNCS 1993. 2001, pp. 359-372.
8. M. López-Ibáñez, L. Paquete, and T. Stützle, "On the design of ACO for the biobjective quadratic assignment problem, " in Proc. 4th Int. Workshop Ant Colony Optimization Swarm Intell., LNCS 3172. 2004, pp. 214-225. (Pubitemid 39210715)
9. I. Alaya, C. Solnon, and K. Ghédira, "Ant colony optimization for multiobjective optimization problems, " in Proc. 19th IEEE ICTAI, vol. 1. Oct. 2007, pp. 450-457.
10. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents, " IEEE Trans. Syst. Man Cybern. B, vol. 26, no. 1, pp. 29-41, Feb. 1996. (Pubitemid 126780573)
11. T. Stützle and H. H. Hoos, "MAX-MIN ant system, " Future Generation Comput. Syst., vol. 16, no. 8, pp. 889-914, 2000.
12. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem, " IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997. (Pubitemid 127771018)
13. M. López-Ibáñez and T. Stützle, "An analysis of algorithmic components for multiobjective ant colony optimization: A case study on the biobjective TSP, " in Proc. Artif. Evol.: 9th Int. Conf. EA, LNCS 5975. 2010, pp. 134-145.
14. M. López-Ibáñez and T. Stützle, "The impact of design choices of multiobjective ant colony optimization algorithms on performance: An experimental study on the biobjective TSP, " in Proc. GECCO, 2010, pp. 71-78.
15. M. López-Ibáñez and T. Stützle, "Automatic configuration of multiob-jective ACO algorithms, " in Proc. 7th Int. Conf. ANTS: Swarm Intell., LNCS 6234. 2010, pp. 95-106.
16. A. R. KhudaBukhsh, L. Xu, H. H. Hoos, and K. Leyton-Brown, "SATenstein: Automatically building local search SAT solvers from components, " in Proc. 21st IJCAI, 2009, pp. 517-524.
17. P. Balaprakash, M. Birattari, and T. Stützle, "Improvement strategies for the F-race algorithm: Sampling design and iterative refinement, " in Proc. Hybrid Metaheuristics, LNCS 4771. 2007, pp. 108-122.
18. M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, and M. Birattari, "The irace package: Iterated race for automatic algorithm configuration, " IRIDIA, Univ. Libre Bruxelles, Brussels, Belgium, Tech. Rep. TR/IRIDIA/2011-004, 2011 [Online]. Available: http://iridia.ulb.ac.be/ IridiaTrSeries/IridiaTr2011-004.pdf
19. S. Wessing, N. Beume, G. Rudolph, and B. Naujoks, "Parameter tuning boosts performance of variation operators in multiobjective optimization, " in Proc. 11th PPSN, LNCS 6238. 2010, pp. 728-737.
20. M. Birattari, Tuning Metaheuristics: A Machine Learning Perspective (Studies in Computational Intelligence, vol. 197). Berlin/Heidelberg, Germany: Springer, 2009.
21. H. H. Hoos and T. Stützle, Stochastic Local Search\Foundations and Applications. San Francisco, CA: Morgan Kaufmann, 2005.
22. M. Ehrgott and X. Gandibleux, "Approximative solution methods for combinatorial multicriteria optimization, " To p, vol. 12, no. 1, pp. 1-88, 2004.
23. L. Paquete and T. Stützle, "Design and analysis of stochastic local search for the multiobjective traveling salesman problem, " Comput. Oper. Res., vol. 36, no. 9, pp. 2619-2631, 2009.
24. T. Lust and J. Teghem, "Two-phase Pareto local search for the biob-jective traveling salesman problem, " J. Heuristics, vol. 16, no. 3, pp. 475-510, 2010.
25. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, " in Evolutionary Methods for Design, Optimisation and Control, K. Gi-annakoglou, D. Tsahalis, J. Periaux, K. Papaliliou, and T. Fogarty, Eds. Barcelona, Spain: CIMNE, 2002, pp. 95-100.
26. K. F. Doerner, R. F. Hartl, and M. Reimann, "Are CompetAnts more competent for problem solving? The case of a multiple objective transportation problem, " Central Eur. J. Oper. Res. Econ., vol. 11, no. 2, pp. 115-141, 2003.
27. L. M. Gambardella, É. D. Taillard, and G. Agazzi, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows, " in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, 1999, pp. 63-76.
28. M. Guntsch and M. Middendorf, "Solving multiobjective permutation problems with population based ACO, " in Proc. EMO, LNCS 2632. 2003, pp. 464-478.
29. D. Angus, "Population-based ant colony optimization for multiobjective function optimization, " in Proc. Prog. Artif. Life, LNCS 4828. 2007, pp. 232-244.
30. C. E. Mariano and E. Morales, "MOAQ: An Ant-Q algorithm for multiple objective optimization problems, " in Proc. GECCO, 1999, pp. 894-901.
31. M. Schilde, K. F. Doerner, R. F. Hartl, and G. Kiechle, "Metaheuristics for the bi-objective orienteering problem, " Swarm Intell., vol. 3, no. 3, pp. 179-201, 2009.
32. M. Birattari, P. Pellegrini, and M. Dorigo, "On the invariance of ant colony optimization, " IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 732-742, Dec. 2007. (Pubitemid 350187487)
33. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle, "F-race and iterated F-race: An overview, " in Experimental Methods for the Analysis of Optimization Algorithms, T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss, Eds. Berlin, Germany: Springer, 2010, pp. 311-336.
34. C. M. Fonseca, L. Paquete, and M. López-Ibáñez, "An improved dimension-sweep algorithm for the hypervolume indicator, " in Proc. CEC, Jul. 2006, pp. 1157-1163. (Pubitemid 47130629)
35. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review, " IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
36. T. Stützle and H. H. Hoos, "MAX-MIN ant system and local search for combinatorial optimization problems, " in Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I. Osman, and C. Roucairol, Eds. Dordrecht, The Netherlands: Kluwer, 1999, pp. 137-154.
37. T. Stützle. (2002). ACOTSP: A Software Package of Various Ant Colony Optimization Algorithms Applied to the Symmetric Traveling Salesman Problem [Online]. Available: http://www.aco-metaheuristic. org/aco-code/
38. M. López-Ibáñez and T. Stützle. (2011). The Automatic Design of Mul-tiobjective Ant Colony Optimization Algorithms: Supplementary Material [Online]. Available: http://iridia.ulb.ac.be/supp/ IridiaSupp2011-007/Iridia-2011-007.pdf
39. T. Lust and A. Jaszkiewicz, "Speed-up techniques for solving large-scale biobjective TSP, " Comput. Oper. Res., vol. 37, no. 3, pp. 521-533, 2010.