Simon Hickinbotham, Edward Clark, Adam Nellis, Susan Stepney, Tim Clarke, Peter Young.
Maximising the adjacent possible in automata chemistries

Artificial Life Journal, 22(1):49-75, 2016

Abstract:

Automata chemistries are good vehicles for experimentation in open-ended evolution, but they are by necessity complex systems whose low-level properties require careful design. To aid the process of designing automata chemistries, we develop an abstract model that classifies the features of a chemistry from a physical (bottom up) perspective and from a biological (top down) perspective. There are two levels: things that can evolve, and things that cannot. We equate the evolving level with biology and the non-evolving level with physics. We design our initial organisms in the biology, so they can evolve. We design the physics to facilitate evolvable biologies. This architecture leads to a set of design principles that should be observed when creating an instantiation of the architecture. These principles are Everything Evolves, Everything’s Soft, and Everything Dies. To evaluate these ideas, we present experiments in the recently developed Stringmol automata chemistry. We examine the properties of Stringmol with respect to the principles, and so demonstrate the usefulness of the principles in designing automata chemistries.

@article(SS-ALJ16,
  author = "Simon Hickinbotham and Edward Clark and Adam Nellis and Susan Stepney and Tim Clarke and Peter Young",
  title = "Maximising the adjacent possible in automata chemistries",
  journal = "Artificial Life Journal",
  volume = 22,
  number = 1,
  pages = "49-75",
  doi = "10.1162/ARTL_a_00180",
  year = 2016
)