Biological Traits in Artificial Self-Reproducing Systems

This article presents an artificial taxonomy of 2-D, self-replicating cellular automata CA that can be considered as proto-organisms for structure replication. The authors found that the process of self-reproduction is a widespread mechanism. In fact, self-reproducers in 2-D CA are very common and the authors discovered almost 10 methods of self-replication. The structures these systems produce, from ordered to complex ones, are very similar to those found in biological endeavor. After examining self-replicating structures and the way they reproduce, the authors consider their behavior in relation to the patterns they realize and to the function they manifest in realizing artificial organisms. According to the authors, many methods produced by CA are based on universal models of biological cell development. The relevance of such work consists in the goal of modeling the evolution of living systems that can lead us to a better understanding of the essential properties of life.

[1]  Eleonora Bilotta,et al.  Life-like self-reproducers , 2003, Complex..

[2]  Chrystopher L. Nehaniv.  Evolution in asynchronous cellular automata , 2002 .

[3]  Kinshuk,et al.  Intelligent and Adaptive Learning Systems: Technology Enhanced Support for Learners and Teachers , 2011 .

[4]  Gianluca Tempesti,et al.  A New Self-Reproducing Cellular Automaton Capable of Construction and Computation , 1995, ECAL.

[5]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[6]  Hiroki Sayama,et al.  Self-Replicating Worms That Increase Structural Complexity through Gene Transmission , 2000 .

[7]  James A. Reggia,et al.  Discovery of self-replicating structures using a genetic algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[8]  James A. Reggia,et al.  Self-replicating structures in a cellular automata space , 1997 .

[9]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Pietro S. Pantano,et al.  Is self-replication an embedded characteristic of artificial/living matter? , 2002 .

[12]  Eleonora Bilotta,et al.  Emergent Patterning Phenomena in 2D Cellular Automata , 2005, Artificial Life.

[13]  Katsunobu Imai,et al.  Self-Reproduction in a Reversible Cellular Space , 1996, Theor. Comput. Sci..

[14]  A. Wuensche.  Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter , 1999 .

[15]  Hiroki Sayama.  Introduction of structural dissolution into Langton's self-reproducing loop , 1998 .

[16]  ELEONORA BILOTTA,et al.  Structural and functional growth in self-reproducing cellular automata , 2006, Complex..

[17]  Moshe Sipper,et al.  Toward a viable, self-reproducing universal computer , 1996 .

[18]  Cristina Hava Muntean,et al.  Mobile Learning : An Economic Approach , 2011 .

[19]  C. Langton.  Self-reproduction in cellular automata , 1984 .