%0 Book Section %1 OReilly:1996:aigp2 %A O'Reilly, Una-May %A Oppacher, Franz %B Advances in Genetic Programming 2 %C Cambridge, MA, USA %D 1996 %E Angeline, Peter J. %E Kinnear, Jr., K. E. %I MIT Press %K algorithms, genetic programming %P 23--44 %T A Comparative Analysis of GP %X In order to analyze Genetic Programming (GP), this chapter compares it with two alternative adaptive search algorithms, Simulated Annealing (SA) and Stochastic Iterated Hill Climbing (SIHC). SIHC and SA are used to solve program discovery problems posed in the style of GP. In separate versions they employ either GP's crossover operator or a mutation operator. The comparisons in terms of likelihood of success and efficiency show them to be effective. Based upon their success, hybrid versions of GP and hill climbing are designed that improve upon a canonical version of GP. Program discovery practitioners may find it useful to coherently view all the algorithms this chapter considers by using the perspective of evolution. %& 2 %@ 0-262-01158-1

@incollection{OReilly:1996:aigp2, abstract = {In order to analyze Genetic Programming (GP), this chapter compares it with two alternative adaptive search algorithms, Simulated Annealing (SA) and Stochastic Iterated Hill Climbing (SIHC). SIHC and SA are used to solve program discovery problems posed in the style of GP. In separate versions they employ either GP's crossover operator or a mutation operator. The comparisons in terms of likelihood of success and efficiency show them to be effective. Based upon their success, hybrid versions of GP and hill climbing are designed that improve upon a canonical version of GP. Program discovery practitioners may find it useful to coherently view all the algorithms this chapter considers by using the perspective of evolution.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {Cambridge, MA, USA}, author = {O'Reilly, Una-May and Oppacher, Franz}, biburl = {https://www.bibsonomy.org/bibtex/284dfa093090de7cdf0244826c8d89cf1/brazovayeye}, booktitle = {Advances in Genetic Programming 2}, chapter = 2, editor = {Angeline, Peter J. and {Kinnear, Jr.}, K. E.}, interhash = {cc849791892b3579a8cf68ad69851c65}, intrahash = {84dfa093090de7cdf0244826c8d89cf1}, isbn = {0-262-01158-1}, keywords = {algorithms, genetic programming}, pages = {23--44}, publisher = {MIT Press}, timestamp = {2008-06-19T17:49:04.000+0200}, title = {A Comparative Analysis of {GP}}, year = 1996 }