Comparative reproduction schemes for evolving gathering collectives

  • Authors:
  • A. E. Eiben;G. S. Nitschke;M. C. Schut

  • Affiliations:
  • Department of Computer Science, Faculty of Sciences, Computational Intelligence Group, Amsterdam, The Netherlands;Department of Computer Science, Faculty of Sciences, Computational Intelligence Group, Amsterdam, The Netherlands;Department of Computer Science, Faculty of Sciences, Computational Intelligence Group, Amsterdam, The Netherlands

  • Venue:
  • ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This research investigates an evolutionary approach to engineering agent collectives that accomplish tasks cooperatively. In general, reproduction and selection form the two cornerstones of evolution and in this paper we study various reproduction schemes in an evolving population of agents. We classify reproduction schemes in temporal and spatial terms, that is, by distinguishing when and where agents reproduce. In terms of the temporal dimension, we tested schemes where agents reproduce only at the end of their lifetime or multiple times during their lifetime. In terms of the spatial dimension we distinguished locally restricted reproduction (agents reproduce only with agents in adjacent positions) and panmictic reproduction (when an agent can reproduce with any other in the environment). This classification leads to four different reproduction schemes, which we compare, via their overall impact upon collective performance. Results using two completely different types of evolvable controllers (hand-coded or neural-net based) indicate that utilizing single reproduction at the end of an agent’s lifetime and locally restricted reproduction afforded the agent collective a significantly higher level of performance in its cooperative task.