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 :
بازگشت