Back
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.
@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} }