Context-Based repeated sequences in linear genetic programming

  • Authors:
  • Garnett Carl Wilson;Malcolm Iain Heywood

  • Affiliations:
  • Faculty of Computer Science, Dalhousie University, Halifax;Faculty of Computer Science, Dalhousie University, Halifax

  • Venue:
  • EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Repeating code sequences are found in both artificial and natural genomes as an emergent phenomenon. These patterns are of interest in researching both how evolution reuses code segments to create superior individuals and whether building blocks are used in the formation of repeated sequences. We describe a GP representation using a special type of crossover that is more conducive to the formation of repeated sequences than traditional GP. We then establish that the repeated sequence phenomenon in the implementation displays traits of building blocks by establishing associated regularity of genotype and phenotype elements.