A Caltech Library Service

Computational Evolutionary Embryogeny

Yogev, Or and Shapiro, Andrew A. and Antonsson, Erik K. (2010) Computational Evolutionary Embryogeny. IEEE Transactions on Evolutionary Computation, 14 (2). pp. 301-325. ISSN 1089-778X.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Evolutionary and developmental processes are used to evolve the configurations of 3-D structures in silico to achieve desired performances. Natural systems utilize the combination of both evolution and development processes to produce remarkable performance and diversity. However, this approach has not yet been applied extensively to the design of continuous 3-D load-supporting structures. Beginning with a single artificial cell containing information analogous to a DNA sequence, a structure is grown according to the rules encoded in the sequence. Each artificial cell in the structure contains the same sequence of growth and development rules, and each artificial cell is an element in a finite element mesh representing the structure of the mature individual. Rule sequences are evolved over many generations through selection and survival of individuals in a population. Modularity and symmetry are visible in nearly every natural and engineered structure. An understanding of the evolution and expression of symmetry and modularity is emerging from recent biological research. Initial evidence of these attributes is present in the phenotypes that are developed from the artificial evolution, although neither characteristic is imposed nor selected-for directly. The computational evolutionary development approach presented here shows promise for synthesizing novel configurations of high-performance systems. The approach may advance the system design to a new paradigm, where current design strategies have difficulty producing useful solutions.

Item Type:Article
Related URLs:
Additional Information:© 2010 IEEE. Manuscript received February 8, 2008; revised March 8, 2009. First version published October 30, 2009; current version published March 31, 2010. The authors gratefully acknowledge the generosity of Prof. S. Krishnan at the California Institute of Technology in making his computing cluster available for their evolutionary embryogeny computations. The computations reported in this paper were also carried out, in part, at the Jet Propulsion Laboratory. The authors would also like to thank Prof. R. Phillips and Prof. C. Adami for their discussion and ideas that assisted in guiding this research.
Subject Keywords:Design synthesis; development; embryogeny; evolution; finite element; genetic algorithm; genome; modularity; morphogen; phenotype; structure
Issue or Number:2
Record Number:CaltechAUTHORS:20100513-154348375
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:18303
Deposited By: Tony Diaz
Deposited On:24 May 2010 21:19
Last Modified:03 Oct 2019 01:40

Repository Staff Only: item control page