An Analysis of Genotype-Phenotype Maps in Grammatical Evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "David Fagan and Michael O'Neill and 
                 Edgar Galvan-Lopez and Anthony Brabazon and Sean McGarraghy",
  title =        "An Analysis of Genotype-Phenotype Maps in Grammatical
  booktitle =    "Proceedings of the 13th European Conference on Genetic
                 Programming, EuroGP 2010",
  year =         "2010",
  editor =       "Anna Isabel Esparcia-Alcazar and Aniko Ekart and 
                 Sara Silva and Stephen Dignum and A. Sima Uyar",
  volume =       "6021",
  series =       "LNCS",
  pages =        "62--73",
  address =      "Istanbul",
  month =        "7-9 " # apr,
  organisation = "EvoStar",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-642-12147-0",
  DOI =          "doi:10.1007/978-3-642-12148-7_6",
  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.",
  notes =        "Typed GP, GEVA, pi-GE, 5-parity, x+x^2+x^3+x^4, Santa
                 Fe trail, Max \cite{langdon:1997:MAX}.

                 Part of \cite{Esparcia-Alcazar:2010:GP} EuroGP'2010
                 held in conjunction with EvoCOP2010 EvoBIO2010 and

Genetic Programming entries for David Fagan Michael O'Neill Edgar Galvan Lopez Anthony Brabazon Sean McGarraghy