Genetic Programming Bloat without Semantics
作者： W. B. Langdon , W. Banzhaf
关键词: Genetic programming 、 Algorithm complexity 、 Tree (data structure) 、 Genetic algorithm 、 Theoretical computer science 、 Entropy (information theory) 、 Computer science 、 Algorithm 、 Random binary tree 、 Crossover 、 Random walk
摘要: To investigate the fundamental causes of bloat, six artificial random binary tree search spaces are presented. Fitness is given by program syntax (the genetic programming genotype). GP populations evolved on both problems and with "building blocks". These compared to explicit ineffective code (introns, junk code, inviable code). Our results suggest entropy walk explanation bloat remains viable. The hard building block problem might be used in further studies, e.g. standard subtree crossover.
springer.com
core.ac.uk
acm.org 
sci-hub.st 参考文章(31)
W. B. Langdon, An Analysis of the MAX Problem in Genetic Programming ,(1997)
Franz Oppacher, Una-May O'Reilly, An analysis of genetic programming Carleton University. ,(1995)
Riccardo Poli, William B. Langdon, James A. Foster, Tery Soule, The evolution of size and shape Advances in genetic programming. pp. 163- 190 ,(1999)
Conor Ryan, Pygmies and civil servants Advances in genetic programming. pp. 243- 263 ,(1994)
W. B. Langdon, Quadratic bloat in genetic programming genetic and evolutionary computation conference. pp. 451- 458 ,(2000)
Peter J. Angeline, Genetic programming and emergent intelligence Advances in genetic programming. pp. 75- 97 ,(1994)
Walter Alden Tackett, Recombination, selection, and the genetic construction of computer programs University of Southern California. ,(1994)
David E. Goldberg, Una-May O’Reilly, Where Does the Good Stuff Go, and Why? How Contextual Semantics Influences Program Structure in Simple Genetic Programming european conference on genetic programming. pp. 16- 36 ,(1998) , 10.1007/BFB0055925
Christopher Gathercole, An Investigation of Supervised Learning in Genetic Programming University of Edinburgh. College of Science and Engineering. School of Informatics.. ,(1998)
W. B. Langdon, R. Poli, Fitness Causes Bloat: Mutation european conference on genetic programming. pp. 37- 48 ,(1998) , 10.1007/BFB0055926