Greedy Recombination and Genetic Search on the Space of Computer Programs

作者: Walter Alden Tackett

DOI: 10.1016/B978-1-55860-356-1.50017-0

关键词:

摘要: Many natural organisms overproduce zygotes and subsequently decimate the ranks of offspring at some later stage development. The basic purpose this behavior is reduction parental resource investment in which are less fit than others according to metabolically cheap fitness measure. An important insight into process that for single-pair matings all products same genotypes: selection taking place therefore seeks most recombination traits. This paper presents Greedy Recombination operator RB(n) genetic programming, performs greedy among potential crossover sites a mating pair. properties described both from statistical standpoint terms their effect upon search; comparisons drawn existing methods. We formulate class constructional problems, allow precise control over structure space expressions being searched. approach used create simple GP analogies “Royal Road” problems study classical GA. effects search properties, distributions, genotypic variations examined contrasted with

参考文章(21)
Craig W. Reynolds, The Difficulty of Roving Eyes. international conference on evolutionary computation. pp. 262- 267 ,(1994)
S. C. Stearns, The selection-arena hypothesis Experientia. Supplementum. ,vol. 55, pp. 337- 349 ,(1987) , 10.1007/978-3-0348-6273-8_15
Walter Alden Tackett, Recombination, selection, and the genetic construction of computer programs University of Southern California. ,(1994)
Kenneth A. De Jong, Jayshree Sarma, Generation Gaps Revisited foundations of genetic algorithms. ,vol. 2, pp. 19- 28 ,(1993) , 10.1016/B978-0-08-094832-4.50007-6
Lee Altenberg, The evolution of evolvability in genetic programming Advances in genetic programming. pp. 47- 74 ,(1994)
Stephanie Forrest, Melanie Mitchell, Relative Building-Block Fitness and the Building-Block Hypothesis foundations of genetic algorithms. ,vol. 2, pp. 109- 126 ,(1993) , 10.1016/B978-0-08-094832-4.50013-1
L. Darrell Whitley, The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best international conference on genetic algorithms. pp. 116- 123 ,(1989)
Walter Alden Tackett, Genetic Programming for Feature Discovery and Image Discrimination international conference on genetic algorithms. pp. 303- 311 ,(1993)
David E. Goldberg, Kalyanmoy Deb, A Comparative Analysis of Selection Schemes Used in Genetic Algorithms Foundations of Genetic Algorithms. ,vol. 1, pp. 69- 93 ,(1991) , 10.1016/B978-0-08-050684-5.50008-2
D. Waltz, Understanding Line drawings of Scenes with Shadows The Psychology of Computer Vision, P. Winston, ed., McGraw-Hill Book Company, New York. ,(1975)