Intelligent Systems
Note: This research group has relocated. Discover the updated page here

Evolution of Fault-tolerant Self-replicating Structures

2003

Conference Paper

mg


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

Department(s): Movement Generation and Control
Bibtex Type: Conference Paper (inproceedings)

DOI: 10.1007/978-3-540-39432-7_30

URL: https://infoscience.epfl.ch/record/58515/files/righetti03.pdf

BibTex

@inproceedings{righetti_evolution_2003,
  title = {Evolution of {Fault}-tolerant {Self}-replicating {Structures}},
  author = {Righetti, L. and Shokur, S. and Capcarre, M.},
  booktitle = {Advances in {Artificial} {Life}},
  pages = {278--288},
  series = {Lecture {Notes} in {Computer} {Science}},
  publisher = {Springer Berlin Heidelberg},
  year = {2003},
  doi = {10.1007/978-3-540-39432-7_30},
  url = {https://infoscience.epfl.ch/record/58515/files/righetti03.pdf}
}