Evolution of Fault-tolerant Self-replicating Structures

Righetti, Ludovic and Shokur, Solaiman and Capcarrere, Mathieu S. (2003) Evolution of Fault-tolerant Self-replicating Structures. In: Banzhaf, Wolfgang and Ziegler, Jens and Christaller, Thomas and Dittrich, Peter and Kim, Jan T., eds. Advances in Artificial Life 7th European Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 278-288. ISBN 978-3-540-20057-4. E-ISBN 978-3-540-39432-7. (doi:10.1007/978-3-540-39432-7_30) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:13839)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL: http://dx.doi.org/10.1007/978-3-540-39432-7_30

Abstract

Designed and evolved self-replicating structures in cellular automata have been extensively studied in the past as models of Artificial Life. However, CAs, unlike their biological counterpart, are very brittle: any faulty cell usually leads to the complete destruction of any emerging structures, let alone self-replicating structures. A way to design fault-tolerant structures based on error-correcting-code has been presented recently[l], but it required a cumbersome work to be put into practice. In this paper, we get back to the original inspiration for these works, nature, and propose a way to evolve self-replicating structures, faults here being only an idiosyncracy of the environment.

Item Type:	Book section
DOI/Identification number:	10.1007/978-3-540-39432-7_30
Uncontrolled keywords:	Cellular Automaton, Transition Rule, Quiescent State, Swiss Federal Institute, Faulty Cell
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Institutional Unit:	Schools > School of Computing
Former Institutional Unit:	Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User:	Mark Wheadon
Date Deposited:	24 Nov 2008 18:00 UTC
Last Modified:	20 May 2025 10:03 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/13839 (The current URI for this page, for reference purposes)

University of Kent Author Information

Capcarrere, Mathieu S..

Creator's ORCID:
CReDIT Contributor Roles:

Depositors only (login required):

Altmetric

Total Views

Total unique views of this page since July 2020. For more details click on the image.