Skip to main content

On Self-Reproduction and Evolvability

  • Conference paper

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

Abstract

Von Neumann’s architecture for self-reproducing, evolvable machines is described. Prom this starting point, a number of issues relating to self-reproduction and evolution are discussed. A summary is given of various arguments which have been put forward regarding the superiority of genetic reproduction over self-inspection methods. It is argued that programs in artificial life platforms such as Tierra reproduce genetically rather than by self-inspection (as has previously been claimed). However, the distinction is blurred because significant parts of the reproduction process in Tierran programs are implicitly encoded in the Tierran operating system. The desirable features of a structure suitable for acting as a seed for an open-ended evolutionary process are discussed. It is found that the properties of such a structure are somewhat different to those of programs in Tierra-like platforms. These analyses suggest ways in which the evolvability of individuals in artificial life platforms may be improved, and also point to a number of open questions.

This paper is an abbreviated version of certain sections of [1].

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Taylor, T.: From Artificial Evolution to Artificial Life. PhD thesis, Division of Informatics, University of Edinburgh (1999)

    Google Scholar 

  2. von Neumann, J.: The Theory of Self-Reproducing Automata. University of Illinois Press, Urbana, Ill. (1966)

    Google Scholar 

  3. Turing, A.M.: On computable numbers, with an application to the entscheidungsproblem. Proc. London Mathematical Soc., Series 2 42 (1936) 230–265

    MATH  Google Scholar 

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

    Google Scholar 

  5. McMullin, B.: Artificial Knowledge: An Evolutionary Approach. PhD thesis, Department of Computer Science, University College Dublin (1992)

    Google Scholar 

  6. Laing, R.: Automaton models of reproduction by self-inspection. Journal of Theoretical Biology 66 (1977) 437–456

    Article  MathSciNet  Google Scholar 

  7. Ibáñez, J., Anabitarte, D., Azpeitia, I., Barrera, O., Barrutieta, A., Blanco, H., Echarte, F.: Self-inspection based reproduction in cellular automata. In Morán, F., Moreno, A., Merelo, J., Chacón, P., eds.: Third European Conference on Artificial Life, Springer (1995) 564–576

    Google Scholar 

  8. Waddington, C.: Paradigm for an evolutionary process. In Waddington, C., ed.: Towards a Theoretical Biology. Volume 2. Edinburgh Univ. Press (1969) 106–128

    Google Scholar 

  9. Pesavento, U.: An implementation of von Neumann’s self-reproducing machine. Artificial Life 2 (1995) 337–354

    Article  Google Scholar 

  10. Ray, T.S.: An approach to the synthesis of life. In Langton, C., Taylor, C., Farmer, J., Rasmussen, S., eds.: Artificial Life II. Addison-Wesley, Redwood City, CA (1991) 371–408

    Google Scholar 

  11. Eigen, M., Schuster, P.: The hypercycle: A principle of natural self-organization. Die Naturwissenschaften 64 (1977) 541–565

    Article  Google Scholar 

  12. Cairns-Smith, A.: Seven Clues to the Origin of Life. Cambridge Univ. Press (1985)

    Google Scholar 

  13. Szathmáry, E., Demeter, L.: Group selection of early replicators and the origin of life. Journal of Theoretical Biology 128 (1987) 463–486

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Taylor, T. (1999). On Self-Reproduction and Evolvability. In: Floreano, D., Nicoud, JD., Mondada, F. (eds) Advances in Artificial Life. ECAL 1999. Lecture Notes in Computer Science(), vol 1674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48304-7_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-48304-7_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66452-9

  • Online ISBN: 978-3-540-48304-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics