Abstract
Evolutionary algorithms are heuristic techniques based on Darwinian model of evolutionary processes, which can be used to find approximate solutions of optimization and adaptation problems. Agent-based evolutionary algorithms are a result of merging two paradigms: evolutionary algorithms and multi-agent systems. In this paper agent-based evolutionary algorithm for solving well known Traveling Salesman Problem is presented. In the experimental part, results of experiments comparing agent-based evolutionary algorithm and classical genetic algorithm are presented.
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
Agent-based evolution platform (jAgE), http://age.iisg.agh.edu.pl
Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. IOP Publishing/ Oxford University Press (1997)
Dreżewski, R.: A model of co-evolution in multi-agent system. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS, vol. 2691, pp. 314–323. Springer, Heidelberg (2003)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Moscato, P.: TSPBIB home page, http://www.ing.unlp.edu.ar/cetad/mos/TSPBIB_home.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dreżewski, R., Woźniak, P., Siwik, L. (2009). Agent-Based Evolutionary System for Traveling Salesman Problem. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds) Hybrid Artificial Intelligence Systems. HAIS 2009. Lecture Notes in Computer Science(), vol 5572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02319-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02319-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02318-7
Online ISBN: 978-3-642-02319-4
eBook Packages: Computer ScienceComputer Science (R0)