Simon Hickinbotham, Edward Clark, Susan Stepney, Tim Clarke, Adam Nellis, Mungo Pay, Peter Young.
Molecular microprograms.

In ECAL 2009, Budapest, Hungary, September 2009 . LNCS 5777:297-304. Springer, 2011


Bacteria offer an evolutionary model in which rich interactions between phenotype and genotype lead to compact genomes with efficient metabolic pathways. Central to this is the expression and folding of sequences of amino acids to form proteins. We seek an analogous process that supports a rich artificial heredity. These systems can be simulated by stochastic chemistry models, but there is currently no scope for open-ended evolution of the molecular species that make up the models. Instruction-set based Artifical Life has appropriate evolutionary properties, but the individual is represented as a single executing sequence with little additional physiology. We describe a novel combination of stochastic chemistries and evolvable molecule microprograms that gives a rich evolutionary framework. Key to this approach is the use of inexact sequence matching for binding between individual molecules and for branching of molecular microprograms. We illustrate the approach by implementation of two steady-state replicase RNA analogues that demonstrate "invasion when rare".

  author = "Simon Hickinbotham and Edward Clark and Susan Stepney and Tim Clarke
            and Adam Nellis and Mungo Pay and Peter Young",
  title = "Molecular microprograms",
  pages = "297-304",
  crossref = "ECAL09"

  title = "ECAL 2009, Budapest, Hungary, September 2009",
  booktitle = "ECAL 2009, Budapest, Hungary, September 2009",
  series = "LNCS",
  volume = 5777,
  publisher = "Springer",
  year = 2011