Reducing Wasted Evaluations in Cartesian Genetic Programming

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

  author =       "Brian W. Goldman and William F. Punch",
  title =        "Reducing Wasted Evaluations in Cartesian Genetic
  booktitle =    "Proceedings of the 16th European Conference on Genetic
                 Programming, EuroGP 2013",
  year =         "2013",
  month =        "3-5 " # apr,
  editor =       "Krzysztof Krawiec and Alberto Moraglio and Ting Hu and 
                 A. Sima Uyar and Bin Hu",
  series =       "LNCS",
  volume =       "7831",
  publisher =    "Springer Verlag",
  address =      "Vienna, Austria",
  pages =        "61--72",
  organisation = "EvoStar",
  keywords =     "genetic algorithms, genetic programming, Cartesian
                 Genetic Programming",
  isbn13 =       "978-3-642-37206-3",
  DOI =          "doi:10.1007/978-3-642-37207-0_6",
  abstract =     "Cartesian Genetic Programming~(CGP) is a form of
                 Genetic Programming~(GP) where a large proportion of
                 the genome is identifiably unused by the phenotype.
                 This can lead mutation to create offspring that are
                 genotypically different but phenotypically identical,
                 and therefore do not need to be evaluated. We
                 investigate theoretically and empirically the effects
                 of avoiding these otherwise wasted evaluations, and
                 provide evidence that doing so reduces the median
                 number of evaluations to solve four benchmark problems,
                 as well as reducing CGP's sensitivity to the mutation
                 rate. The similarity of results across the problem set
                 in combination with the theoretical conclusions
                 supports the general need for avoiding these
                 unnecessary evaluations.",
  notes =        "Part of \cite{Krawiec:2013:GP} EuroGP'2013 held in
                 conjunction with EvoCOP2013, EvoBIO2013, EvoMusArt2013
                 and EvoApplications2013",

Genetic Programming entries for Brian W Goldman William F Punch