Section 1 Grammars in Genetic Programming : A Brief Review

Grammars have become one of the most important formalisms in the field of genetic programming. We briefly survey the history of their application in genetic programming, and discuss their relevance to the field.

[1]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[4]  Hendrik James Antonisse,et al.  A Grammar-Based Genetic Algorithm , 1990, FOGA.

[5]  Katsunori Shimohara,et al.  Production genetic algorithms for automated hardware design through an evolutionary process , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[7]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[8]  Peter A. Whigham,et al.  Grammatically-based Genetic Programming , 1995 .

[9]  Kwong-Sak Leung,et al.  An Adaptive Inductive Logic Programming System Using Genetic Programming , 1995, Evolutionary Programming.

[10]  Kwong-Sak Leung,et al.  Applying logic grammars to induce sub-functions in genetic programming , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[11]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[12]  Kwong-Sak Leung,et al.  Combining genetic programming and inductive logic programming using logic grammars , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[13]  P.A. Whigham,et al.  A Schema Theorem for context-free grammars , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[14]  Peter J. Barclay,et al.  Functional languages on linear chromosomes , 1996 .

[15]  Mike Livesey,et al.  Distinguishing genotype and phenotype in genetic programming , 1996 .

[16]  Walter Böhm,et al.  Exact Uniform Initialization For Genetic Programming , 1996, FOGA.

[17]  Andreas Geyer-Schulz,et al.  Fuzzy Rule-Based Expert Systems and Genetic Machine Learning , 1996 .

[18]  Corso Elvezia.  Probabilistic Incremental Program Evolution , 1997 .

[19]  ProgrammingJustinian P. RoscaComputer.  Analysis of Complexity Drift in Genetic , 1997 .

[20]  Man Leung Wong,et al.  Evolutionary Program Induction Directed by Logic Grammars , 1997, Evolutionary Computation.

[21]  Peter Nordin,et al.  Efficient Evolution of Machine Code for CISC Architectures using Blocks and Homologous Crossover , 1998 .

[22]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[23]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[24]  Lee Spector,et al.  Genetic programming for quantum computers , 1998 .

[25]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[26]  Genetic Operators with Dynamic Biases that Operate on Attribute Grammar Representations of Neural Networks , 1999 .

[27]  M. Keijzer,et al.  Dimensionally aware genetic programming , 1999 .

[28]  Talib S. Hussain,et al.  Attribute Grammars for Genetic Representations of Neural Networks and Syntactic Constraints of Genetic Programming , 1999 .

[29]  Kwong-Sak Leung,et al.  Data Mining Using Grammar Based Genetic Programming and Applications , 2000 .

[30]  Peter A. Whigham,et al.  Induction of a marsupial density model using genetic programming and spatial relationships , 2000 .

[31]  Conor Ryan,et al.  Crossover in Grammatical Evolution: The Search Continues , 2001, EuroGP.

[32]  Riccardo Poli,et al.  Exact Schema Theorems for GP with One-Point and Standard Crossover Operating on Linear Structures and Their Application to the Study of the Evolution of Size , 2001, EuroGP.

[33]  Michael O'Neill,et al.  No Coercion and No Prohibition, a Position Independent Encoding Scheme for Evolutionary Algorithms - The Chorus System , 2001, EuroGP.

[34]  Maarten Keijzer,et al.  Grammatical Evolution Rules: The Mod and the Bucket Rule , 2002, EuroGP.

[35]  Andreas Geyer-Schulz,et al.  Genetic Programming over Context-Free Languages with Linear Constraints for the Knapsack Problem: First Results , 2002, Evolutionary Computation.

[36]  Michael O'Neill,et al.  Genetic Algorithms Using Grammatical Evolution , 2002, EuroGP.

[37]  Christian Keber,et al.  Option Valuation With Generalized Ant Programming , 2002, GECCO.

[38]  Aurora Trinidad Ramirez Pozo,et al.  Grammar-Guided Genetic Programming and Automatically Defined Functions , 2002, SBIA.

[39]  Zbigniew J. Czech,et al.  Solving Approximation Problems by Ant Colony Programming , 2002, GECCO Late Breaking Papers.

[40]  Conor Ryan,et al.  An Investigation into the Use of Different Search Strategies with Grammatical Evolution , 2002, EuroGP.

[41]  Nguyen Xuan Hoai,et al.  Some Experimental Results with Tree Adjunct Grammar Guided Genetic Programming , 2002, EuroGP.

[42]  Daryl Essam,et al.  Software project effort estimation using genetic programming , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[43]  Hussein A. Abbass,et al.  Tree Adjoining Grammars, Language Bias, and Genetic Programming , 2003, EuroGP.

[44]  Jason D. Lohn,et al.  Evolutionary design of an X-band antenna for NASA's Space Technology 5 mission , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[45]  Ivan Tanev,et al.  On Role of Implicit Interaction and Explicit Communications in Emergence of Social Behavior in Continuous Predators-Prey Pursuit Problem , 2003, GECCO.

[46]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[47]  Robert M. MacCallum,et al.  Introducing a Perl Genetic Programming System - and Can Meta-evolution Solve the Bloat Problem? , 2003, EuroGP.

[48]  Hussein A. Abbass,et al.  Grammar model-based program evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[49]  Szilvia Zvada,et al.  Improving Grammar-Based Evolutionary Algorithms via Attributed Derivation Trees , 2004, EuroGP.

[50]  Peter A. N. Bosman,et al.  Grammar Transformations in an EDA for Genetic Programming , 2004 .

[51]  Ivan Tanev,et al.  Implications of Incorporating Learning Probabilistic Context-sensitive Grammar in Genetic Programming on Evolvability of Adaptive Locomotion Gaits of Snakebot , 2004 .

[52]  M. Wong.  Learning First-order Relations from Noisy Databases using Genetic Algorithms , 2006 .

[53]  Conor Ryan,et al.  Grammatical evolution , 2007, GECCO '07.

[54]  Nguyen Xuan Hoai,et al.  GENETIC TRANPOSITION IN TREE-ADJOINING GRAMMAR GUIDED GENTIC PROGRAMMING : THE RELOCATION OPERATOR , 2007 .