Abstract
The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the Ant Colony Optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and experimentally tested in several instances of the bi-objective traveling salesman problem, comparing their performance with that of two well-known multi-objective genetic algorithms.
This work was partially supported by the Spanish Ministerio de Ciencia y Tecnología under project TIC2003-00877 (including FEDER fundings) and under Network HEUR TIC2002-10866-E.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barán, B., Schaerer, M.: 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, pp. 97–102 (2003)
Cardoso, P., Jesús, M., Márquez, A.: MONACO - Multi-Objective Network Optimisation Based on an ACO. In: Proc. X Encuentros de Geometría Computacional, Seville, Spain, June 16-17 (2003)
Coello, C.A., Van Veldhuizen, D.A., Lamant, G.B.: Evolutionary Algorithms for Solving Multi-objective Problems. Kluwer, Dordrecht (2002)
Doerner, K., Hartl, R.F., Teimann, M.: Are COMPETants More Competent for Problem Solving? The Case of Full Truckload Transportation, Central European Journal of Operations Research (CEJOR) 11(2), 115–141 (2003)
Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto Ant Colony Optimization: AMetaheuristic Approach toMultiobjective Portfolio Selection, Annals of Operations Research (2004) (to appear)
Dorigo, M., Stützle, T.: The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, Kluwer, Dordrecht (2003)
Gambardella, L., Taillard, E., Agazzi, G.: MACS-VRPTW: A Multiple ACS for Vehicle Routing Problems with Time Windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 73–76. McGraw-Hill, New York (1999)
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)
Jaszkiewicz, A.: Genetic Local Search for Multi-objective Combinatorial Optimization. European Journal of Operational Research 137(1), 50–71 (2002)
Mariano, C.E., Morales, E.: 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 (June 1999)
Ulungu, E.L., Teghem, J.: Multi-objective Combinatorial Optimization: A Survey. Journal of Multi-Criteria Decision Analysis 3, 83–104 (1994)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Martínez, C., Cordón, O., Herrera, F. (2004). An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28646-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-28646-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22672-7
Online ISBN: 978-3-540-28646-2
eBook Packages: Springer Book Archive