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 , 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.
KeywordsCellular Automaton Transition Rule Quiescent State Swiss Federal Institute Faulty Cell
Unable to display preview. Download preview PDF.
- 1.Bünzli, D.C., Capcarrere, M.S.: Fault-tolerant structures: Towards robust self-replication in a probabilistic environment. In: Kelemen, J., et al. (eds.) European Conference on Artificial Life 2001, pp. 90–99. Springer, Heidelberg (2001)Google Scholar
- 2.Capcarrere, M.S.: Cellular Automata and Other Cellular Systems: Design & Evolution. Phd No 2541, Swiss Federal Institute of Technology, Lausanne (2002)Google Scholar
- 3.Gács, P.: Self-correcting two-dimensionnal arrays. In: Micali, S. (ed.) Randomness in computation. Advances in Computing Research, vol. 5, pp. 223–326. JAI Press, Greenwich (1989)Google Scholar
- 4.Gács, P.: Reliable cellular automata with self-organization. In: Proceedings of the 38th IEEE Symp. on the Foundation of Computer Science, pp. 90–99 (1997)Google Scholar
- 10.McMullin, B.: John von neumann and the evolutionary growth of complexity: Looking backwards, looking forwards. In: Bedau, M.A., et al. (eds.) Artificial Life VII: Proceedings of the seventh international conference, pp. 467–476. MIT Press, Cambridge (2000)Google Scholar
- 14.Tempesti, G.: A new self-reproducing cellular automaton capable of construction and computation. In: Morán, F., et al. (eds.) ECAL 1995. LNCS (LNAI), vol. 929. Springer, Heidelberg (1995)Google Scholar