Skip to main content

Evolution of Fault-Tolerant Self-Replicating Structures

  • Conference paper
Advances in Artificial Life (ECAL 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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 

  5. Harao, M., Noguchi, S.: Fault tolerant cellular automata. Journal of computer and system sciences 11, 171–185 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  6. Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Lohn, J.D., Reggia, J.A.: Automatic discovery of self-replicating structures in cellular automata. IEEE Trans. on Evol. Computation 1, 165–178 (1997)

    Article  Google Scholar 

  9. Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Towards robust integrated circuits: The embryonics approach. Proc. of the IEEE 88(4), 516–541 (2000)

    Article  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 

  11. Pargellis, A.N.: Digital life behavior in the amoeba world. Artificial Life 7(1,2), 63–75 (2001)

    Article  Google Scholar 

  12. Reggia, J.A., Chou, H.-S., Lohn, J.D.: Self-replicating structures: Evolution, emergence and computation. Artificial Life 4, 283–302 (1998)

    Article  Google Scholar 

  13. Sipper, M.: Fifty years of research on self-replication: An overview. Artificial Life 4, 237–257 (1998)

    Article  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics