Skip to main content
SpringerLink
Log in

Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code

  • Conference paper
Genetic Programming (EuroGP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3003))

Included in the following conference series:

Abstract

This study examines the possibility of evolving the grammar that Grammatical Evolution uses to specify the construction of a syntactically correct solution. As the grammar dictates the space of symbols that can be used in a solution, its evolution represents the evolution of the genetic code itself. Results provide evidence to show that the co-evolution of grammar and genetic code with a solution using grammatical evolution is a viable approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2003)

    MATH  Google Scholar 

  2. O’Neill, M.: Automatic Programming in an Arbitrary Language: Evolving Programs in Grammatical Evolution. PhD thesis, University of Limerick (2001)

    Google Scholar 

  3. O’Neill, M., Ryan, C.: Grammatical Evolution. IEEE Trans. Evolutionary Computation (2001)

    Google Scholar 

  4. Ryan, C., Collins, J.J., O’Neill, M.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. In: Proc. of the First European Workshop on GP, pp. 83–95. Springer, Heidelberg (1998)

    Google Scholar 

  5. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  6. Keller, R., Banzhaf, W.: The Evolution of Genetic Code in Genetic Programming. In: Proc. of GECCO 1999, pp. 1077–1082. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  7. Keller, R., Banzhaf, W.: Evolution of Genetic Code on a Hard Problem. In: Proc. of GECCO 2001, pp. 50–56. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  8. Lewin, B.: Genes VII. Oxford University Press, Oxford (2000)

    Google Scholar 

  9. Sella, G., Ardell, D.H. (2001). The Coevolution of Genes and the Genetic Code. Santa Fe Institute Working Paper 01-03-015 (February 2001)

    Google Scholar 

  10. Ardell, D.H., Sella, G.: On the Evolution of Redundancy in Genetic Codes. Journal of Molecular Evolution 53, 269–281 (2001)

    Article  Google Scholar 

  11. Kargupta, H., Ghosh, S.: Toward Machine Learning Through Genetic Code-Like Transformations. Genetic Programming and Evolvable Machines 3(3), 231–258 (2002)

    Article  MATH  Google Scholar 

  12. Freeland, S.J.: The Darwinian Genetic Code: An Adaptation for Adapting? Genetic Programming and Evolvable Machines 3(2), 113–128 (2002)

    Article  MATH  Google Scholar 

  13. Ryan, C., O’Neill, M.: How to do anything with Grammars. In: Proc. of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, pp. 116–119 (2002)

    Google Scholar 

  14. Chomsky, N.: Reflections on Language. Pantheon Books, New York (1975)

    Google Scholar 

  15. Pinker, S.: The language instinct: the new science of language and the mind. Penguin (1995)

    Google Scholar 

  16. Ryan, C., Collins, J.J., Wallin, D.: Non-stationary Function Optimization using Polygenic Inheritance. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2724. Springer, Heidelberg (2003)

    Google Scholar 

  17. Ng, K., Wong, K.: A new diploid scheme and dominance change mechanism for non-stationary function optimisation. In: Proceedings of ICGA-5 (1995)

    Google Scholar 

  18. O’Neill, M., Ryan, C.: Grammar based function definition in Grammatical Evolution. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), Las Vegas, USA, pp. 485–490. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  19. O’Neill, M., Dempsey, I., Brabazon, A., Ryan, C.: Analysis of a Digit Concatenation Approach to Constant Generation. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 173–183. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Biocomputing and Developmental Systems Dept. Of Computer Science & Information Systems, University of Limerick, Ireland

    Michael O’Neill & Conor Ryan

Authors
  1. Michael O’Neill
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Conor Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. No Affiliation,  

    Maarten Keijzer

  2. Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Una-May O’Reilly

  3. University of Essex Department of Computing and Electronic Systems, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Simon Lucas

  4. Centre of Informatics and Systems of the University of Coimbra,  

    Ernesto Costa

  5. Department of Computer Science, University of Idaho, ID 83844-1010, Moscow,  

    Terence Soule

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

O’Neill, M., Ryan, C. (2004). Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24650-3_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21346-8

  • Online ISBN: 978-3-540-24650-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation