Maintaining Diversity in Agent-Based Evolutionary Computation

  • Rafał Dreżewski
  • Marek Kisiel-Dorohinicki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


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.


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.


  1. 1.
    Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10(2), 141–171 (1998)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Gavrilets, S.: Models of speciation: what have we learned in 40 years? Evolution 57(10), 2197–2215 (2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Mahfoud, S.W.: Crowding and preselection revisited. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature — PPSN II. Elsevier, Amsterdam (1992)Google Scholar
  7. 7.
    Paredis, J.: Coevolutionary computation. Artificial Life 2(4), 355–375 (1995)CrossRefGoogle Scholar
  8. 8.
    Potter, M.A., De Jong, K.A.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8(1), 1–29 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rafał Dreżewski
    • 1
  • Marek Kisiel-Dorohinicki
    • 1
  1. 1.Department of Computer ScienceAGH University of Science and TechnologyKrakówPoland

Personalised recommendations