High Locality Representations for Automated Programming

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

  author =       "Franz Rothlauf",
  title =        "High Locality Representations for Automated
  booktitle =    "Design of Modern Heuristics",
  chapter =      "7",
  pages =        "175--183",
  publisher =    "Springer",
  year =         "2011",
  series =       "Natural Computing Series",
  keywords =     "genetic algorithms, genetic programming, grammatical
  isbn13 =       "978-3-540-72962-4",
  DOI =          "doi:10.1007/978-3-540-72962-4_7",
  abstract =     "We study the locality of the genotype-phenotype
                 mapping used in grammatical evolution (GE). GE is a
                 variant of genetic programming that can evolve complete
                 programs in an arbitrary language using a
                 variable-length binary string. In contrast to standard
                 GP, which applies search operators directly to
                 phenotypes, GE uses an additional mapping and applies
                 search operators to binary genotypes. Therefore, there
                 is a large semantic gap between genotypes (binary
                 strings) and phenotypes (programs or expressions). The
                 case study shows that the mapping used in GE has low
                 locality leading to low performance of standard
                 mutation operators. The study at hand is an example of
                 how basic design principles of modern heuristics can be
                 applied to explain performance differences between
                 different GP approaches and demonstrates current
                 challenges in the design of GE.",
  notes =        "Part 3. Whole book reviewed in
  affiliation =  "Chair of Information Systems and Business
                 Administration, Gutenberg School of Management and
                 Economics, Johannes Gutenberg Universitaet Mainz,
                 Jakob-Welder-Weg 9, 55099 Mainz, Germany",

Genetic Programming entries for Franz Rothlauf