Investigation of a Cellular Genetic Algorithm that Mimics Landscape Ecology

  • Authors:
  • Michael Kirley;Xiaodong Li;David G. Green

  • Affiliations:
  • -;-;-

  • Venue:
  • SEAL'98 Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The cellular genetic algorithm (CGA) combines GAs with cellular automata by spreading an evolving population across a pseudolandscape. In this study we use insights from ecology to introduce new features, such as disasters and connectivity changes, into the algorithm. We investigate the performance and behaviour of the algorithm on standard GA hard problems. The CGA has the advantage of avoiding premature convergence and outperforms standard GAs on particular problems. A potentially important feature of the algorithm's behaviour is that the fitness of solutions frequently improves in large jumps following disturbances (culling by patches).