Abstract
We propose the addition of Genetic Algorithms to Ant Colony System (ACS) appliedto improve performance. Two modifications are proposedandtested. The first algorithm is a hybrid between ACS-TSP anda Genetic Algorithm that encodes experimental variables in ants. The algorithm does not yieldimpro vedresults but offers concepts that can be used to improve the ACO algorithm. The second algorithm uses a Genetic Algorithm to evolve experimental variable values used in ACS-TSP. We have found that the performance of ACS-TSP can be improved by using the suggested values.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bonabeau E., Dorigo M., Theraulaz G. Swarm Intelligence: From Natural to Arftificial Systems. New York: Oxford University Press, 1999.
Dorigo M., Di Caro G.: The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization. McGraw-Hill, 1999.
Dorigo M., Di Caro G., Gambardella L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5 (1999) 137–172
Dorigo M., Gambardella L.M.: Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem. IEEE Trans. Evol. Comp. 1 (1997) 53–66
Dorigo M., Maniezzo V., Colorni A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Syst. Man Cybern. B 26 (1996) 29–41
Holland J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.
Stützle T., Dorigo M.: ACO Algorithms for the Traveling Salesman Problem. In K. Miettinen, M. Makela, P. Neittaanmaki, J. Periaux, editors, Evolutionary Algorithms in Engineering and Computer Science. Wiley, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pilat, M.L., White, T. (2002). Using Genetic Algorithms to Optimize ACS-TSP. In: Dorigo, M., Di Caro, G., Sampels, M. (eds) Ant Algorithms. ANTS 2002. Lecture Notes in Computer Science, vol 2463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45724-0_28
Download citation
DOI: https://doi.org/10.1007/3-540-45724-0_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44146-5
Online ISBN: 978-3-540-45724-4
eBook Packages: Springer Book Archive