An analysis of genotype-phenotype maps in grammatical evolution

  • Authors:
  • David Fagan;Michael O'Neill;Edgar Galván-López;Anthony Brabazon;Sean McGarraghy

  • Affiliations:
  • Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an analysis of the genotype-phenotype map in Grammatical Evolution (GE). The standard map adopted in GE is a depth-first expansion of the non-terminal symbols during the derivation sequence. Earlier studies have indicated that allowing the path of the expansion to be under the guidance of evolution as opposed to a deterministic process produced significant performance gains on all of the benchmark problems analysed. In this study we extend this analysis to include a breadth-first and random map, investigate additional benchmark problems, and take into consideration the implications of recent results on alternative grammar representations with this new evidence. We conclude that it is possible to improve the performance of grammar-based Genetic Programming by the manner in which a genotype-phenotype map is performed.