Advertisement

πGrammatical Evolution

  • Michael O’Neill
  • Anthony Brabazon
  • Miguel Nicolau
  • Sean Mc Garraghy
  • Peter Keenan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3103)

Abstract

πGrammatical Evolution is presented and its performance on four benchmark problems is reported. πGrammatical Evolution is a position-independent variation on Grammatical Evolution’s genotype-phenotype mapping process where the order of derivation sequence steps are no longer applied to nonterminals in a predefined fashion from left to right on the developing program. Instead the genome is used to specify which nonterminal will be developed next, in addition to specifying the rule that will be applied to that nonterminal. Results suggest that the adoption of a more flexible mapping process where the order of non-terminal expansion is not determined a-priori, but instead itself evolved, is beneficial for Grammatical Evolution.

Keywords

Genetic Program Mapping Process Production Rule Cumulative Frequency Derivation Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2003)zbMATHGoogle Scholar
  2. 2.
    O’Neill, M., Ryan, C., Keijzer, M., Cattolico, M.: Crossover in Grammatical Evolution. In: Genetic Programming and Evolvable Machines, vol. 4(1), Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  3. 3.
    O’Neill, M.: Automatic Programming in an Arbitrary Language: Evolving Programs in Grammatical Evolution. PhD thesis, University of Limerick (2001) Google Scholar
  4. 4.
    O’Neill, M., Ryan, C.: Grammatical Evolution. IEEE Trans. Evolutionary Computation 5(4) (2001)Google Scholar
  5. 5.
    Ryan, C., Collins, J.J., O’Neill, M.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–95. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  7. 7.
    Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  8. 8.
    Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming – An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco (1998)zbMATHGoogle Scholar
  9. 9.
    Koza, J.R., Andre, D., Bennett III, F.H., Keane, M.: Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)Google Scholar
  10. 10.
    Koza, J.R., Keane, M., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)zbMATHGoogle Scholar
  11. 11.
    Ryan, C., Nicolau, M., O’Neill, M.: Genetic Algorithms Using Grammatical Evolution. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 279–288. Springer, Heidelberg (2002)Google Scholar
  12. 12.
    Ryan, C., Azad, A., Sheahan, A., O’Neill, M.: No Coercion and No Prohibition, A Position Independent Encoding Scheme for Evolutionary Algorithms—The Chorus System. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 132–142. Springer, Heidelberg (2002)Google Scholar
  13. 13.
    Langdon, W.B., Poli, R.: Why Ants are Hard. In: Genetic Programming 1998: Proc. of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, pp. 193–201. Morgan Kaufmann, San Francisco (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Michael O’Neill
    • 1
  • Anthony Brabazon
    • 2
  • Miguel Nicolau
    • 1
  • Sean Mc Garraghy
    • 2
  • Peter Keenan
    • 2
  1. 1.Biocomputing and Developmental Systems GroupUniversity of LimerickIreland
  2. 2.University CollegeDublinIreland

Personalised recommendations