Semantic bias in program coevolution

  • Authors:
  • Tom Seaton;Julian F. Miller;Tim Clarke

  • Affiliations:
  • Department of Electronics, University of York, UK;Department of Electronics, University of York, UK;Department of Electronics, University of York, UK

  • Venue:
  • EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate two pathological coevolutionary behaviours, disengagement and cycling, in GP systems. An empirical analysis is carried out over constructed GP problems and the Game of Tag, a historical pursuit and evasion task. The effects of semantic bias on the occurence of pathologies and consequences for performance are examined in a coevolutionary context. We present findings correlating disengagement with semantic locality of the genotype to phenotype map using a minimal competitive coevolutionary algorithm.