Reducing Wasted Evaluations in Cartesian Genetic Programming

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

@InProceedings{goldman:2013:EuroGP,

• author = "Brian W. Goldman and William F. Punch",
• title = "Reducing Wasted Evaluations in Cartesian Genetic Programming",
• 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

Citations