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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2003)
O’Neill, M.: Automatic Programming in an Arbitrary Language: Evolving Programs in Grammatical Evolution. PhD thesis, University of Limerick (2001)
O’Neill, M., Ryan, C.: Grammatical Evolution. IEEE Trans. Evolutionary Computation (2001)
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)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
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)
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)
Lewin, B.: Genes VII. Oxford University Press, Oxford (2000)
Sella, G., Ardell, D.H. (2001). The Coevolution of Genes and the Genetic Code. Santa Fe Institute Working Paper 01-03-015 (February 2001)
Ardell, D.H., Sella, G.: On the Evolution of Redundancy in Genetic Codes. Journal of Molecular Evolution 53, 269–281 (2001)
Kargupta, H., Ghosh, S.: Toward Machine Learning Through Genetic Code-Like Transformations. Genetic Programming and Evolvable Machines 3(3), 231–258 (2002)
Freeland, S.J.: The Darwinian Genetic Code: An Adaptation for Adapting? Genetic Programming and Evolvable Machines 3(2), 113–128 (2002)
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)
Chomsky, N.: Reflections on Language. Pantheon Books, New York (1975)
Pinker, S.: The language instinct: the new science of language and the mind. Penguin (1995)
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)
Ng, K., Wong, K.: A new diploid scheme and dominance change mechanism for non-stationary function optimisation. In: Proceedings of ICGA-5 (1995)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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