Construction of Hypercycles in Typogenetics with Evolutionary Algorithms

The concept of hypercycles was proposed by M. Eigen and P. Schuster to study the origin-of-life problem. A hypercycle is a simple self-reproducing system modeling molecular evolution in the abiotic period. Typogenetics is a formal system of strings originally devised by D. Hofstadter to explain the...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Artificial Life pp. 1060 - 1068
Main Authors Gwak, Chohwa, Wee, Kyubum
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Artificial Life
Evolutionary Algorithm
Formal System
Longe Common Subsequence
Replication Process
Online AccessGet full text

Cover

More Information
Summary:The concept of hypercycles was proposed by M. Eigen and P. Schuster to study the origin-of-life problem. A hypercycle is a simple self-reproducing system modeling molecular evolution in the abiotic period. Typogenetics is a formal system of strings originally devised by D. Hofstadter to explain the connection between computation and molecular genetics. It was later established by H. Morris as a formal system to study artificial life. Evolutionary algorithms were used by Kvasnicka et al. to find a small hypercycle in typogenetics. We improve upon their algorithm and construct many hypercycles of large sizes. We also experimented with enzymes of different lengths and various mappings between enzymes and their functions.
ISBN:9783540749127
3540749128
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-74913-4_106