Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

The Evolution of complexity in self-maintaining cellular information processing networks

Decraene, James and McMullin, Barry (2011) The Evolution of complexity in self-maintaining cellular information processing networks. Advances in Complex Systems, 14 (1). pp. 55-75. ISSN 0219-5259

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
[img]Other (zip archive: pdflatex source files (+ images etc))


We examine the role of self-maintenance (collective autocatalysis) in the evolution of computational biochemical networks. In primitive proto-cells (lacking separate genetic machinery) self-maintenance is a necessary condition for the direct reproduction and inheritance of what we here term Cellular Information Processing Networks (CIPNs). Indeed, partially reproduced or defective CIPNs may generally lead to malfunctioning or premature death of affected cells. We explore the interaction of this self-maintenance property with the evolution and adaptation of CIPNs capable of distinct information processing abilities. We present an evolutionary simulation platform capable of evolving artificial CIPNs from a bottom-up perspective. This system is an agent-based multi-level selectional Artificial Chemistry (AC) which employs a term rewriting system called the Molecular Classifier System (MCS). The latter is derived from the Holland broadcast language formalism. Using this system, we successfully evolve an artificial CIPN to improve performance on a simple pre-specified information processing task whilst subject to the constraint of continuous self-maintenance. We also describe the evolution of self-maintaining, crosstalking and multitasking, CIPNs exhibiting a higher level of topological and functional complexity. This proof of concept aims at contributing to the understanding of the open-ended evolutionary growth of complexity in artificial systems.

Item Type:Article (Published)
Uncontrolled Keywords:Self-maintaining chemistry; collective autocatalysis; evolutionary growth of complexity; agent-based artificial chemistry.
Subjects:Biological Sciences > Bioinformatics
Computer Science > Computational complexity
Engineering > Artificial life
Computer Science > Computer simulation
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering
Research Initiatives and Centres > Research Institute for Networks and Communications Engineering (RINCE)
Publisher:World Scientific Publishing Company
Official URL:
Copyright Information:Copyright in final published article held by World Scientific Publishing Company. Copyright in this postprint held by authors, and archived in accordance with World Scientific Publishing Author Rights:
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:Project ESIGNET, funded under EU FP6 NEST initiative, contract no. 12789.
ID Code:16292
Deposited On:04 May 2011 15:08 by Barry McMullin. Last Modified 04 May 2011 15:08

Download statistics

Archive Staff Only: edit this record