Investigating the success of spatial coevolution

  • Authors:
  • Nathan Williams;Melanie Mitchell

  • Affiliations:
  • Veriwave, Inc., Beaverton, OR;Portland State University, Portland, OR

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the results of coevolution of spatially distributed populations. In particular, we describe work in which a simple function approximation problem is used to compare different spatial evolutionary methods. Our work shows that, on this problem, spatial coevolution is dramatically more successful than any other spatial evolutionary scheme we tested. Our results support two hypotheses about the source of spatial coevolution's superior performance: (1) spatial coevolution allows population diversity to persist over many generations; and (2) spatial coevolution produces training examples ("parasites") that specifically target weaknesses in models ("hosts"). The precise mechanisms by which the combination of spatial embedding and coevolution produces these results are still not well understood.