Coevolutionary species adaptation genetic algorithms: a continuing SAGA on coupled fitness landscapes

  • Authors:
  • Larry Bull

  • Affiliations:
  • School of Computer Science, Faculty of Computing, Engineering & Mathematical Sciences, University of the West of England, Bristol, U.K.

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Species Adaptation Genetic Algorithm (SAGA) was introduced to facilitate the open-ended evolution of artificial systems. The approach enables genotypes to increase in length through appropriate mutation operators and has been successfully exploited in the production of artificial neural networks in particular. Most recently, this has been undertaken within coevolutionary or multi-agent scenarios. This paper uses an abstract model of coevolution to examine the behaviour of SAGA on fitness landscapes which are coupled to those of other evolving entities to varying degrees. Results indicate that the basic dynamics of SAGA remain unchanged but that the rate of genome growth is affected by the degree of coevolutionary interdependence between the entities.