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

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.
AbstractList 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.
Author Gwak, Chohwa
Wee, Kyubum
Author_xml – sequence: 1
  givenname: Chohwa
  surname: Gwak
  fullname: Gwak, Chohwa
  email: jminary@ajou.ac.kr
  organization: Dept. of Computer Science and Engineering, Ajou University, Suwon, S. Korea 443-749
– sequence: 2
  givenname: Kyubum
  surname: Wee
  fullname: Wee, Kyubum
  email: kbwee@ajou.ac.kr
  organization: Dept. of Computer Science and Engineering, Ajou University, Suwon, S. Korea 443-749
BookMark eNo1kN1OAjEQRqti4oI8gklfoNrulJ32khAUExJv8LphS4ura0u2i2bf3oI6N5Oc-Um-MyajEIMj5E7we8E5PmhUDNhMcoZSC2DSCF5dkDFkdCbVJSlEJQQDkPqKTPPB_6zEESk48JJplHBDpim981ylUhygIKtFDKnvjrZvYqDR09VwcJ0dbOsSbQLdDIe4d8H1jU30u-nf6PIrtsfT9rYb6Lzdxy7Tz3RLrv22TW761yfk9XG5WazY-uXpeTFfsyS07lmtRO3dTkmpBKBVDv0OZ-ArqUolLFoJCi2IyqErvd15DTUXpd9WGi0ChwmB37_p0DVh7zpTx_iRshJzkmVydgMmpzdnNeYsC34AwLFa_g
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2007
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2007
DOI 10.1007/978-3-540-74913-4_106
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Biology
Computer Science
EISBN 3540749136
9783540749134
EISSN 1611-3349
Editor Costa, Ernesto
Coutinho, António
Rocha, Luis Mateus
Almeida e Costa, Fernando
Harvey, Inman
Editor_xml – sequence: 1
  givenname: Fernando
  surname: Almeida e Costa
  fullname: Almeida e Costa, Fernando
  email: F.AlmeidaCosta@sussex.ac.uk
– sequence: 2
  givenname: Luis Mateus
  surname: Rocha
  fullname: Rocha, Luis Mateus
  email: rocha@indiana.edu
– sequence: 3
  givenname: Ernesto
  surname: Costa
  fullname: Costa, Ernesto
  email: ernesto@dei.uc.pt
– sequence: 4
  givenname: Inman
  surname: Harvey
  fullname: Harvey, Inman
  email: inmanh@sussex.ac.uk
– sequence: 5
  givenname: António
  surname: Coutinho
  fullname: Coutinho, António
  email: coutinho@cnrs.fr
EndPage 1068
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s199t-b81bfed8448137c8e7fd753f648281c7c4387c316e7e2fcdf93b012fa697c7303
ISBN 9783540749127
3540749128
ISSN 0302-9743
IngestDate Tue Oct 01 19:51:11 EDT 2024
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s199t-b81bfed8448137c8e7fd753f648281c7c4387c316e7e2fcdf93b012fa697c7303
PageCount 9
ParticipantIDs springer_books_10_1007_978_3_540_74913_4_106
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesSubtitle Lecture Notes in Artificial Intelligence
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 9th European Conference, ECAL 2007, Lisbon, Portugal, September 10-14, 2007. Proceedings
PublicationTitle Advances in Artificial Life
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
SSID ssj0000288033
ssj0002792
Score 1.6686829
Snippet 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...
SourceID springer
SourceType Publisher
StartPage 1060
SubjectTerms Artificial Life
Evolutionary Algorithm
Formal System
Longe Common Subsequence
Replication Process
Title Construction of Hypercycles in Typogenetics with Evolutionary Algorithms
URI http://link.springer.com/10.1007/978-3-540-74913-4_106
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA9-4EEP6lRUVHLwppV1zZr04GHIdOj0pOKttGmioqywTWX-9b6Xj1ndEOalbKG06fu1L-_zF0IOtWiahSnI6lIHTLAsSLKCB1zCC9DgOfjQ2OB8fRN37tjlQ_PBb3HvukuG-Yn8nNpX8h9UYQxwxS7ZGZAdXxQG4DfgC0dAGI6_jN-fYVZbXmyz96aetdU3JT8Y_e4-6zFWFx_Zi82pl08f3_rX1t5cjd5yx8PgXhncvNPTyZoAP_iofTnCujm8CbisJcxGGWJnE79tv7vHw9K71utj2YdRR3-OAlCD067LUdyUQ3sVv42E1yoTIcajPxi4XASJsyS0vf6-KQsULrgsVocpq2NjZE6MLFOp05vgmNYrazD8FVP1---SDrxfFLA0RNb1eZ6AjltstS-79-M4G9hPwmRq3eqMhIk2s2Qn5vp9zMTF0jgUZh_Et3w5JuKJe06kz41VcrtGVrBThWILCQh0ncypXo0s2d1FRzWy6kVNnahrZLlCP7lBOlXAaalpBXD63KNVwCkCTquA02_AN8ndefv2rBO4nTWCQZgkwyAHZ0WrQoBvHkZcCsV1AX6rjhk44KHkkkWCyyiMFVcNLQudRDlYMjqLEy5hTYi2yEKv7KltQuMMvnRWL9CwZVzUMx7jRrRNrhuqCItshxx7EaX4rQxST5QNEk2jFCSaGommRqK7s52-RxZATGofDMNhfuCw_wJTD1x5
link.rule.ids 782,783,787,796,27939
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Advances+in+Artificial+Life&rft.au=Gwak%2C+Chohwa&rft.au=Wee%2C+Kyubum&rft.atitle=Construction+of+Hypercycles+in+Typogenetics+with+Evolutionary+Algorithms&rft.series=Lecture+Notes+in+Computer+Science&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540749127&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=1060&rft.epage=1068&rft_id=info:doi/10.1007%2F978-3-540-74913-4_106
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon