Grammar-based Genetic Programming A Survey

Grammar formalisms are one of the key representation structures in Computer Science. So it is not surprising that they have also become important as a method for formalizing constraints in Genetic ...

[1]  Nguyen Xuan Hoai,et al.  Developmental Evaluation in Genetic Programming: The Preliminary Results , 2006, EuroGP.

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

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

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

[5]  Alfonso Ortega,et al.  Automatic composition of music by means of grammatical evolution , 2002, APL '02.

[6]  Frédéric Gruau,et al.  On using syntactic constraints with genetic programming , 1996 .

[7]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

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

[9]  Nguyen Xuan Hoai,et al.  Representation and structural difficulty in genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Alan Blair,et al.  A structure preserving crossover in grammatical evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Conor Ryan,et al.  Towards models of user preferences in interactive musical evolution , 2007, GECCO '07.

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

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

[14]  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.

[15]  Peter A. Whigham.  Inductive bias and genetic programming , 1995 .

[16]  Hussein A. Abbass,et al.  AntTAG: a new method to compose computer programs using colonies of ants , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[18]  Alfonso Ortega,et al.  Attribute Grammar Evolution , 2005, IWINAC.

[19]  Conor Ryan,et al.  Adaptive logic programming , 2001 .

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

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

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

[23]  Hussein A. Abbass,et al.  Program Evolution with Explicit Learning: a New Framework for Program Automatic Synthesis , 2003 .

[24]  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.

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

[26]  Anthony Brabazon,et al.  Grammatical Differential Evolution , 2006, IC-AI.

[27]  Una-May O'Reilly,et al.  Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8 , 2004, EuroGP.

[28]  Conor Ryan,et al.  Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code , 2004, EuroGP.

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

[30]  Peter A. Whigham,et al.  Grammatical bias for evolutionary learning , 1996 .

[31]  Frédéric Gruau,et al.  Automatic Definition of Modular Neural Networks , 1994, Adapt. Behav..

[32]  Henning Christiansen,et al.  A survey of adaptable grammars , 1990, SIGP.

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

[34]  Isaac E. Lagaris,et al.  Solving differential equations with genetic programming , 2006, Genetic Programming and Evolvable Machines.

[35]  Grant Dick,et al.  Exploring seasonal patterns using process modelling and evolutionary computation , 2006 .

[36]  Mike Livesey,et al.  Evolving caching algorithms in C by genetic programming , 1997 .

[37]  Robert I. McKay.  Partial functions in fitness-shared genetic programming , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[38]  Gregory S. Hornby,et al.  Functional Scalability through Generative Representations: The Evolution of Table Designs , 2004 .

[39]  Brian J. Ross,et al.  Logic-based genetic programming with definite clause translation grammars , 1999, New Generation Computing.

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

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

[42]  R. Vanyi,et al.  Avoiding syntactically incorrect individuals via parameterized operators applied on derivation trees , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[44]  Anthony Brabazon,et al.  mGGA: The meta-Grammar Genetic Algorithm , 2005, EuroGP.

[45]  David Paull,et al.  Machine learning of poorly predictable ecological data , 2006 .

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

[47]  Una-May O'Reilly,et al.  Genr8: Architects' Experience with an Emergent Design Tool , 2008, The Art of Artificial Evolution.

[48]  Michèle Sebag,et al.  A Novel Approach to Machine Discovery: Genetic Programming and Stochastic Grammars , 2002, ILP.

[49]  Wolfgang Banzhaf,et al.  Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover , 1999 .

[50]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

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

[52]  Alan Blair,et al.  Dynamically Defined Functions In Grammatical Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[53]  Anthony Brabazon,et al.  The syntax of stock selection: Grammatical Evolution of a stock picking model , 2010, IEEE Congress on Evolutionary Computation.

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

[55]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[56]  Anthony Brabazon,et al.  Grammatical Swarm: The generation of programs by social programming , 2006, Natural Computing.

[57]  Anthony Brabazon,et al.  Shape grammars and grammatical evolution for evolutionary design , 2009, GECCO.

[58]  Anthony Brabazon,et al.  Foundations in Grammatical Evolution for Dynamic Environments , 2009, Studies in Computational Intelligence.

[59]  Ulya R. Karpuzcu.  Automatic verilog code generation through grammatical evolution , 2005, GECCO '05.

[60]  Peter J. Fleming,et al.  Use of Genetic Programming in the Identification of Rational Model Structures , 2000, EuroGP.

[61]  Anthony Brabazon,et al.  Biologically inspired algorithms for financial modelling , 2006, Natural computing series.

[62]  Georgios Dounias,et al.  Bankruptcy prediction with neural logic networks by means of grammar-guided genetic programming , 2006, Expert Syst. Appl..

[63]  Ivan Tanev,et al.  Genetic programming incorporating biased mutation for evolution and adaptation of Snakebot , 2007, Genetic Programming and Evolvable Machines.

[64]  John S. Gero,et al.  Evolutionary learning of novel grammars for design improvement , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[65]  Alfonso Ortega,et al.  Christiansen Grammar Evolution: Grammatical Evolution With Semantics , 2007, IEEE Transactions on Evolutionary Computation.

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

[67]  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.

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

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

[70]  Michèle Sebag,et al.  Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery , 2000, PPSN.

[71]  D. Essam,et al.  AntTAG : a further study , 2002 .

[72]  Franz Rothlauf,et al.  On the Locality of Grammatical Evolution , 2006, EuroGP.

[73]  S. Feyock,et al.  A genetics-based technique for the automated acquisition of expert system rule bases , 1991, [1991] Proceedings of the IEEE/ACM International Conference on Developing and Managing Expert System Programs.

[74]  Jason M. Daida,et al.  What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes , 2003, GECCO.

[75]  Michael O'Neill,et al.  An Attribute Grammar Decoder for the 01 MultiConstrained Knapsack Problem , 2005, EvoCOP.

[76]  Georges G. E. Gielen,et al.  Canonical form functions as a simple means for genetic programming to evolve human-interpretable functions , 2006, GECCO '06.

[77]  Nguyen Xuan Hoai,et al.  Model-building with interpolated temporal data , 2006, Ecol. Informatics.

[78]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[79]  Maarten Keijzer,et al.  Crossover in Grammatical Evolution , 2003, Genetic Programming and Evolvable Machines.

[80]  Anthony Brabazon,et al.  pi-Grammatical Evolution , 2004, GECCO.

[81]  Hartmut Ehrig,et al.  Graph-Grammars: An Algebraic Approach , 1973, SWAT.

[82]  W. Banzhaf,et al.  Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes , 1996 .

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

[84]  Hussein A. Abbass,et al.  A Survey of Probabilistic Model Building Genetic Programming , 2006, Scalable Optimization via Probabilistic Modeling.

[85]  Robert I. McKay.  Variants of genetic programming for species distribution modelling — fitness sharing, partial functions, population evaluation , 2001 .

[86]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

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

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

[89]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[90]  Lee Spector,et al.  Ontogenetic programming , 1996 .

[91]  Anthony Brabazon,et al.  GEVA: grammatical evolution in Java , 2008, SEVO.

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

[93]  Michèle Sebag,et al.  Grammar-guided genetic programming and dimensional consistency: application to non-parametric identification in mechanics , 2001, Appl. Soft Comput..

[94]  Hitoshi Iba,et al.  Estimation of distribution algorithm based on probabilistic grammar with latent annotations , 2007, 2007 IEEE Congress on Evolutionary Computation.

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