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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Capcarrere, M.S.: Cellular Automata and Other Cellular Systems: Design & Evolution. Phd No 2541, Swiss Federal Institute of Technology, Lausanne (2002)
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)
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)
Harao, M., Noguchi, S.: Fault tolerant cellular automata. Journal of computer and system sciences 11, 171–185 (1975)
Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)
Lohn, J.D., Reggia, J.A.: Discovery of self-replicating structures using a genetic algorithm. In: Proceedings of the 1995 IEEE International Conference on Evolutionary Computing (Perth), pp. 678–683. Springer, Heidelberg (1995)
Lohn, J.D., Reggia, J.A.: Automatic discovery of self-replicating structures in cellular automata. IEEE Trans. on Evol. Computation 1, 165–178 (1997)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Towards robust integrated circuits: The embryonics approach. Proc. of the IEEE 88(4), 516–541 (2000)
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)
Pargellis, A.N.: Digital life behavior in the amoeba world. Artificial Life 7(1,2), 63–75 (2001)
Reggia, J.A., Chou, H.-S., Lohn, J.D.: Self-replicating structures: Evolution, emergence and computation. Artificial Life 4, 283–302 (1998)
Sipper, M.: Fifty years of research on self-replication: An overview. Artificial Life 4, 237–257 (1998)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Righetti, L., Shokur, S., Capcarrere, M.S. (2003). Evolution of Fault-Tolerant Self-Replicating Structures. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-39432-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20057-4
Online ISBN: 978-3-540-39432-7
eBook Packages: Springer Book Archive