Evolution of Fault-tolerant Self-replicating Structures
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 [1], 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.
Author(s): | Righetti, L. and Shokur, S. and Capcarre, M. |
Book Title: | Advances in Artificial Life |
Pages: | 278--288 |
Year: | 2003 |
Series: | Lecture {Notes} in {Computer} {Science} |
Publisher: | Springer Berlin Heidelberg |
Bibtex Type: | Conference Paper (inproceedings) |
DOI: | 10.1007/978-3-540-39432-7_30 |
URL: | https://infoscience.epfl.ch/record/58515/files/righetti03.pdf |
Electronic Archiving: | grant_archive |
BibTex
@inproceedings{righetti_evolution_2003, title = {Evolution of {Fault}-tolerant {Self}-replicating {Structures}}, booktitle = {Advances in {Artificial} {Life}}, 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 [1], 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.}, pages = {278--288}, series = {Lecture {Notes} in {Computer} {Science}}, publisher = {Springer Berlin Heidelberg}, year = {2003}, slug = {righetti_evolution_2003}, author = {Righetti, L. and Shokur, S. and Capcarre, M.}, url = {https://infoscience.epfl.ch/record/58515/files/righetti03.pdf} }