Meta-grammar constant creation with grammatical evolution by grammatical evolution

This study examines the utility of meta-grammar constant generation on a series of benchmark problems. The performance of the meta-grammar approach is compared to a grammar which incorporates grammatical ephemeral random constants, digit concatenation, and an expression based approach. It is found that the meta-grammar approach to constant creation is particularly beneficial on the dynamic problem instances in terms of the best fitness values achieved.

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

[2]  Anthony Brabazon,et al.  Grammatical Constant Creation , 2004, GECCO.

[3]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[4]  Junhong Nie.  Nonlinear time-series forecasting: A fuzzy-neural approach , 1997, Neurocomputing.

[5]  Anthony Brabazon,et al.  Investigations into Market Index Trading Models Using Evolutionary Automatic Programming , 2002, AICS.

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

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

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

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

[10]  John H. Holland,et al.  Emergence. , 1997, Philosophica.

[11]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[12]  Conor Ryan,et al.  Analysis of a Digit Concatenation Approach to Constant Creation , 2003, EuroGP.

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

[14]  Noam Chomsky.  Reflections on Language. , 1977 .

[15]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[16]  Henrik Saxén.  On the approximation of a quadratic map by a small neural network , 1996, Neurocomputing.

[17]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[18]  Enrique Castillo,et al.  Nonlinear time series modeling and prediction using functional networks. Extracting information masked by chaos , 1998 .

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

[20]  S. Pinker.  The language instinct : the new science of language and mind , 1994 .

[21]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.