Examining grammars and grammatical evolution in dynamic environments

This paper is concerned with the effect of the grammar type on grammatical evolution when evolving in dynamic envi- ronments. Both representation and dynamic environments have been recognised as important open issues in the field of genetic programming. This paper outlines the need for further study on both topics in the context of grammatical evolution, suggesting further inspiration be taken from na- ture in an attempt to improve the representations available to grammatical evolution. The research undertaken to date is listed, along with the future work to be completed.

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

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

[3]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Leonardo Vanneschi,et al.  Open issues in genetic programming , 2010, Genetic Programming and Evolvable Machines.

[5]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

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

[7]  Anthony Brabazon,et al.  Examining Mutation Landscapes in Grammar Based Genetic Programming , 2011, EuroGP.

[8]  Uri Alon,et al.  Varying environments can speed up evolution , 2007, Proceedings of the National Academy of Sciences.

[9]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[10]  Erik Anders,et al.  An Exploration of Grammars in Grammatical Evolution , 2010 .

[11]  Peter A. Whigham,et al.  Grammar-based Genetic Programming: a survey , 2010, Genetic Programming and Evolvable Machines.

[12]  Nguyen Xuan Hoai,et al.  Flexible representation for genetic programming : lessons from natural language processing , 2004 .

[13]  Anthony Brabazon,et al.  Tree-adjunct grammatical evolution , 2010, IEEE Congress on Evolutionary Computation.

[14]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

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

[16]  Anthony Brabazon,et al.  A comparison of GE and TAGE in dynamic environments , 2011, GECCO '11.

[17]  Merav Parter,et al.  Facilitated Variation: How Evolution Learns from Past Environments To Generalize to New Environments , 2008, PLoS Comput. Biol..

[18]  Per Kristian Lehre,et al.  Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change , 2009, GECCO.

[19]  Nguyen Xuan Hoai,et al.  Developmental evaluation in Genetic Programming: The TAG-based frame work , 2008, Int. J. Knowl. Based Intell. Eng. Syst..