A taxonomy for artificial embryogeny

Artificial Life

Volumn 9, Issue 2, 2003, Pages 93-130

  Stanley, Kenneth O ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin   (United States)

Author keywords

Artificial embryogeny; Development; Embryology; Evolution; Generative encoding; Genetic algorithms; Indirect encoding; Morphogenesis; Neuroevolution; Ontogeny

Indexed keywords

BOOLEAN FUNCTIONS; CELLS; GENES; GENETIC ALGORITHMS; GENETIC ENGINEERING; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS;

ARTIFICIAL EMBRYOGENY; BIOLOGICAL ORGANISMS; CELL CHEMISTRY APPROACH; GRAMMATICAL APPROACH; INDIRECT ENCODING; MORPHOGENESIS; NEUROEVOLUTION; ONTOGENY; PHENOTYPE; TAXONOMY;

ARTIFICIAL INTELLIGENCE;

ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; CLASSIFICATION; REVIEW;

CLASSIFICATION; MODELS, GENETIC; NEURAL NETWORKS (COMPUTER);

EID: 0041783883     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454603322221487     Document Type: Article

References (89)

1. Alberch, P. (1987). Evolution of a developmental process: Irreversibility and redundancy in amphibian metamorphosis. In R. A. Raff & E. C. Raff (Eds.), Development as an evolutionary process (pp. 23-40). New York: Alan R. Liss.
2. Ambros, V. (2002). A hierarchy of regulatory genes controls a larva-to-adult developmental switch in C. elegans. Cell, 57, 40-57.
3. Amores, A., Force, A., Yan, Y.-L., Joly, L., Amemiya, C., Fritz, A., Ho, R. K., Langeland, J., Prince, V., Wang, Y.-L., Westerfield, M., Ekker, M., & Postlethwait, J. H. (1998). Zebrafish HOX clusters and vertebrate genome evolution. Science, 282, 1711-1784.
4. Anderson, C. W. (1989). Learning to control an inverted pendulum using neural networks. IEEE Control Systems Magazine, 9, 31-37.
5. Angeline, P. J. (1995). Morphogenic evolutionary computations: Introduction, issues and examples. In J. R. McDonnell, R. G. Reynolds, & D. B. Fogel (Eds.), Evolutionary Programming IV: The Fourth Annual Conference on Evolutionary Programming (pp. 387-401). Cambridge, MA: MIT Press.
6. Astor, J. S., & Adami, C. (2000). A developmental model for the evolution of artificial neural networks. Artificial Life, 6(3), 189-218.
7. Barto, A. G., Sutton, R. S., & Anderson, C. W. (1983). Neuronlike adaptive elements that can solve difficult learning control problems. IEEE Transactions on Systems, Man, and Cybernetics, SMC-13, 834-846.
8. Belew, R. K., & Kammeyer, T. E. (1993). Evolving aesthetic sorting networks using developmental grammars. In S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann.
9. Bentley, P. J., & Kumar, S. (1999). The way to grow designs: A comparison of embryogenies for an evolutionary design problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999) (pp. 35-43). San Francisco, CA: Morgan Kaufmann.
10. Boers, E. J., & Kuiper, H. (1992). Biological metaphors and the design of modular artificial neural networks. Master's thesis, Department of Computer Science and Experimental and Theoretical Psychology, Leiden University, The Netherlands.
11. Bongard, J. C. (2002). Evolving modular genetic regulatory networks. In Proceedings of the 2002 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press.
12. Bongard, J. C., & Paul, C. (2000). Investigating morphological symmetry and locomotive efficiency using virtual embodied evolution. In Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior (pp. 420-429). Cambridge, MA: MIT Press.
13. Bongard, J. C., & Pfeifer, R. (2001). Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny. In L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, & E. Burke (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (pp. 829-836). San Francisco, CA: Morgan Kaufmann.
14. Calabretta, R., Nolfi, S., Parisi, D., & Wagner, G. P. (2000). Duplication of modules facilitates the evolution of functional specialization. Artificial Life, 6(1), 69-84.
15. Cangelosi, A., Parisi, D., & Nolfi, S. (1993). Cell division and migration in a genotype for neural networks (Tech. Rep. PCIA-93). Rome: Institute of Psychology, C.N.R.
16. Carroll, S. B. (1995). Homeotic genes and the evolution of arthropods and chordates. Nature, 376, 479-485.
17. Cohn, M. J., Patel, K., Krumlauf, R., Wilkinson, D. G., Clarke, J. D. W., & Tickle, C. (1997). HOX9 genes and vertebrate limb specification. Nature, 387, 97-101.
18. Curtis, D., Apfeld, J., & Lehmann, R. (1995). Nanos is an evolutionary conserved organizer of anterior-posterior polarity. Development, 121, 1899-1910.
19. Dellaert, F. (1995). Toward a biologically defensible model of development. Mater's thesis, Case Western Reserve University, Cleveland, OH.
20. Dellaert, F., & Beer, R. D. (1994). Co-evolving body and brain in autonomous agents using a developmental model (Tech. Rep. CES-94-16). Cleveland, OH: Dept. of Computer Engineering and Science, Case Western Reserve University.
21. Dellaert, F., & Beer, R. D. (1994). Toward an evolvable model of development for autonomous agent synthesis. In R. A. Brooks & P. Maes (Eds.), Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems (Artificial Life IV). Cambridge, MA: MIT Press.
22. Dellaert, F., & Beer, R. D. (1996). A developmental model for the evolution of complete autonomous agents. In P. Maes, M. J. Mataric, J.-A. Meyer, J. Pollack, & S. W. Wilson (Eds.), From animals to animals 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
23. Deloukas, P., Schuler, G. D., Gyapay, G., Beasley, E. M., Soderlund, C., Rodriguez-Tome, P., Hui, L., Matise, T. C., McKusick, K. B., Beckmann, J. S., Bentolila, S., Bihoreau, M., Birren, B. B., Browne, J., Butler, A., Castle, A. B., Chiannilkulchai, N., Clee, C., Day, P. J., Dehejia, A., Dibling, T., Drouot, N., Duprat, S., Fizames, C., & Bentley, D. R. (1998). A physical map of 30,000 human genes. Science, 282(5389), 744-746.
24. Eggenberger, P. (1997). Evolving morphologies of simulated 3D organisms based on differential gene expression. In P. Husbands & I. Harvey (Eds.), Proceedings of the Fourth European Conference on Artificial Life (pp. 205-213). Cambridge, MA: MIT Press.
25. Ellinson, R. P. (1987). Change in developmental patterns: Embryos of amphibians with large eggs. In R. A. Raff & E. C. Raff (Eds.), Development as an evolutionary process (pp. 1-21). New York: Alan R. Liss.
26. Fleischer, K., & Barr, A. H. (1993). A simulation testbed for the study of multicellular development: The multiple mechanisms of morphogenesis. In C. G. Langton (Ed.), Artificial life III (pp. 389-416). Reading, MA: Addison-Wesley.
27. Force, A., Lynch, M., Pickett, F. B., Amores, A., Lin Yan, Y., & Postlethwait, J. (1999). Preservation of duplicate genes by complementary, degenerative mutations. Genetics, 151, 1531-1545.
28. Gans, C., & Northcutt, R. G. (1983). Neural crest and the origin of vertebrates: A new head. Science, 220(4594), 268-274.
29. Gilbert, C. D., & Wiesel, T. N. (1992). Receptive field dynamics in adult primary visual cortex. Nature, 356, 150-152.
30. Gilbert, S. F. (Ed.) (2000). Developmental biology (6th ed.). Sunderland, MA: Sinauer Associates.
31. Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. In J. J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms (pp. 148-154). San Francisco, CA: Morgan Kaufmann.
32. Gomez, F., & Miikkulainen, R. (1999). Solving non-Markovian control tasks with neuroevolution. In Proceedings of the 16th International Joint Conference on Artificial Intelligence. Denver, CO: Morgan Kaufmann.
33. Gruau, F. (1993). Genetic synthesis of modular neural networks. In S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms (pp. 318-325). San Francisco, CA: Morgan Kaufmann.
34. Gruau, F. (1994). Neural network synthesis using cellular encoding and the genetic algorithm. Doctoral dissertation, Ecole Normale Superieure de Lyon, France.
35. Gruau, F., Whitley, D., & Pyeatt, L. (1996). A comparison between cellular encoding and direct encoding for genetic neural networks. In J. R. Koza, D. E. Goldberg, D. B. Fogel, & R. L. Riolo (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference (pp. 81-89). Cambridge, MA: MIT Press.
36. Hart, W. E., Kammeyer, T. E., & Belew, R. K. (1994). The role of development in genetic algorithms (Tech. Rep. CS94-394). San Diego, CA: University of California.
37. Hornby, G. S., & Pollack, J. B. (2001). The advantages of generative grammatical encodings for physical design. In Proceedings of the 2002 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press.
38. Hornby, G. S., & Pollack, J. B. (2001). Body-brain co-evolution using L-systems as a generative encoding. In L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, & E. Burke (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference. San Francisco, CA: Morgan Kaufmann.
39. Hornby, G. S., & Pollack, J. B. (2002). Creating high-level components with a generative representation for body-brain evolution. Artificial Life, 8(3).
40. Hubel, D. H., & Wiesel, T. N. (1965). Receptive fields and functional architecture in two nonstriate visual areas (18 and 19) of the cat. Journal of Neurophysiology, 28, 229-289.
41. Jakobi, N. (1995). Harnessing morphogenesis. In Proceedings of Information Processing in Cells and Tissues (pp. 29-41). Liverpool, UK: University of Liverpool.
42. Kandel, E. R., Schwartz, J. H., & Jessell, T. M. (Eds.) (1991). Principles of neural science (3rd ed.). New York: Elsevier.
43. Kaneko, K., & Furusawa, C. (1998). Emergence of multicellular organisms with dynamic differentation and spatial pattern. Artificial Life, 4(1).
44. Kauffman, S. A. (1993). The origins of order. New York: Oxford University Press.
45. Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4, 461-476.
46. Komosinski, M., & Rotaru-Varga, A. (2001). Comparison of different genotype encodings for simulated 3D agents. Artificial Life, 7(4), 395-418.
47. Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
48. Lall, S., & Patel, N. (2001). Conservation and divergence in molecular mechanisms of axis formation. Annual Review of Genetics, 35, 407-447.
49. Lawrence, P. (1992). The making of a fly. Oxford, UK: Blackwell Science Publishing.
50. Lindenmayer, A. (1968). Mathematical models for cellular interaction in development: Parts I and II. Journal of Theoretical Biology, 18, 280-299, 300-315.
51. Lindenmayer, A. (1974). Adding continuous components to L-systems. In G. Rozenberg & A. Salomaa (Eds.), L systems: Lecture notes in computer science (pp. 53-68). Heidelberg, Germany: Springer-Verlag.
52. Lipson, H., & Pollack, J. B. (2000). Automatic design and manufacture of robotic lifeforms. Nature, 406, 974-978.
53. Luke, S., & Spector, L. (1996). Evolving graphs and networks with edge encoding: Preliminary report. In J. R. Koza (Ed.), Late-breaking papers of genetic programming 1996. Stanford, CA: Stanford Bookstore.
54. Marin, E., Jeffries, G. S. X. E., Komiyama, T., Zhu, H., & Luo, L. (2002). Representation of the glomerular olfactory map in the Drosophila brain. Cell, 109(2), 243-255.
55. Martin, A. P. (1999). Increasing genomic complexity by gene duplication and the origin of vertebrates. The American Naturalist, 154(2), 111-128.
56. Michie, D., & Chambers, R. A. (1968). BOXES: An experiment in adaptive control. In E. Dale & D. Michie (Eds.), Machine intelligence. Edinburgh, UK: Oliver and Boyd.
57. Mjolsness, E., Sharp, D. H., & Reinitz, J. (1991). A connectionist model of development. Journal of Theoretical Biology, 152, 429-453.
58. Moriarty, D. E., & Miikkulainen, R. (1996). Efficient reinforcement learning through symbiotic evolution. Machine Learning, 22, 11-32.
59. Nijhout, H. F., & Emlen, D. J. (1998). Competition among body parts in the development and evolution of insect morphology. Proceedings of the National Academy of Sciences of the USA, 95, 3685-3689.
60. Nolfi, S., & Parisi, D. (1991). Growing neural networks (Tech. Rep. PCIA-91-15). Rome: Institute of Psychology, C.N.R.
61. O'Reilly, U.-M. (2000). Emergent design: Artificial life for architecture design. In 7th International Conference on Artificial Life (ALIFE-00). Cambridge, MA: MIT Press.
62. Prusinkiewicz, P., & Lindenmayer, A. (1990). The algorithmic beauty of plants. Heidelberg, Germany: Springer-Verlag.
63. Radding, C. M. (1982). Homologous pairing and strand exchange in genetic recombination. Annual Review of Genetics, 16, 405-437.
64. Raff, E. C., Popodi, E. M., Sly, B. J., Turner, F. R., Villinski, J. T., & Raff, R. A. (1999). A novel ontogenetic pathway in hybrid embryos between species with different modes of development. Development, 126, 1937-1945.
65. Raff, R. A. (1996). The shape of life: Genes, development, and the evolution of animal form. Chicago: The University of Chicago Press.
66. Reinhart, B. J., Slack, F. J., Basson, M., Pasquinelli, A. E., Bettinger, J. C., Rougvie, A. E., Horvitz, H. R., & Ruvkun, G. (2000). The 21-nucleotide let-7 RNA regulates developmental timing in Caenorhabditis elegans. Nature, 403, 901-905.
67. Saravanan, N., & Fogel, D. B. (1995). Evolving neural control systems. IEEE Expert, 10(3), 23-27.
68. Schnier, T. (1998). Evolved representations and their use in computational creativity. Doctoral dissertation, Department of Architectural and Design Science, University of Sydney, Australia.
69. Siddiqi, A. A., & Lucas, S. M. (1999). A comparison of matrix rewriting versus direct encoding for evolving neural networks. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98) (pp. 392-397). Piscataway, NJ: IEEE Press.
70. Sigal, N., & Alberts, B. (1972). Genetic recombination: The nature of a crossed strand-exchange between two homologous DNA molecules. Journal of Molecular Biology, 71(3), 789-793.
71. Sigrist, C. B., & Sommer, R. J. (1999). Vulva formation in Pristionchus pacificusrelies relies on continuous gonadal induction. Development Genes and Evolution, 209, 451-459.
72. Sims, K. (1994). Evolving 3D morphology and behavior by competition. In R. A. Brooks & P. Maes (Eds.), Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems (Artificial Life IV) (pp. 28-39). Cambridge, MA: MIT Press.
73. Slijper, E. J. (1962). Whales. New York: Basic Books.
74. Stanley, K. O., & Miikkulainen, R. (2002). Continual coevolution through complexification. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002). San Francisco, CA: Morgan Kaufmann.
75. Stanley, K. O., & Miikkulainen, R. (2002). Efficient reinforcement learning through evolving neural network topologies. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002). San Francisco, CA: Morgan Kaufmann.
76. Stanley, K. O., & Miikkulainen, R. (2002). Evolving neural networks through augmenting topologies. Evolutionary Computation, 10(2), 99-127.
77. Turing, A. (1952). The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society B, 237, 37-72.
78. Vaario, J. (1994). From evolutionary computation to computational evolution. Informatica, 18(4), 417-434.
79. Voss, S. R., & Shaffer, H. B. (1997). Adaptive evolution via a major gene effect: Paedomorphosis in the Mexican axolotl. Proceedings of the National Academy of Sciences of the USA, 94, 14185-14189.
80. Waddington, C. H. (1942). Canalization of development and the inheritance of acquired characters. Nature, 150, 563.
81. Watkins, C. J. C. H., & Dayan, P. (1992). Q-learning. Machine Learning, 8(3), 279-292.
82. Whitley, D., Dominic, S., Das, R., & Anderson, C. W. (1993). Genetic reinforcement learning for neurocontrol problems. Machine Learning, 13, 259-284.
83. Wieland, A. (1991). Evolving neural network controllers for unstable systems. In Proceedings of the International Joint Conference on Neural Networks (Seattle, WA) (pp. 667-673). Piscataway, NJ: IEEE Press.
84. Wieland, A. P. (1990). Evolving controls for unstable systems. In D. S. Touretzky, J. L. Elman, T. J. Sejnowski, & G. E. Hinton (Eds.), Connectionist models: Proceedings of the 1990 Summer School (pp. 91-102). San Francisco, CA: Morgan Kaufmann.
85. Wilkins, A. (2002). The evolution of developmental pathways. Sunderland, MA: Sinauer Associates.
86. Williams, R., Bastiani, M., Lia, B., & Chulupa, L. (1986). Growth cones, dying axons, developmental fluctuations in the fiber population of the cat's optic nerve. Journal of Computational Neurology, 246, 32-69.
87. Williams, R., Cavada, C., & Reinoso-Saurez, F. (1993). Rapid evolution of the visual system: A cellular assay of the retina and dorsal lateral geniculate nucleus of the Spanish wildcat and the domestic cat. Journal of Neuroscience, 13(1), 208-228.
88. Wolpert, L. (1987). Constancy and change in the development and evolution of pattern. In B. C. Goodwin, N. Holder, & C. C. Wylie (Eds.), Development and Evolution (pp. 47-57). Cambridge, UK: Cambridge University Press.
89. Zigmond, M. J., Bloom, F. E., Landis, S. C., Roberts, J. L., & Squire, L. R. (Eds.) (1999). Fundamental neuroscience. London: Academic Press.