On the Non-uniform Redundancy in Grammatical Evolution

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

@InProceedings{Thorhauer:2016:PPSN,
  author =       "Ann Thorhauer",
  title =        "On the Non-uniform Redundancy in Grammatical
                 Evolution",
  booktitle =    "14th International Conference on Parallel Problem
                 Solving from Nature",
  year =         "2016",
  editor =       "Julia Handl and Emma Hart and Peter R. Lewis and 
                 Manuel Lopez-Ibanez and Gabriela Ochoa and 
                 Ben Paechter",
  volume =       "9921",
  series =       "LNCS",
  pages =        "292--302",
  address =      "Edinburgh",
  month =        "17-21 " # sep,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, Grammatical
                 Evolution, Redundant representation, Binary trees,
                 Bias",
  isbn13 =       "978-3-319-45823-6",
  DOI =          "doi:10.1007/978-3-319-45823-6_27",
  abstract =     "This paper investigates the redundancy of
                 representation in grammatical evolution (GE) for binary
                 trees. We analyze the entire GE solution space by
                 creating all binary genotypes of predefined length and
                 map them to phenotype trees, which are then
                 characterized by their size, depth and shape. We find
                 that the GE representation is strongly non-uniformly
                 redundant. There are huge differences in the number of
                 genotypes that encode one particular phenotype. Thus,
                 it is difficult for GE to solve problems where the
                 optimal tree solutions are underrepresented. In
                 general, the GE mapping process is biased towards short
                 tree structures, which implies high GE performance if
                 the optimal solution requires small programs.",
  notes =        "PPSN2016 http://ppsn2016.org",
}

Genetic Programming entries for Ann Thorhauer

Citations