Robustness, Evolvability, and Accessibility in Linear Genetic Programming

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

  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

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