Evolution and development of a multicellular organism: Scalability, resilience, and neutral complexification

Artificial Life

Volumn 12, Issue 3, 2006, Pages 381-409

  Federici, Diego ^a   Downing, Keith ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Development scalability; Fault tolerance; Genetic algorithms; Neutral complexification

Indexed keywords

ENCODING (SYMBOLS); FAULT TOLERANT COMPUTER SYSTEMS; GENETIC ALGORITHMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS;

DEVELOPMENT SCALABILITY; MULTICELLULAR ORGANISM; NEUTRAL COMPLEXIFICATION;

CELLULAR NEURAL NETWORKS;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CELL PROLIFERATION; EMBRYO DEVELOPMENT; EVOLUTION; GENE DUPLICATION; MUTATION; PHENOTYPE;

ALGORITHMS; CELL PROLIFERATION; EMBRYONIC DEVELOPMENT; EVOLUTION; GENE DUPLICATION; MODELS, BIOLOGICAL; MODELS, GENETIC; MUTATION; PHENOTYPE;

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

References (43)

1. Banzhaf, W. (1994). Genotype-phenotype-mapping and neutral variation - a case study in genetic programming. In PPSN III, Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature (pp. 322-332). Berlin: Springer-Verlag.
2. Bar-Yam, Y. (1997). Dynamics of complex systems. Boulder, CO: Westview Press.
3. Bentley, P. (2003). Evolving fractal gene regulatory networks for robot control. In W. Banzhaf et al. (Eds.), Proceedings of the European Congress of Artificial Life, ECAL 2003, Vol. 2801/2003 (pp. 753-762). Berlin: Springer-Verlag.
4. Bentley, P., & Kumar, S. (1999). Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In W. Banzhaf et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 1, 35-43.
5. Bongard, J. (2002). Evolving modular genetic regulatory networks. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC2002) (pp. 1872-1877). IEEE Neural Network Society.
6. Bongard, J., & Pfeifer, R. (2003). Evolving complete agents using artificial ontogeny. In F. Hara & R. Pfeifer (Eds.), Morpho-functional machines: The new species (designing embodied intelligence) (pp. 237-258).
7. Cangelosi, A., Nolfi, S., & Parisi, D. (1994). Cell division and migration in a "genotype" for neural networks. Network Computation in Neural Systems, 5, 497-515.
8. Cassens, J., & Fülöp, Z. C. (2003). It's magic: SourceMage GNU/Linux as HPC Cluster OS. In Proceedings of LinuxTag 2003.
9. Dellaert, F., & Beer, R. (1994). Toward an evolvable model of development for autonomous agent synthesis. In R. Brooks & P. Maes (Eds.), Proceedings of Artificial Life IV (pp. 246-257).
10. Dellaert, F., & Beer, R. (1996). A developmental model for the evolution of complete autonomous agents. In P. Maes et al. (Eds.), From Animals to Animats 4: SAB 1996, 393-401.
11. Mjolsness, E., Sharp, D. H., & Reinitz, J. (1991). A connectionist model of development. Journal of Theoretical Biology, 152(4), 429-453.
12. Eggenbergen-Hotz, P. (1997). Evolving morphologies of simulated 3D organisms based on differential gene expression. In P. Husbands & I. Harvey (Eds.), Proceedings of the 4th European Conference on Artificial Life (ECAL97) (pp. 205-213).
13. Eggenbergen-Hotz, P. (2004). Comparing direct and developmental encoding schemes in artificial evolution: A case study in evolving lens shapes. In Proceedings of the Congress on Evolutionary Computation, CEC 2004 (pp. 752-757). IEEE Neural Network Society.
14. Elliot, W., & Elliot, D. C. (2001). Biochemistry and molecular biology. New York: Oxford University Press.
15. Federici, D. (2004). Evolving a neurocontroller through a process of embryogeny. In S. Schaal et al. (Eds.), From Animals To Animats 8: SAB 2004 (pp. 373-384).
16. Federici, D. (2005). A regenerative spiking neural network. Neural Networks, 18(5-6), 746-754.
17. Freeman, S., & Herron, J. C. (2001). Evolutionary analysis (2nd ed.). New York: Prentice-Hall.
18. Gruau, F. (1994). Neural network synthesis using cellular encoding and the genetic algorithm. Ph.D. thesis, Ecole Normale Superieure de Lyon.
19. Harvey, I. (2001). Artificial evolution: A continuing SAGA. In T. Gomi (Ed.), Proceedings of the 8th International Symposium on Evolutionary Robotics, ER2001 (pp. 94-109).
20. Lodish, H., Berk, A., Matsudaira, P., Kaiser, C. A., Krieger, M., Scott, M. P., Zipursky, L., & Darnell, J. (Eds.) (2003). Molecular cell biology. New York: W. H. Freeman.
21. Hornby, G., & Pollack, J. (2001a). The advantages of generative grammatical encodings for physical design. In Proceedings of the 2001 Congress on Evolutionary Computation, CEC 2001 (pp. 600-607).
22. Hornby, G., & Pollack, J. (2001b). Body-brain co-evolution using L-systems as a generative encoding. In L. Spector et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001 (pp. 868-875).
23. Jacobi, N. (2003). Harnessing morphogenesis. In S. Kumar & P. Bentley (Eds.), On growth, form and computers, 392-404. London: Elsevier Academic Press.
24. Kauffman, S. (1993). The origins of order. New York: Oxford University Press.
25. Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4(4), 461-476.
26. Lehre, P., & Haddow, P. C. (2003). Developmental mappings and phenotypic complexity. In R. Sarker et al. (Eds.), Proceedings of the Congress on Evolutionary Computation, CEC 2003 (pp. 62-68).
27. Luke, S., & Spector, L. (1996). Evolving graphs and networks with edge encoding: Preliminary report. In J. R. Koza (Ed.), Late Breaking Papers at the Genetic Programming 1996 Conference (pp. 117-124).
28. Mattiussi, C., & Floreano, D. (2004). Connecting transistors and proteins. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. Watson (Eds.), ALife9: Proceedings of the Ninth International Conference on Artificial Life (pp. 9-20).
29. ARJ Software Inc. ARJ specifications. http://www.arjsoftware.com.
30. Miller, J. (2003). Evolving developmental programs for adaptation, morphogenesis, and self-repair. In W. Banzhaf, J. Ziegler, & T. Christaller (Eds.), Proceedings of the European Congress of Artificial Life, ECAL 2003 (pp. 256-265).
31. Miller, J. (2004). Evolving a self-repairing, self-regulating, French flag organism. In K. Deb et al. (Eds.), Proceedings of Genetic and Evolutionary Computation, GECCO 2004 (pp. 129-139).
32. Ohno, S. (1970). Evolution by gene duplication. Berlin: Springer-Verlag.
33. Quiring, R., Walldorf, U., Kloter, U., & Gehring, W. (1994). Homology of the Eyeless gene of Drosophila to the small eye gene in mice and Aniridia in humans. Science, 265(5173), 785-789.
34. Roggen, D., & Federici, D. (2004). Multi-cellular development: Is there scalability and robustness to gain? In X. Yao et al. (Eds.), Proceedings of Parallel Problem Solving from Nature 8, PPSN 2004 (pp. 391-400).
35. Shubin, N. (1998). Evolutionary cut and paste. Nature, 349, 13-14.
36. Sims, K. (1994). Evolving virtual creatures. In SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (pp. 15-22).
37. Stanley, K., & Miikulainen, R. (2003). A taxonomy for artificial embryogeny. Artificial Life, 9(2), 93-130.
38. Stanley, K., & Miikulainen, R. (2004). Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21, 63-100.
39. Teichmann, S., & Babu, M. (2004). Gene regulatory network growth by duplication. Nature Genetics, 36(5), 492-496.
40. Tufte, G., & Haddow, P. C. (2003). Building knowledge into development rules for circuit design. In A. Tyrrell, P. Haddow, & J. Torresen (Eds.), Proceedings of the International Conference on Evolvable Systems, ICES 2003 (pp. 117-128).
41. Tyrrell, A., Sanchez, E., Floreano, D., Tempesti, G., Mange, D., Moreno, J., Rosenberg, J., & Villa, A. (2003). POEtic tissue: An integrated architecture for bio-inspired hardware. In A. Tyrrell, P. Haddow, & J. Torresen (Eds.), Proceedings of the International Conference on Evolvable Systems, ICES 2003 (pp. 129-140).
42. Wolfram, S. (2002). A new kind of science. Champaign, IL: Wolfram Media.
43. Zhang, J. (2003). Evolution by gene duplication: An update. Trends in Ecolog y and Evolution, 18(6), 192-198.