On the Non-uniform Redundancy in Grammatical Evolution

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

@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",

}

Genetic Programming entries for Ann Thorhauer

Citations