DocumentCode
804829
Title
Design of evolvable computer languages
Author
Ofria, Charles ; Adami, Christoph ; Collier, Travis C.
Author_Institution
Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Volume
6
Issue
4
fYear
2002
fDate
8/1/2002 12:00:00 AM
Firstpage
420
Lastpage
424
Abstract
We investigate common design decisions for constructing a computational genetic language in an autoadaptive system. Such languages must support self-replication and are typically Turing-complete so as not to limit the types of computations they can perform. We examine the importance of using templates to denote locations in the genome, the methods by which those templates are located (direct-matching versus complement-matching), methods used in the calculation of genome length and the size and complexity of the language. For each test, we examine the effects on the rate of evolution of the populations and isolate those factors that contribute to it, most notably the organisms´ ability to withstand mutations
Keywords
Turing machines; computational complexity; genetic algorithms; high level languages; Turing-complete; autoadaptive system; complement matching; complexity; computational genetic language; evolvable computer languages; genome length; self replication; templates; Assembly; Bioinformatics; Computer languages; Evolution (biology); Genetic algorithms; Genetic mutations; Genetic programming; Genomics; Robustness; Testing;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2002.802442
Filename
1027753
Link To Document