The impact of design choices of multiobjective ant colony optimization algorithms on performance: An experimental study on the biobjective TSP

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 713-720

  López Ibáñez, Manuel ^a   Stützle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Ant colony optimization; Multiobjective optimization; Travelling salesman problem

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; EXPERIMENTAL STUDIES; HEURISTIC INFORMATION; MULTI OBJECTIVE; MULTIOBJECTIVE COMBINATORIAL OPTIMIZATION; MULTIPLE COLONIES; TRAVELLING SALESMAN PROBLEM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955872147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830494     Document Type: Conference Paper

References (19)

1. I. Alaya, C. Solnon, andK. Ghédira. Ant colony optimization for multi-objective optimization problems. In Proc. of ICTAI2007, pages 450-457, Los Alamitos, CA, 2007. IEEE Computer Society Press.
2. D. Angus andC. Woodward. Multiple objective ant colony optimization. Swarm Intelligence, 3(1):69-85, 2009.
3. B. Barán andM. Schaerer. A multiobjective ant colony system for vehicle routing problem with time windows. In Proc. of 21st IASTED Int. Conf. on Applied Informatics, pages 97-102, Insbruck, Austria, 2003.
4. M. Birattari, P. Pellegrini, andM. Dorigo. On the invariance of ant colony optimization. IEEE Transactions on Evolutionary Computation, 11(6):732-742, 2007.
5. K. F. Doerner, R. F. Hartl, andM. Reimann. Are Compet Ants more competent for problem solving? The case of a multiple objective transportation problem. Central European Journal for Operations Research and Economics, 11(2):115-141, 2003.
6. K. F. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, andC. Stummer. Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research, 131:79-99, 2004.
7. M. Dorigo andL. M. Gambardella. Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
8. M. Dorigo andT. Stützle. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
9. C. García-Martínez, O. Cordón, andF. Herrera. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research, 180 (1):116-148, 2007.
10. V. Grunert da Fonseca, C. M. Fonseca, andA. O. Hall. Inferential performance assessment of stochastic optimisera and the attainment function. In E. Zitzler et al., editors, EMO 2001, volume 1993 of LNCS, pages 213-225. Springer, Heidelberg, 2001.
11. S. Iredi, D. Merkle, andM. Middendorf. Bi-criterion optimization with multi colony ant algorithms. In E. Zitzler et al, editors, EMO 2001, volume 1993 of LNCS, pages 359-372. Springer, Heidelberg, 2001.
12. M. López-Ibáñez andT. Stützle. An analysis of algorithmic components for multiobjective ant colony optimization: A case study on the biobjective TSP. In EA 2009, volume 5975 of LNCS, pages 134-145. Springer, Heidelberg, 2009.
13. M. López-Ibáñez, L. Paquete, andT. Stützle. On the design of ACO for the biobjective quadratic assignment problem. In M. Dorigo et al., editors, Proc. of ANTS 2004, volume 3172 of LNCS, pages 214-225. Springer, Heidelberg, 2004.
14. M. López-Ibáñez, L. Paquete, andT. Stützle. Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms, 5(1):111-137, 2006.
15. M. López-Ibáñez, L. Paquete, andT. Stützle. Exploratory analysis of stochastic local search algorithms in biobjective optimization. In T. Bartz-Beielstein et al., editors, Experimental Methods for the Analysis of Optimization Algorithms. Springer, 2010. To appear.
16. C. E. Mariano andE. Morales. MOAQ: An Ant-Q algorithm for multiple objective optimization problems. In W. Banzhaf et al, editors, Proc. of GECCO-1999, pages 894-901. Morgan Kaufmann, San Francisco, CA, 1999.
17. M. Schilde, K. F. Doerner, R. F. Hartl, andG. Kiechle. Metaheuristics for the bi-objective orienteering problem. Swarm Intelligence, 3(3):179-201, 2009.
18. T. Stützle. ACOTSP: A software package of various ant colony optimization algorithms applied to the symmetric traveling salesman problem, 2002. URL http ://www.aco-metaheuristic.org/aco-code/.
19. T. Stützle andH. H. Hoos. MAX-MIN Ant System. Future Generation Computer Systems, 16(8):889-914, 2000.