Abstract
In this work we analyze different existing cellular automata capable of reproducing, and conclude that reproduction in those models is attained as a fixed point of the more general operation of construction, instead of being founded as a higher level specialized mechanism. Thus reproduction becomes a very unstable property and this fact is an obstacle in the aim of studying it together with other Alife characteristics, mainly because of destructive interactions. We propose a cellular reproduction model based on self-inspection as an attempt to overcome at least partially these drawbacks. We argue that our model attains a better founded an more robust reproduction scheme, and briefly explore the possibilities of using it to model the emergence of reproducing structures, to study the interplay between autonomy and reproduction, and to use it as a basis for evolutionary experimental scenarios.
This work was supported in part by the DGCYT of the Spanish Ministerio de Educación y Ciencia, grant n. PB920456 and by the Euskal Herriko Unibertsitatea (UPV/EHU), grant n. 003.230-HA160/94.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Ackley D.H. and Littman M.L.: A case for Lamarckian evolution. In Artificial Life III, edited by Langton, C.G. Addison Wesley (1994)
Burks A. W.: Von Neumann's reproducing automata. In Essays on cellular automata, edited by Burks A.W. University of Illinois Press (1970)
Byl J.: Reproduction in small cellular automata. Physica D 34 (1989) 295–299
Codd E. F.: Cellular automata. Academic Press (1968)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley (1989)
Laing R.: Automaton models of reproduction by self-inspection. Journal of theoretical Biology 66 (1977) 437–456
Langton C.G.: Reproduction in cellular automata. Physica D 10 (1984) 135–144
Manna Z. and Vuillemin J.: Fixpoint approach to the theory of computation. Communications of the ACM 15 (1972) 528–536.
Maturana H.R. and Varela F.J.: Autopoiesis and cognition: the realization of the living. Reidel (1980)
McMullin B.: Artificial Darwinism: the very idea! In Autopoiesis and Perception, Technical Report bmcm9401 of the School of Electronic Engineering at the Ollscoil Chathair Bhaile Átha Cliath / University of Dublin City (1994)
Pattee H.H.: Dynamic and linguistic modes of complex systems. International Journal on General Systems 3 (1977) 259–266
Rasmussen S., Knudsen C. and Feldberg R.: Dynamics of programmable matter. In Artificial Life II, edited by Langton C.G., Taylor C., Farmer J.D. and Rasmussen S. Addison Wesley (1992)
Ray T.S.: An approach to the synthesis of life. In Artificial Life II, edited by Langton C.G., Taylor C., Farmer J.D. and Rasmussen S. Addison Wesley (1992)
Reggia J.A., Armentrout S.L., Chou H.-H. and Peng Y.: Simple systems that exhibit self-directed replication. Science 259 (1993) 1282–1287
Rogers H.: Theory of recursive functions and effective computability. McGraw-Hill (1967)
Thatcher J.W.: Universality in the Von Neumann cellular model. In Essays on cellular automata, edited by Burks A.W. University of Illinois Press (1970)
Varela, F.J.: Principles of biological autonomy North Holland (1979)
Von Neumann, J.: Theory of reproducing automata, edited and completed by Burks, A.W. University of Illinois Press (1966).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ibáñez, J. et al. (1995). Self-inspection based reproduction in cellular automata. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_326
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_326
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive