Degeneracy Enriches Artificial Chemistry Binding Systems

Ed Clark; Adam Nellis; Simon Hickinbotham; Susan Stepney; Tim Clarke; Mungo Pay; Peter Young

Degeneracy Enriches Artificial Chemistry Binding Systems

Ed Clark, Adam Nellis, Simon Hickinbotham, Susan Stepney, Tim Clarke, Mungo Pay, Peter Young

Research output: Contribution to conference › Paper › peer-review

Abstract

We hypothesise that degeneracy in the components of an artificial chemistry (AChem) facilitates the complexity of the system as a whole. We introduce definitions of degeneracy and redundancy, and show how these quantities can be calculated for the binding system of an AChem.

We present a case study using the AChem Stringmol, in order to support our hypothesis. We demonstrate that the binding system in Stringmol has degeneracy and we create a deliberately poor variant: 'sticky-Stringmol', that has a binding system with no degeneracy. Comparing sticky-Stringmol to Stringmol, we note the loss of many simulation artifacts that have been used as evidence of the complexity of Stringmol, including: emergent macro-mutations, hypercycles, sweeps and parasite evasion. These results are evidence that degeneracy in the components of an AChem facilitates the complexity of the system as a whole.

Original language	Undefined/Unknown
Publication status	Published - 2011

PLAZZMID: Evolutionary algorithms from bacterial
Stepney, S.
EPSRC
2/06/08 → 30/11/11
Project: Research project (funded) › Research

Cite this

@conference{61967d02a7594a02aad62e161688d8cf,

title = "Degeneracy Enriches Artificial Chemistry Binding Systems",

abstract = "We hypothesise that degeneracy in the components of an artificial chemistry (AChem) facilitates the complexity of the system as a whole. We introduce definitions of degeneracy and redundancy, and show how these quantities can be calculated for the binding system of an AChem.We present a case study using the AChem Stringmol, in order to support our hypothesis. We demonstrate that the binding system in Stringmol has degeneracy and we create a deliberately poor variant: 'sticky-Stringmol', that has a binding system with no degeneracy. Comparing sticky-Stringmol to Stringmol, we note the loss of many simulation artifacts that have been used as evidence of the complexity of Stringmol, including: emergent macro-mutations, hypercycles, sweeps and parasite evasion. These results are evidence that degeneracy in the components of an AChem facilitates the complexity of the system as a whole.",

author = "Ed Clark and Adam Nellis and Simon Hickinbotham and Susan Stepney and Tim Clarke and Mungo Pay and Peter Young",

year = "2011",

language = "Undefined/Unknown",

}

TY - CONF

T1 - Degeneracy Enriches Artificial Chemistry Binding Systems

AU - Clark, Ed

AU - Nellis, Adam

AU - Hickinbotham, Simon

AU - Stepney, Susan

AU - Clarke, Tim

AU - Pay, Mungo

AU - Young, Peter

PY - 2011

Y1 - 2011

N2 - We hypothesise that degeneracy in the components of an artificial chemistry (AChem) facilitates the complexity of the system as a whole. We introduce definitions of degeneracy and redundancy, and show how these quantities can be calculated for the binding system of an AChem.We present a case study using the AChem Stringmol, in order to support our hypothesis. We demonstrate that the binding system in Stringmol has degeneracy and we create a deliberately poor variant: 'sticky-Stringmol', that has a binding system with no degeneracy. Comparing sticky-Stringmol to Stringmol, we note the loss of many simulation artifacts that have been used as evidence of the complexity of Stringmol, including: emergent macro-mutations, hypercycles, sweeps and parasite evasion. These results are evidence that degeneracy in the components of an AChem facilitates the complexity of the system as a whole.

AB - We hypothesise that degeneracy in the components of an artificial chemistry (AChem) facilitates the complexity of the system as a whole. We introduce definitions of degeneracy and redundancy, and show how these quantities can be calculated for the binding system of an AChem.We present a case study using the AChem Stringmol, in order to support our hypothesis. We demonstrate that the binding system in Stringmol has degeneracy and we create a deliberately poor variant: 'sticky-Stringmol', that has a binding system with no degeneracy. Comparing sticky-Stringmol to Stringmol, we note the loss of many simulation artifacts that have been used as evidence of the complexity of Stringmol, including: emergent macro-mutations, hypercycles, sweeps and parasite evasion. These results are evidence that degeneracy in the components of an AChem facilitates the complexity of the system as a whole.

M3 - Paper

ER -

Degeneracy Enriches Artificial Chemistry Binding Systems

Abstract

Projects

PLAZZMID: Evolutionary algorithms from bacterial

Cite this