The ABCs of evolutionary design: investigating the evolvability of embryogenies for morphogenesis

Previous work investigated three types of embryogeny: External, Explicit, and Implicit. This paper focuses on the two most interesting embryogenies: explicit and implicit, investigating the evolvability and scalability of both embryogenies for morphogenesis. The problem set is that of evolving certain predefined shapes letters of the alphabet. The results show that both embryogenies are good at defining different morphologies, but significantly, the implicit embryogeny incurs no increase in genotype size as the problem is scaled.

[1]  John Tyler Bonner,et al.  Morphogenesis , 1965, The Physics of Living Matter: Space, Time and Information.

[2]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[3]  Hugo de GARIS ARTIFICIAL EMBRYOLOGY AND CELLULAR DIFFERENTIATION , 1999 .

[4]  John R. Koza,et al.  Genetic Programming II , 1992 .

[5]  U. Mittwoch From egg to embryo , 1992, Nature.

[6]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem , 1999, GECCO.

[7]  Peter J. Bentley,et al.  Evolving fuzzy rules for pattern classification , 1999 .

[8]  Lewis Wolpert,et al.  Principles of Development , 1997 .

[9]  Peter J. Bentley,et al.  Hierarchical Crossover in Genetic Algorithms , 1996 .