Evolution and Development Diego Federici Keith Downing of a Multicellular Organism: Department of Computer and Scalability, Resilience, and Information Science Norwegian University of Science Neutral Complexification and Technology N-7491 Trondheim, Norway [email protected] [email protected]
Abstract To increase the evolvability of larger search spaces, several indirect encoding strategies have been proposed. Among Keywords these, multicellular developmental systems are believed to Genetic algorithms, development, offer great potential for the evolution of general, scalable, and scalability, fault tolerance, neutral self-repairing organisms. We reinforce this view, presenting the complexification results achieved by such a model and comparing it against direct encoding. Extra effort has been made to make this comparison both general and meaningful. Embryonal stages, a generic method showing increased evolvability and applicable to any developmental model, are introduced. Development with embryonal stages implements what we refer to as direct neutral complexification: direct genotype complexification by neutral duplication of expressed genes. The results show that, even for high-complexity evolutionary targets, the developmental model proves more scalable. The model also shows emergent self-repair, which is used to produce highly resilient organisms.
1 Introduction
When considering similarly structured fitness landscapes, it is well understood that the bigger the search space, the longer the search will take. This makes the evolution of large phenotypes one of the most serious problems in the field of evolutionary computation (EC). On the other hand, biological systems seem to have come to terms with this scalability problem, since living organisms can easily contain trillions of cells (each cell being itself a structure of baffling complexity). These systems rely upon an artifice, the emergent process during which a single replicating cell develops into the mature organism. Inside each cell, an identical set of genes interacts to provide the instructions for development. Morphology emerges as initially identical cells interact with their local environment to assume specific roles. Ontogeny is the result of the distributed process during which a relatively small genotype de- compresses into a large phenotype. For example, it is estimated that there are only 30–40 thousand genes in the human genotype (45 million out of the 109 DNA bases), while 1014 cells constitute a mature phenotype [14, 20]. However, even if evolving direct representations of structures of similar complexity is incon- ceivable, is not yet well understood under which circumstances a developmental process can be beneficial to EC.
n 2006 Massachusetts Institute of Technology Artificial Life 12: 381–409 (2006)
Downloaded from http://www.mitpressjournals.org/doi/pdf/10.1162/artl.2006.12.3.381 by guest on 25 September 2021 D. Federici and K. Downing Evolution and Development of a Multicellular Organism
Specific open questions regard: