Abstract
In this paper we propose an ACO approach, where two colonies of ants aim to optimize total costs in a transportation network. This main objective consists of two sub goals, namely fleet size minimization and minimization of the vehicle movement costs, which are conflicting for some regions of the solution space. Thus, our two ant colonies optimize one of these sub-goals each and communicate information concerning solution quality. Our results show the potential of the proposed method.
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
Bullnheimer, B., Hartl, R.F. and Strauss, Ch.: An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319–328
Costa, D. and Hertz, A.: Ants can colour graphs. Journal of the Operational Research Society 48(3) (1997) 295–305
Dorigo, M. and Gambardella, L.M.: Ant Colony System: A cooperative learning approach to the Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1) (1997) 53–66
Dorigo, M., Di Caro, G. and Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2) (1999) 137–172
Stützle, T. and Dorigo, M.: ACO Algorithms for the Quadratic Assignment Problem. In: Corne, D., Dorigo, M. and Glover, F. (Eds.): New Ideas in Optimization. Mc Graw-Hill, London (1999)
Colorni, A., Dorigo, M. and Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Varela, F. and Bourgine, P. (Eds.): Proc. Europ. Conf. Artificial Life. Elsevier, Amsterdam (1991)
Dorigo, M.: Optimization, Learning and Natural Algorithms. Doctoral Dissertation. Politecnico di Milano, Italy (1992)
Dorigo, M., Maniezzo, V. and Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics 26(1) (1996) 29–41
Gutjahr, W.J.: A graph-based Ant System and its convergence. Future Generation Computing Systems. 16 (2000) 873–888
Gambardella, L.M., 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. McGraw-Hill, London (1999)
Irnich, St.: A Multi-Depot Pickup and Delivery Problem with a Single Hub and Heterogeneous Vehicles. European Journal of Operational Research 122(2) (2000) 310–328
Doerner, K.F., Gronalt, M., Hartl, R.F., and Reimann, M.: Optimizing Pickup and Delivery Operations in a Hub Network with Ant Systems. POM Working Paper 07/2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doerner, K., Hartl, R.F., Reimann, M. (2001). Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation. In: Boers, E.J.W. (eds) Applications of Evolutionary Computing. EvoWorkshops 2001. Lecture Notes in Computer Science, vol 2037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45365-2_8
Download citation
DOI: https://doi.org/10.1007/3-540-45365-2_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41920-4
Online ISBN: 978-3-540-45365-9
eBook Packages: Springer Book Archive