An analysis of algorithmic components for multiobjective ant colony optimization: A case study on the biobjective TSP

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5975 LNCS, Issue , 2010, Pages 134-145

  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

ACO ALGORITHMS; ALGORITHMIC DESIGN; ALGORITHMIC TECHNIQUES; ALTERNATIVE APPROACH; ANT COLONIES; ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL PROBLEM; EMPIRICAL RESEARCH; LOCAL SEARCH; META HEURISTICS; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE PROBLEM; PRACTICAL PROBLEMS; RESEARCH EFFORTS; TRAVELLING SALESMAN PROBLEM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOLOGY; COMBINATORIAL MATHEMATICS; RESEARCH;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77954729223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14156-0_12     Document Type: Conference Paper

References (18)

1. Alaya, I., Solnon, C., Ghédira, K.: Ant colony optimization for multi-objective optimization problems. In: 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), Los Alamitos, CA, vol. 1, pp. 450-457. IEEE Computer Society Press, Los Alamitos (2007)
2. Angus, D.: Population-based ant colony optimisation for multi-objective function optimisation. In: Randall, M., Abbass, H.A., Wiles, J. (eds.) ACAL 2007. LNCS (LNAI), vol. 4828, pp. 232-244. Springer, Heidelberg (2007)
3. Angus, D., Woodward, C.: Multiple objective ant colony optimization. Swarm Intelligence 3(1), 69-85 (2009)
4. Barán, B., Schaerer, M.: A multiobjective ant colony system for vehicle routing problem with time windows. In: Proceedings of the Twentyfirst Iasted International Conference on Applied Informatics, Insbruck, Austria, pp. 97-102 (2003)
5. Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131, 79-99 (2004) (Pubitemid 39187375)
6. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
7. García-Martínez, C., Cordón, O., Herrera, F.: 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)
8. Grunert da Fonseca, V., Fonseca, C.M., Hall, A.O.: Inferential performance assessment of stochastic optimisers and the attainment function. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 213-225. Springer, Heidelberg (2001)
9. Hoos, H.H., Stützle, T.: Stochastic Local Search - Foundations and Applications. Morgan Kaufmann Publishers, San Francisco (2005)
10. Iredi, S., Merkle, D., Middendorf, M.: Bi-criterion optimization with multi colony ant algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 359-372. Springer, Heidelberg (2001)
11. López-Ibáñez, M., Paquete, L., Stützle, T.: Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms 5(1), 111-137 (2006)
12. López-Ibáñez, M., Paquete, L., Stützle, T.: On the design of ACO for the biobjective quadratic assignment problem. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 214-225. Springer, Heidelberg (2004)
13. López-Ibáñez, M., Paquete, L., Stützle, T.: Exploratory analysis of stochastic local search algorithms in biobjective optimization. In: Bartz-Beielstein, T., et al. (eds.) Experimental Methods for the Analysis of Optimization Algorithms. Springer, Heidelberg (2010) (to appear)
14. Lust, T., Jaszkiewicz, A.: Speed-up techniques for solving large-scale biobjective TSP. Computers & Operations Research (2009) (in press)
15. Paquete, L., Stützle, T.: A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. European Journal of Operational Research 169(3), 943-959 (2006)
16. Paquete, L., Stützle, T.: Clusters of non-dominated solutions in multiobjective combinatorial optimization: An experimental analysis. In: Barichard, V., et al. (eds.) Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications. Lecture Notes in Economics and Mathematical Systems, vol. 618, pp. 69-77. Springer, Berlin (2009)
17. Stützle, T.: ACOTSP: A software package of various ant colony optimization algorithms applied to the symmetric traveling salesman problem (2002), http://www.aco-metaheuristic.org/aco-code
18. Stützle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8), 889-914 (2000)