Genetic code degeneracy: Implications for grammatical evolution and beyond

Michael Oei’Nll, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationAdvances in Artificial Life - 5th European Conference, ECAL 1999, Proceedings
EditorsDario Floreano, Jean-Daniel Nicoud, Francesco Mondada
PublisherSpringer Verlag
Pages149-153
Number of pages5
ISBN (Print)3540664521, 9783540664529
DOIs
Publication statusPublished - 1999
Event5th European Conference on Artificial Life, ECAL 1999 - Lausanne, Switzerland
Duration: 13 Sep 199917 Sep 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1674
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th European Conference on Artificial Life, ECAL 1999
Country/TerritorySwitzerland
CityLausanne
Period13/09/9917/09/99

Fingerprint

Dive into the research topics of 'Genetic code degeneracy: Implications for grammatical evolution and beyond'. Together they form a unique fingerprint.

Cite this