Evolvable self-reproducing cells in a two-dimensional artificial chemistry

Artificial Life

Volumn 13, Issue 1, 2007, Pages 11-30

  Hutton, Tim J ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Artificial chemistry; Cellular automata; Evolvability; Mitosis; Self replication

Indexed keywords

CATALYSIS; CELLS; ENZYMES; GENETIC ENGINEERING;

ARTIFICIAL CHEMISTRY; CELLULAR AUTOMATA; MITOSIS; SELF-REPRODUCING CELLS;

BIOCHEMISTRY;

ENZYME; SYNTHETIC DNA;

ARTICLE; BIOGENESIS; BIOLOGICAL MODEL; CELL; CELL MEMBRANE; CELL PROLIFERATION; CELL SURVIVAL; CHEMISTRY; EVOLUTION; GENETICS; PHYSIOLOGY;

BIOGENESIS; CELL MEMBRANE; CELL PROLIFERATION; CELL SURVIVAL; CELLS; CHEMISTRY; ENZYMES; EVOLUTION; GENES, SYNTHETIC; MODELS, BIOLOGICAL;

EID: 33846167704     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl.2007.13.1.11     Document Type: Article

References (58)

1. Adami, C., & Brown, C. (1994). Evolutionary learning in the 2D artificial life system "Avida." In R. Brooks & P. Macs (Eds.), Proceedings of Artificial Life IV (pp. 377-381). Cambridge, MA: MIT Press.
2. Adami, C., Ofria, C., & Collier, T. (2000). Evolution of biological complexity. Proceedings of the National Academy of Sciences, U.S.A., 97(9), 4463-4468.
3. Adami, C., & Wilke, C. (2004). Experiments in digital evolution (Editors' introduction to the special issue). Artificial Life, 10(2), 117-122.
4. Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K., & Watson, J. (1994). Molecular biology of the cell. London: Garland Science.
5. IBM BlueGene team (F. Allen et al.). (2001). Blue gene: A vision for protein science using a petaflop supercomputer. IBM Systems Journal, 40(2), 310-327.
6. Banzhaf, W., Dittrich, P., & Eller, B. (1999). Self-organization in a system of binary strings with topological interactions. Physica D, 125, 85-104.
7. Bedau, M., McCaskill, J., Packard, N., Rasmussen, S., Adami, C., Green, D., Ikegami, T., Kaneko, K., & Ray, T. (2000). Open problems in artificial life. Artificial Life, 6(4), 363-376.
8. Bedau, M., Snyder, E., & Packard, N. (1998). A classification of long-term evolutionary dynamics. In C. Adami, R. Belew, H. Kitano, & C. Taylor (Eds.), Proceedings of Artificial VI (pp. 228-237). Cambridge, MA: MIT Press.
9. Bentley, P. (1999). Is evolution creative? In P. Bentley & D. Corne (Eds.), Proceedings of the AISB'99 Symposium on Creative Evolutionary Systems (pp. 28-34). The Society for the Study of Artificial Intelligence and Simulation of Behaviour.
10. Cairns-Smith, A. (1982). Genetic takeover and the mineral origins of life. Cambridge, UK: Cambridge University Press.
11. Chow, S., Wilke, C., Ofria, C., Lenski, R., & Adami, C. (2004). Adaptive radiation from resource competition in digital organisms. Science, 305, 84-86.
12. Dennett, D. (1995). Darwin's dangerous idea. New York: Touchstone.
13. Dittrich, P., Ziegler, J., & Banzhaf, W. (2001). Artificial chemistries - A review. Artificial Life, 7(3), 225-275.
14. Edwards, L., Peng, Y., & Reggia, J. (1998). Computation models for the formation of protocell structures. Artificial Life, 4(1), 61-77.
15. Feller, S., Venable, R., & Pastor, R. (1997). Computer simulation of a DPPC phospholipid bilayet: Structural changes as a function of molecular surface area. Langmuir, 13(24), 6555-6561.
16. Gardner, M. (1970). The fantastic combinations of John Conway's new solitaire game "life." Scientific American, 223(4), 120-123.
17. Hofstadter, D. (1979). Gödel, Escher, Bach: An eternal golden braid. New York: Basic Books.
18. Hutton, T. (2002). Evolvable self-replicating molecules in an artificial chemistry. Artificial Life, 8(4), 341-356.
19. Hutton, T. (2003). Information-replicating molecules with programmable enzymes. In Proceedings of Sixth International Conference on Humans and Computers (pp. 170-175).
20. Hutton, T. (2003). Simulating evolution's first steps. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, & J. Ziegler (Eds.), Proceedings of the Seventh European Conference on Artificial life (pp. 51-58).
21. Hutton, T. (2004). A functional self-reproducing cell in a two-dimensional artificial chemistry. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. Watson (Eds.), Proceedings of Artificial Life IX (pp. 444-449).
22. Hutton, T. (2004). Making membranes in artificial chemistries. In M. Bedau, P. Husbands, T. Hutton, S. Kumar, & H. Suzuki (Eds.), Workshop and Tutorial Proceedings, Artificial Life IX (pp. 71-76).
23. Kimura, M. (1993). Neutral theory of molecular evolution. Cambridge, UK: Cambridge University Press.
24. Langton, C. (1984). Self-reproduction in cellular automata. Physica D, 10, 135-144.
25. Lenski, R., Ofria, C., Pennock, R., & Adami, C. (2003). The evolutionary origin of complex features. Nature, 423, 139-144.
26. Luisi, P., Stano, P., Rasi, S., & Mavelli, F. (2004). A possible route to prebiotic vesicle reproduction. Artificial Life, 10(3), 297-308.
27. Mac Dónaill, D. (2003). Why nature chose A, C, G and U/T: An error-coding perspective of nucleotide alphabet composition. Origins of Life and Evolution of Biospheres, 33(4-5), 433-455.
28. Madina, D., Ono, N., & Ikegami, T. (2003). Cellular evolution in a 3D lattice artificial chemistry. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, & J. Ziegler (Eds.), Proceedings of the Seventh European Conference on Artifcial Life (pp. 59-68).
29. Maley, C. (1999). Four steps toward open-ended evolution. In W. Banzhaf, J. Daida, A. Eiben, M. Garzon, V. Honavar, M. Jakiela, & R. Smith (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO99) (pp. 1336-1343).
30. Mayer, B., & Rasmussen, S. (199&). The lattice molecular automaton (LMA): A simulation system for constructive molecular dynamics. International Journal of Modern Physics C, 9(1), 157-177.
31. Mayer, B., & Rasmussen, S. (2000). Dynamics and simulation of micellar self-reproduction. International Journal of Modern Physics C, 11(4), 809-826.
32. Maynard Smith, J. (1988). Evolutionary progress and levels of selection. In M. Nitecki (Ed.), Evolutionary progress (pp. 219-230). Chicago: University of Chicago Press.
33. McMullin, B. (1992). Artificial knowledge: An evolutionary approach. Ph.D. thesis, Ollscoil na h'Eireann, The National University of Ireland, University College Dublin, Department of Computer Science.
34. McMullin, B. (2000). John von Neumann and the evolutionary growth of complexity: Looking backwards, looking forwards.... Artificial Life, 6(4), 347-361.
35. McMullin, B., Taylor, T., & von Kamp, A. (2001). Who needs genomes? In Proceedings of the Atlantic Symposium on Computational Biology, Genome Information Systems & Technology (CBGI).
36. McMullin, B., & Varela, F. (1997). Rediscovering computational autopoiesis. In P. Husbands & I. Harvey (Eds.), Proceedings of the Fourth European Conference on Artificial Life (pp. 38-47). Cambridge, MA: MIT Press.
37. Oberholzer, T., Wick, R., Luisi, P., & Biebricher, C. (1995). Enzymatic RNA replication in self-reproducing vesicles: An approach to a minimal cell. Biochemical and Biophysical Research Communications, 207(1), 250-257.
38. Ono, N. (2001). Artificial chemistry: Computational models of self-maintaining and self-reproducing proto-cell structures. Ph.D. thesis, University of Tokyo.
39. Ono, N., & Ikegami, T. (2000). Self-maintenance and self-reproduction in an abstract cell model. Journal of Theoretical Biology, 206, 243-253.
40. Ono, N., & Ikegami, T. (2002). Selection of catalysts through cellular reproduction. In R. Standish, M. Bedau, & H. Abbass (Eds.), Proceedings of Artificial Life VIII (pp. 57-64). Cambridge, MA: MIT Press.
41. Orgel, L. (1979). Selection in vitro. Proceedings of the Royal Society B, 205, 435-442.
42. Ostrovsky, B., Crooks, G., Smith, M., & Bar-Yam, Y. (2001). Cellular automata for polymer simulation with application to polymer melts and polymer collapse including implications for protein folding. Parallel Computing, 27(5), 613-641.
43. Paun, G. (2002). Membrane computing. An introduction. Berlin: Springer-Verlag.
44. Pesavento, U. (1995). An implementation of von Neumann's self-reproducing machine. Artificial Life, 2, 337-354.
45. Rasmussen, S., Chen, L., Nilsson, M., & Abe, S. (2003). Bridging nonliving and living matter. Artificial Life, 9(3), 269-316.
46. Salzberg, C., Antony, A., & Sayama, H. (2004). Complex genetic evolution of self-replicating loops. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. Watson (Eds.), Ninth International Conference on Artficial Life (pp. 262-267).
47. Sayama, H. (1999). A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life, 5(4), 343-365.
48. Sipper, M. (1998). Fifty years of research on self-replication: An overview. Artficial Life, 4, 237-257.
49. Smith, T., Husbands, P., Layzell, P., & O'Shea, M. (2002). Fitness landscapes and evolvability. Evolutionary Computation, 10(1), 1-34.
50. Suzuki, H., Ono, N., & Yuta, K. (2003). Several necessary conditions for the evolution of complex forms of life in an artificial environment. Artificial Life, 9(2), 537-558.
51. Suzuki, Y., & Tanaka, H. (2000). Chemical evolution among artificial proto-cells. In M. Bedau, J. McCaskill, N. Packard, & S. Rasmussen (Eds.), Proceedings of Artificial Life VII (pp. 54-64). Cambridge, MA: MIT Press.
52. Szostak, J., Bartel, D., & Luisi, P. (2001). Synthesizing life. Nature, 409, 387-390.
53. Taylor, T. (1999). On self-reproduction and evolvabitity. In D. Floreano, J-D. Nicoud, & F. Mondala (Eds.), Proceedings of the Fifth European Conference on Artificial Life (pp. 94-103). Berlin: Springer.
54. Taylor, T. (2001). Creativity in evolution: Individuals, interactions and environment. In P. Bentley & D. Corne (Eds.), Creative evolutionary systems (Chap. 1, pp. 79-108). San Mateo, CA: Morgan Kaufman.
55. Taylor, T. (2004). Niche construction and the evolution of complexity. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. Watson (Eds.), Ninth International Conference on the Simulation and Synthesis of Living Systems (pp. 375-380). Cambridge, MA: MIT Press.
56. van Valen, L. (1973). A new evolutionary law. Evolutionary Theory, 1, 1-30.
57. von Neumann, J. (1966). Theory of self-reproducing automata (edited and completed by Arthur Burks). Urbana: University of Illinois Press.
58. Wills, P. (2004). Stepwise evolution of molecular biological coding. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. Watson (Eds.), Ninth International Conference on the Simulation and Synthesis of living Systems (pp. 51-56). Cambridge, MA: MIT Press.