Crossover in Grammatical Evolution: The Search Continues
作者： Michael O’Neill , Conor Ryan , Maarten Keijzer , Mike Cattolico
关键词: Evolutionary algorithm 、 Computer science 、 Automatic programming 、 Genetic algorithm 、 Parse tree 、 Genetic programming 、 Theoretical computer science 、 Fitness function 、 Genetic program 、 Crossover 、 Artificial intelligence 、 Grammatical evolution
摘要: Grammatical Evolution is an evolutionary automatic programming algorithm that can produce code in any language, requiring as inputs a BNF grammar definition describing the output and fitness function. The utility of crossover GP systems has been hotly debated for some time, this debate also arisen with respect to Evolution. This paper serves continue analysis operator by looking at result turning off crossover, exchanging randomly generated blocks headless chicken-like crossover. Results show essential on problem domains examined. mechanism one-point discussed, resulting discovery interesting properties could yield insight into operator's success.
springer.com
core.ac.uk
sci-hub.st 参考文章(16)
Dana H. Ballard, Justinia P. Rosca, Rooted-tree schemata in genetic programming Advances in genetic programming. pp. 243- 271 ,(1999)
Wolfgang Banzhaf, Markus Conrads, Peter Nordin, Frank D. Francone, Homologous crossover in genetic programming genetic and evolutionary computation conference. pp. 1021- 1026 ,(1999)
James P. Rice, John R. Koza, Genetic programming (videotape): the movie MIT Press. ,(1992)
Riccardo Poli, William B. Langdon, James A. Foster, Tery Soule, The evolution of size and shape Advances in genetic programming. pp. 163- 190 ,(1999)
Robert James Collins, Studies in artificial evolution University of California at Los Angeles. ,(1992)
Riccardo Poli, W.B. Langdon, On the Search Properties of Different Crossover Operators in Genetic Programming ,(2001)
Conor Ryan, Michael O'Neill, Under the hood of grammatical evolution genetic and evolutionary computation conference. pp. 1143- 1148 ,(1999)
Maarten Keijzer, Conor Ryan, Michael O’Neill, Mike Cattolico, Vladan Babovic, Ripple Crossover in Genetic Programming european conference on genetic programming. pp. 74- 86 ,(2001) , 10.1007/3-540-45355-5_7
Conor Ryan, Michael O'Neill, Genetic Code Degeneracy: Implications for Grammatical european conference on artificial life. pp. 149- 153 ,(1999)
Michael O’Neill, Conor Ryan, Evolving Multi-line Compilable C Programs Lecture Notes in Computer Science. pp. 83- 92 ,(1999) , 10.1007/3-540-48885-5_7