Advertisement

Genetic Code Degeneracy: Implications for Grammatical Evolution and Beyond

  • Michael O’Neill
  • Conor Ryan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1674)

Abstract

Grammatical Evolution (GE) is a grammar-based GA which generates computer programs. GE has the distinction that its input is a BNF, which permits it to generate programs in any language, of arbitrary complexity. Part of the power of GE is that it is closer to natural DNA than other Evolutionary Algorithms, and thus can benefit from natural phenomena such as a separation of search and solution spaces through a genotype to phenotype mapping, and a genetic code degeneracy which can give rise to silent mutations that have no effect on the phenotype. It has previously been shown how runs of GE are competitive with GP, and in this paper we analyse the feature of genetic code degeneracy, and its implications for genotypic diversity. Results show that genetic diversity is improved as a result of degeneracy in the genetic code for the problem domains addressed here.

Keywords

Genetic Program Genotypic Diversity Genetic Code Problem Domain Production Rule 
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.
    Elseth Gerald D., Baumgardner Kandy D. 1995. Principles of Modern Genetics. West Publishing Company.Google Scholar
  2. 2.
    Kimura, M. 1983. The Neutral Theory of Molecular Evolution. Cambridge University Press.Google Scholar
  3. 3.
    Koza, J. 1992. Genetic Programming. MIT Press.Google Scholar
  4. 4.
    Langdon, W. 1998. Genetic Programming and Data Structures. Kluwer Academic Publishers.Google Scholar
  5. 5.
    Langton, C.G. 1992. Preface. In C.G. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen, editors, Artificial Life II.Google Scholar
  6. 6.
    Newman M.E.J., Engelhardt Robin. Effects of neutral selection on the evolution of molecular species. In Proc.R.Soc.London B, 265 pages 1333–1338.Google Scholar
  7. 7.
    O’Neill M., Ryan C. 1999. Evolving Multi-line Compilable C Programs. In Proceedings of the Second European Workshop on Genetic Programming 1999.Google Scholar
  8. 8.
    Reidys C., Forst C.V., Schuster P. Replication and Mutation on Neutral Networks. Santa Fe Institute Working Paper 98-04-036.Google Scholar
  9. 9.
    Ryan C, Collins J.J., O’Neill M. 1998. Grammatical Evolution: Evolving Programs for an Arbitrary Language. In Proceedings of the First European Workshop on Genetic Programming, pages 83–95.Google Scholar
  10. 10.
    Ryan C, O’Neill M. Grammatical Evolution: A Steady State Approach. In Late Breaking Papers, Genetic Programming 1998, pages 180–185.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Michael O’Neill
    • 1
  • Conor Ryan
    • 1
  1. 1.Dept. of Computer Science and Information SystemsUniversity of LimerickIreland

Personalised recommendations