Eoin Murphy
ABSTRACT
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.
- J. Branke. Memory enhanced evolutionary algorithms for changing optimization problems. In CEC 99. Proc. of the 1999 Congress on Evolutionary Computation, 1999, volume 3, pages 1875--1882, 1999.Google Scholar
- I. Dempsey, M. O'Neill, and A. Brabazon. Foundations in Grammatical Evolution for Dynamic Environments. Studies in Computational Intelligence. Springer, 2009. Google ScholarDigital Library
- E. Hemberg. An Exploration of Grammars in Grammatical Evolution. PhD thesis, University College Dublin, 2010.Google Scholar
- N. Hoai. A Flexible Representation for Genetic Programming: Lessons from Natural Language Processing. PhD thesis, University of New South Wales, 2004.Google Scholar
- N. Hoai, R. McKay, and D. Essam. Representation and structural difficulty in genetic programming. IEEE Transactions on Evolutionary Computation, 10(2):157--166, April 2006. Google ScholarDigital Library
- T.-H. Hoang, D. Essam, R. I. B. McKay, and N. X. Hoai. Developmental evaluation in genetic programming: The TAG-based frame work. International Journal of Knowledge-Based and Intelligent Engineering Systems, 12(1):69--82, 2008. Google ScholarDigital Library
- T. Jones. Evolutionary Algorithms, Fitness Landscapes, and Search. PhD thesis, University of New Mexico, 1995.Google Scholar
- A. Joshi and Y. Schabes. Tree-Adjoining Grammars. Handbook of Formal Languages, Beyond Words, 1997. Google ScholarDigital Library
- N. Kashtan, E. Noor, and U. Alon. Varying environments can speed up evolution. Proc. of the National Academy of Sciences, 104(34), 2007.Google ScholarCross Ref
- J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992. Google ScholarDigital Library
- R. McKay, N. Hoai, P. Whigham, Y. Shan, and M. O'Neill. Grammar-based genetic programming: a survey. Genetic Programming and Evolvable Machines, 11(3-4):365--396, Sept. 2010. Google ScholarDigital Library
- E. Murphy, M. O'Neill, and A. Brabazon. A comparison of ge and tage in dynamic environments. In Proc. of the 13th Annual conference on Genetic and evolutionary computation, GECCO '11, NY, USA, 2011. ACM. Google ScholarDigital Library
- E. Murphy, M. O'Neill, and A. Brabazon. Examining mutation landscapes in grammar based genetic programming. In Proc. of the 14th European Conference on Genetic Programming, EuroGP 2011, volume 6621 of LNCS, pages 131--142, Turin, Italy, 27--29 Apr. 2011. Springer Verlag. Google ScholarDigital Library
- E. Murphy, M. O'Neill, E. Galvan-Lopez, and A. Brabazon. Tree-adjunct grammatical evolution. In 2010 IEEE World Congress on Computational Intelligence, pages 4449--4456, Barcelona, Spain, 18-23 July 2010. IEEE Press.Google ScholarCross Ref
- M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, USA, 2003. Google ScholarDigital Library
- M. O'Neill, L. Vanneschi, S. Gustafson, and W. Banzhaf. Open issues in genetic programming. Genetic Programming and Evolvable Machines, 11(3--4):339--363, Sept. 2010. Google ScholarDigital Library
- M. Parter, N. Kashtan, and U. Alon. Environmental variability and modularity of bacterial metabolic networks. BMC Evolutionary Biology, 7(1):169, 2007.Google ScholarCross Ref
- M. Parter, N. Kashtan, and U. Alon. Facilitated variation: How evolution learns from past environments to generalize to new environments. PLoS Comput Biol, 4(11):e1000206, 11 2008.Google ScholarCross Ref
- P. Rohlfshagen, P. K. Lehre, and X. Yao. Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change. In Proc. of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pages 1713--1720, USA, 2009. ACM. Google ScholarDigital Library
Index Terms
- Examining grammars and grammatical evolution in dynamic environments
Recommendations
An exploration of learning and grammars in grammatical evolution
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersThis paper is concerned with the challenge of learning solutions to problems. The method employed here is a grammar based heuristic, where domain knowledge is encoded in a generative grammar, while evolution drives the update of the population of ...
A comparison of GE and TAGE in dynamic environments
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationThe lack of study of genetic programming in dynamic environments is recognised as a known issue in the field of genetic programming. This study compares the performance of two forms of genetic programming, grammatical evolution and a variation of ...
Shape grammars and grammatical evolution for evolutionary design
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationWe describe the first steps in the adoption of Shape Grammars with Grammatical Evolution for application in Evolutionary Design. Combining the concepts of Shape Grammars and Genetic Programming opens up the exciting possibility of truly generative ...
Comments