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).