Abstract
We present an analysis of the genotype-phenotype map in Grammatical Evolution (GE). The standard map adopted in GE is a depth-first expansion of the non-terminal symbols during the derivation sequence. Earlier studies have indicated that allowing the path of the expansion to be under the guidance of evolution as opposed to a deterministic process produced significant performance gains on all of the benchmark problems analysed. In this study we extend this analysis to include a breadth-first and random map, investigate additional benchmark problems, and take into consideration the implications of recent results on alternative grammar representations with this new evidence. We conclude that it is possible to improve the performance of grammar-based Genetic Programming by the manner in which a genotype-phenotype map is performed.
This is a preview of subscription content, log in via an institution to check access.
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
Banzhaf, W.: Genotype-phenotype-mapping and neutral variation – A case study in genetic programming. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 322–332. Springer, Heidelberg (1994)
Brameier, M.F., Banzhaf, W.: Linear Genetic Programming. Springer, Heidelberg (2007)
Dempsey, I., O’Neill, M., Brabazon, A.: Foundations in Grammatical Evolution for Dynamic Environments. Studies in Computational Intelligence. Springer, Heidelberg (2009)
Fernandez-Villacanas Martin, J.-L., Shackleton, M.: Investigation of the importance of the genotype-phenotype mapping in information retrieval. Future Generation Computer Systems 19(1) (2003)
Harding, S., Miller, J.F., Banzhaf, W.: Evolution, development and learning using self-modifying cartesian genetic programming. In: GECCO 2009: Proc. of the 11th Annual conference on Genetic and evolutionary computation. ACM, New York (2009)
Hemberg, E., McPhee, N., O’Neill, M., Brabazon, A.: Pre-, in- and postfix grammars for symbolic regression in grammatical evolution. In: IEEE Workshop and Summer School on Evolutionary Computing (2008)
Byrne, J., Mcdermott, J., O’Neill, M., Brabazon, A.: An analysis of the behaviour of mutation in grammatical evolution. In: Esparcia-Alcazar, A.I., Ekart, A., Silva, S., Dignum, S. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 14–25. Springer, Heidelberg (2010)
Kell, D.B.: Genotype-phenotype mapping: genes as computer programs. Trends in Genetics 18(11) (2002)
Keller, R.E., Banzhaf, W.: Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes. In: Proc. of the First Annual Conference, Genetic Programming 1996. MIT Press, Cambridge (1996)
Keller, R.E., Banzhaf, W.: Evolution of genetic code on a hard problem. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2001). Morgan Kaufmann, San Francisco (2001)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)
Langdon, W., Poli, R.: An analysis of the MAX problem in genetic programming. Genetic Programming (1997)
Margetts, S., Jones, A.J.: An adaptive mapping for developmental genetic programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, p. 97. Springer, Heidelberg (2001)
Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
O’Neill, M.: Automatic Programming in an Arbitrary Language: Evolving Programs with Grammatical Evolution. PhD thesis, University of Limerick (2001)
O’Neill, M., Brabazon, A., Nicolau, M., Garraghy, S.M., Keenan, P.: πgrammatical evolution. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 617–629. Springer, Heidelberg (2004)
O’Neill, M., Hemberg, E., Gilligan, C., Bartley, E., McDermott, J., Brabazon, A.: GEVA: Grammatical evolution in java. SIGEVOlution 3(2) (2008)
O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language. In: Genetic programming. Kluwer Academic Publishers, Dordrecht (2003)
Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming (2008) (With contributions by J. R. Koza), http://lulu.com , http://www.gp-field-guide.org.uk
Stephens, C.R.: Effect of mutation and recombination on the genotype-phenotype map. In: Proc. of the Genetic and Evolutionary Computation Conference, vol. 2. Morgan Kaufmann, San Francisco (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fagan, D., O’Neill, M., Galván-López, E., Brabazon, A., McGarraghy, S. (2010). An Analysis of Genotype-Phenotype Maps in Grammatical Evolution. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds) Genetic Programming. EuroGP 2010. Lecture Notes in Computer Science, vol 6021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12148-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-12148-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12147-0
Online ISBN: 978-3-642-12148-7
eBook Packages: Computer ScienceComputer Science (R0)