Robustness, Evolvability, and Accessibility in Linear Genetic Programming

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

@InProceedings{hu:2011:EuroGP,

• author = "Ting Hu and Joshua Payne and Jason Moore and Wolfgang Banzhaf",
• title = "Robustness, Evolvability, and Accessibility in Linear Genetic Programming",
• booktitle = "Proceedings of the 14th European Conference on Genetic Programming, EuroGP 2011",
• year = "2011",
• month = "27-29 " # apr,
• editor = "Sara Silva and James A. Foster and Miguel Nicolau and Mario Giacobini and Penousal Machado",
• series = "LNCS",
• volume = "6621",
• publisher = "Springer Verlag",
• address = "Turin, Italy",
• pages = "13--24",
• organisation = "EvoStar",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-642-20406-7",
• DOI = "doi:10.1007/978-3-642-20407-4_2",
• abstract = "Whether neutrality has positive or negative effects on evolutionary search is a contentious topic, with reported experimental results supporting both sides of the debate. Most existing studies use performance statistics, e.g. success rate or search efficiency, to investigate if neutrality, either embedded or artificially added, can benefit an evolutionary algorithm. Here, we argue that understanding the influence of neutrality on evolutionary optimisation requires an understanding of the interplay between robustness and evolvability at the genotypic and phenotypic scales. As a concrete example, we consider a simple linear genetic programming system that is amenable to exhaustive enumeration, and allows for the full characterisation of these properties. We adopt statistical measurements from RNA systems to quantify robustness and evolvability at both genotypic and phenotypic levels. Using an ensemble of random walks, we demonstrate that the benefit of neutrality crucially depends upon its phenotypic distribution.",
• notes = "Part of \cite{Silva:2011:GP} EuroGP'2011 held in conjunction with EvoCOP2011 EvoBIO2011 and EvoApplications2011",

}

Genetic Programming entries for Ting Hu Joshua L Payne Jason H Moore Wolfgang Banzhaf

Citations