Electronic Proceedings in Theoretical Computer Science (Sep 2013)

Evolution and development of complex computational systems using the paradigm of metabolic computing in Epigenetic Tracking

  • Alessandro Fontana,
  • Borys Wróbel

DOI
https://doi.org/10.4204/EPTCS.130.5
Journal volume & issue
Vol. 130, no. Proc. Wivace 2013
pp. 27 – 34

Abstract

Read online

Epigenetic Tracking (ET) is an Artificial Embryology system which allows for the evolution and development of large complex structures built from artificial cells. In terms of the number of cells, the complexity of the bodies generated with ET is comparable with the complexity of biological organisms. We have previously used ET to simulate the growth of multicellular bodies with arbitrary 3-dimensional shapes which perform computation using the paradigm of ``metabolic computing''. In this paper we investigate the memory capacity of such computational structures and analyse the trade-off between shape and computation. We now plan to build on these foundations to create a biologically-inspired model in which the encoding of the phenotype is efficient (in terms of the compactness of the genome) and evolvable in tasks involving non-trivial computation, robust to damage and capable of self-maintenance and self-repair.