Computational evolutionary embryogeny

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 2, 2010, Pages 301-325

  Yogev, Or ^a,b   Shapiro, Andrew A ^c,d   Antonsson, Erik K ^b  

^a Systems Engineering   (United States)

^b California Institute of Technology   (United States)

^c University of California at Irvine   (United States)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Design synthesis; Development; Embryogeny; Evolution; Finite element; Genetic algorithm; Genome; Modularity; Morphogen; Phenotype; Structure

Indexed keywords

3D STRUCTURES; ARTIFICIAL CELL; ARTIFICIAL EVOLUTION; BIOLOGICAL RESEARCH; DESIGN STRATEGIES; DESIGN SYNTHESIS; DEVELOPMENT PROCESS; ENGINEERED STRUCTURES; EVOLUTIONARY DEVELOPMENT; FINITE ELEMENT; FINITE ELEMENT MESHES; GENETIC ALGORITHM GENOMES; GROWTH AND DEVELOPMENT; HIGH PERFORMANCE SYSTEMS; IN-SILICO; NATURAL SYSTEMS; SYSTEM DESIGN;

BIOINFORMATICS; CELLS; FINITE ELEMENT METHOD; GENES; SYNTHESIS (CHEMICAL); THREE DIMENSIONAL;

DESIGN;

EID: 77950296136     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2030438     Document Type: Article

References (65)

1. S. B. Carroll, Endless Forms Most Beautiful: The New Science of Evo Devo and the Making of the Animal Kingdom. New York: Norton, 2005, p. 371.
2. A. R. Palmer, "Symmetry breaking and the evolution of development," Science, vol.306, no.5697, pp. 828-833, Oct. 2004.
3. K. Sterelny and P. Kitcher, "The return of the gene," J. Philos., vol.85, no.7, pp. 339-361, Jul. 1988.
4. A. Stoltzfus, "Mutationism and the dual causation of evolutionary change," Evol. Develop., vol.8, no.3, pp. 304-317, May-Jun. 2006.
5. S. B. Carroll, J. K. Grenier, and S. D. Weatherbee, From DNA to Diversity: Molecular Genetics and the Evolution of Animal Design, 2nd ed. Malden, MA: Blackwell, 2004.
6. P. J. Bentley and S. Kumar, "Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem," in Proc. Genetic Evol. Comput. Conf., Orlando, FL: Morgan Kaufmann, 1999, pp. 35-43.
7. M. P. Bendsøe and O. Sigmund, Topology Optimization: Theory, Methods and Applications, 2nd ed. Berlin, Germany: Springer-Verlag, 2003.
8. H. Lipson and J. B. Pollack, "Automatic design and manufacture of robotic lifeforms," Nature, vol.406, no.6799, pp. 974-978, Aug. 2000.
9. J. B. Pollack, H. Lipson, G. Hornby, and P. Funes, "Three generations of automatically designed robots," Artif. Life, vol.7, no.3, pp. 215-223, Summer 2001.
10. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, "Self-reproducing machines," Nature, vol.435, no.7038, pp. 163-164, May 2005.
11. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
12. P. Eggenberger, "Evolving morphologies of simulated 3-D organisms based on differential gene expression," in Proc. 4th Eur. Conf. Artif. Life, Cambridge, MA: MIT Press, 1997, pp. 205-213.
13. W. G. Macready, A. G. Siapas, and S. A. Kauffman, "Criticality and parallelism in combinatorial optimization," Science, vol.271, no.5245, pp. 56-59, Jan. 1996.
14. C. P. Bowers, "Evolving robust solutions with a computational embryo-geny," in Proc. U.K. Workshop Comput. Intell., Bristol, U.K.: University of Bristol, 2003, pp. 181-188.
15. C. P. Bowers, "Simulating evolution with a computational model of embryogeny: Obtaining robustness from evolved individuals," in Proc. 8th Eur. Conf. Artif. Life: Adv. Artif. Life (ECAL), 2005, pp. 149-158.
16. S. Kumar and P. J. Bentley, "Computational embryology: Past, present and future," in Advances in Evolutionary Computing, Theory and Applications, A. Ghosh and S. Tsutsui, Eds. New York: Springer-Verlag, 2003, pp. 461-478.
17. C. P. Bowers, "Formation of modules in a computational model of embryogeny," in Proc. 2005 Congr. Evol. Comput. (CEC), vol.1. Piscataway, NJ: IEEE Press, Sep. 2005, pp. 537-542.
18. H. Lipson, J. B. Pollack, and N. P. Suh, "On the origin of modular variation," Evolution, vol.56, no.8, pp. 1549-1556, Aug. 2002.
19. N. Kashtan and U. Alon, "Spontaneous evolution of modularity and network motifs," in Proc. Nat. Academy Sci., vol.102, no.39. Sep. 2005, pp. 13773-13778.
20. P. Maes, "Modeling adaptive autonomous agents," Artificial Life, vol.1, no.9, pp. 135-162, 1994.
21. J. Vaario and K. Shimohara, "Synthesis of developmental and evolutionary modeling of adaptive autonomous agents," in Proc. Int. Conf. Artif. Neural Netw., LNCS, 1997, pp. 721-726.
22. J. Vaario, K. Hori, and S. Ohsuga, "Toward evolutionary design of autonomous systems," Int. J. Comput. Simulation, vol.5, no.2, pp. 187-206, 1994.
23. J. Vaario, The Role of Environmental Adaptation in Evolutionary Computation, Aug. 1993 [Online]. Available: http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.51.9777 [24] H. Kitano, "Designing neural networks using genetic algorithms with graph generation system," Complex Syst., vol.4, no.4, pp. 461-476, 1990.
24. H. Kitano, "A simple model of neurogenesis and cell differentiation based on evolutionary large-scale chaos," Artif. Life, vol.2, no.1, pp. 79-99, Jan. 1995.
25. T. Kowaliw, P. Grogono, and N. Kharma, "Environment as a spatial constraint on the growth of structural form," in Proc. 9th Annu. Conf. Genetic Evol. Comput. (GECCO), New York: ACM, 2007, pp. 1037-1044.
26. T. Kowaliw, P. Grogono, and N. Kharma, "The evolution of structural design through artificial embryogeny," in Proc. IEEE Symp. Artif. Life (ALIFE), Apr. 2007, pp. 425-432.
27. T. Steiner, Y. Jin, and B. Sendhoff, "A cellular model for the evolutionary development of lightweight material with an inner structure," in Proc. 10th Annu. Conf. Genetic Evol. Comput. (GECCO), New York: Association for Computing Machinery, 2008, pp. 851-858.
28. P. Funes and J. Pollack, "Computer evolution of buildable objects," in Proc. 4th Eur. Conf. Artif. Life, Cambridge, MA: MIT Press, 1997, pp. 358-367.
29. F. B. Prinz and L. E. Weiss, "Novel applications and implementations of shape deposition manufacturing," Naval Res. Rev., vol.50, no.3, pp. 19-26, 1998.
30. B. Sendhoff, "Evolutionary optimised ontogenetic neural networks with incremental problem complexity during development," in Proc. 2000 Congr. Evol. Comput., vol.2. Piscataway, NJ: IEEE, Jul. 2000, pp. 1443-1450.
31. B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, Molecular Biology of the Cell, 4th ed. New York: Garland Publishing, 2002.
32. C. J. Sherr, "Principles of tumor suppression," Cell, vol.116, pp. 235-246, Jan. 2004.
33. O. C. Zienkiewicz and R. L. Taylor, The Finite Element Method, 6th ed. Oxford, U.K.: Elsevier Butterworth-Heinemann, 2005.
34. P. Puech, A. Taubenberger, F. Ulrich, M. Krieg, D. J. Muller, and C. Heisenberg, "Measuring cell adhesion forces of primary gastrulating cells from zebrafish using atomic force microscopy," J. Cell Sci., vol.118, pp. 4199-4206, Sep. 2005.
35. W. S. Tan and Y. L. Chen, "Quantitative investigations of cell-bubble interactions using a foam fractionation technique," Cytotechnology, vol.15, nos. 1-3, pp. 321-328, Feb. 1994.
36. E. Coen, A. Rolland-Lagan, M. Matthews, J. A. Bangham, and P. Prusinkiewicz, "The genetics of geometry," in Proc. Nat. Academy Sci., vol.101, no.14, Apr. 2004, pp. 4728-4735.
37. Y. Zhang, C. Bajaj, and B.-S. Sohn, "3-D finite element meshing from imaging data," Comput. Methods Appl. Mech. Eng., vol.194, pp. 5083-5106, Nov. 2005.
38. C. B. W. Pedersen, T. Buhl, and O. Sigmund, "Topology synthesis of large-displacement compliant mechanisms," Int. J. Numerical Methods Eng., vol.50, pp. 2683-2705, Feb. 2001.
39. L. Hufnagel, A. A. Teleman, H. Rouault, S. M. Cohen, and B. L. Shraiman, "On the mechanism of wing size determination in fly development," in Proc. Nat. Academy Sciences, vol.104, no.10, Mar. 2007, pp. 3835-3840.
40. X. Wertz, D. Schoëvaërt, H. Maitournam, P. Chassignet, and L. Schwartz, "The effect of hormones on bone growth is mediated through mechanical stress," Comptes Rendus Biol., vol.329, no.2, pp. 79-85, Feb. 2006.
41. B. I. Shraiman, "Mechanical feedback as a possible regulator of tissue growth," in Proc. Nat. Academy Sciences, vol.102, no.9, Mar. 2005, pp. 3318-3323.
42. C. Day, "Mechanical force may determine the final size of tissues," Phys. Today, vol.60, no.4, pp. 20-21, Apr. 2007.
43. G. B. West, J. H. Brown, and B. J. Enquist, "Growth models based on first principles or phenomenology?" Functional Ecol., vol.18, no.2, pp. 188-196, Apr. 2004.
44. M. Kleiber, "Body size and metabolism," Hilgardia, vol.6, pp. 315-353, 1932.
45. M. Kleiber, "Body size and metabolic rate," Physiol. Rev., vol.27, no.4, pp. 511-541, Oct. 1947.
46. P. M. Knupp, "A method for hexahedral mesh shape optimization," Int. J. Numerical Methods Eng., vol.58, no.2, pp. 319-332, Sep. 2003.
47. L. A. Freitag and P. M. Knupp, "Tetrahedral mesh improvement via optimization of the element condition number," Int. J. Numerical Methods Eng., vol.53, no.6, pp. 1377-1391, 2002.
48. P. M. Knupp, "Hexahedral and tetrahedral mesh untangling," Eng. Comput., vol.17, no.3, pp. 261-268, Oct. 2001.
49. P. M. Knupp, "Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II: A framework for volume mesh optimization and the condition number of the Jacobian matrix," Int. J. Numerical Methods Eng., vol.48, no.8, pp. 1165-1185, Jul. 2000.
50. P. M. Knupp, "Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I: A framework for volume mesh optimization," Int. J. Numerical Methods Eng., vol.48, no.3, pp. 401-420, May 2000.
51. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol.3, no.1, pp. 1-16, Spring 1995.
52. N. Srinivas and K. Deb, "Multiobjective optimization using nondom-inated sorting in genetic algorithms," Evol. Comput., vol.2, no.3, pp. 221-248, Fall 1994.
53. M. J. Scott and E. K. Antonsson, "Aggregation functions for engineering design trade-offs," Fuzzy Sets Syst., vol.99, no.3, pp. 253-264, Nov. 1998.
54. L. Ma and E. K. Antonsson, "Robust mask-layout and process synthesis," J. Microelectomech. Syst., vol.12, no.4, p. 12, Aug. 2003.
55. M.-Y. Ju, J.-S. Liu, S.-P. Shiang, Y.-R. Chien, K.-S. Hwang, and W.-C. Lee, "A novel collision detection method based on enclosed ellipsoid," in Proc. IEEE Int. Conf. Robotics Autom., 2001, vol.3, pp. 2897-2902.
56. O. C. Zienkiewicz and R. L. Taylor, Finite Element Method: Volume 2, Solid Mechanics. Amsterdam, The Netherlands: Elsevier, 2000.
57. P. J. Flory, "Thermodynamic relations for high elastic materials," Trans. Faraday Society, vol.57, pp. 829-838, 1961.
58. W. W. Hager and H. Zhang, "A conjugate gradient method with guaranteed descent and an efficient line search," Soc. Ind. Appl. Math. J. Optimization, vol.16, no.1, pp. 170-192, 2005.
59. W. W. Hager and H. Zhang, "CG descent: A conjugate gradient method with guaranteed descent," ACM Trans. Math. Softw.(TOMS), vol.32, no.1, pp. 113-137, Mar. 2006.
60. R. Fletcher and C. M. Reeves, "Function minimization by conjugate gradients," Comput. J., vol.7, no.2, pp. 149-154, 1964.
61. J. Zhang and C. Xu, "Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations," J. Comput. Appl. Math., vol.137, no.2, pp. 269-278, Dec. 2001.
62. S. Kumar and P. J. Bentley, "Implicit evolvability: An investigation into the evolvability of an embrogeny," in Proc. Genetic Evol. Comput. Conf., Las Vegas, NV: Morgan Kaufmann, 2000.
63. S. Kumar and P. J. Bentley, On Growth, Form and Computers. New York: Academic Press, 2003.
64. C. P. Bowers and J. A. Bullinaria, "Embryological modelling of the evolution of neural architecture," in Modeling Language, Cognition and Action, A. Cangelosi, G. Bugmann, and R. Borisyuk, Eds. Singapore: World Scientific, 2005, pp. 375-384.
65. C. P. Bowers, "Simulating evolution with a computational model of embryogeny," Ph.D. dissertation, School Computer Science, Univ. Birmingham, Birmingham, U.K., 2006.