Abstract
Niching techniques for evolutionary algorithms are aimed at maintaining the diversity through forming subpopulations (species) in multi-modal domains. Similar techniques may be applied to evolutionary multi-agent systems, which provide a decentralised model of evolution. In this paper a specific EMAS realisation is presented, in which the new species formation occurs as a result of co-evolutionary interactions between preexisting species. Experimental results aim at comparing the approach with a classical niching techniques and a basic EMAS implementation.
Chapter PDF
Similar content being viewed by others
Keywords
- Allopatric Speciation
- Cooperative Coevolution
- Decentralise Model
- Parallel Evolutionary Algorithm
- Multimodal Function Optimization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10(2), 141–171 (1998)
Dreżewski, R.: A co-evolutionary multi-agent system for multi-modal function optimization. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) Proc. of the 4th Intl. Conf. on Computational Science (ICCS 2004). LNCS. Springer, Heidelberg (2004)
Gavrilets, S.: Models of speciation: what have we learned in 40 years? Evolution 57(10), 2197–2215 (2003)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette, J.J. (ed.) Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 41–49. Lawrence Erlbaum Associates, Mahwah (1987)
Kisiel-Dorohinicki, M.: Agent-oriented model of simulated evolution. In: Grosky, W.I., Plasil, F. (eds.) SofSem 2002: Theory and Practice of Informatics. LNCS. Springer, Heidelberg (2002)
Mahfoud, S.W.: Crowding and preselection revisited. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature — PPSN II. Elsevier, Amsterdam (1992)
Paredis, J.: Coevolutionary computation. Artificial Life 2(4), 355–375 (1995)
Potter, M.A., De Jong, K.A.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8(1), 1–29 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dreżewski, R., Kisiel-Dorohinicki, M. (2006). Maintaining Diversity in Agent-Based Evolutionary Computation. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_121
Download citation
DOI: https://doi.org/10.1007/11758532_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)