Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cormen, T., Leiserson, R., Rivest, R., Stein, C.: Introduction to Algorthms, 2nd edn. MIT Press, Cambridge (2001)
Eigen, M., Schuster, P.: The Hypercycle: A Principle of Natural Self-Organization. Springer, Berlin (1979)
Hofstadter, D.: Godel, Escher, Bach: an Eternal Golden Braid. Basic Books, New York (1999)
Jones, N., Pevzner, P.: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge (2004)
Klipp, E., Herwig, R., Kowald, A., Wiering, C., Lehrach, H.: Systems Biology in Practice. Wiley-VCH, Weinheim (2005)
Kvasnicka, V., Pospichal, J., Kalab, T.: A Study of Replicators and Hypercycles by Typogenetics. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 37–54. Springer, Heidelberg (2001)
Morris, H.: Typogenetics: a Logic for Artificial Life. In: Langton, C. (ed.) Proceedings of the First Workshop on Artificial Life, Los Alamos, New Mexico, pp. 369–395 (1987)
Mount, D.: Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor Laboratory (2001)
Varetto, L.: Typogenetics: an Artificial Genetic System. Journal of Theoretical Biology 160, 185–205 (1993)
Varetto, L.: Studying Artificial Life with a Molecular Automaton. Journal of Theoretical Biology 193, 257–285 (1998)
Wee, K., Lee, W.: Extensions and Variations on Construction of Autoreplicators in Typogenetics. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 685–694. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gwak, C., Wee, K. (2007). Construction of Hypercycles in Typogenetics with Evolutionary Algorithms. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_106
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)