The ABCs of evolutionary design: Investigating the evolvability of embryogenies for morphogenesis
Inhaltsverzeichnis
Reference
Sanjeev Kumar and Peter Bentley: The ABCs of evolutionary design: Investigating the evolvability of embryogenies for morphogenesis. Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, pp. 164-170, 13 July 1999.
DOI
Abstract
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.
Extended Abstract
Bibtex
Used References
Bard, J. (1990). Morphogenesis. Cambridge University Press, UK.
Bentley, P. J. (Ed.) (1999). Evolutionary Design by Computers. Morgan Kaufman Pub.
Bentley, P. J. & Kumar, S.. (1999). Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem. In Genetic and Evolutionary Computation Conference (GECCO) Orlando, Florida, USA.(to appear)
Bentley, P. J. & Wakefield, J. P. (1996). Hierarchical Crossover in Genetic Algorithms. In Proceedings of the 1st On-line Workshop on Soft Computing (WSC1), (pp. 37-42), Nagoya University, Japan.
Coates, P., (1997) Using Genetic Programming and L-Systems to explore 3D design worlds. CAAD Futures’97, R. Junge (ed), Kluwer Academic Publishers, Munich.
Dawkins, R. (1987). The Evolution of Evolvability. Proceedings of Artificial Life VI. Langton (Ed.) USA.
de Garis, H. (1999) Artificial Embryology and Cellular Differentiation. Ch. 12 in Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Pub.
Mallinson, H and Bentley, P. J.. (1999) Evolving Fuzzy Rules for Pattern Classification. In International Conference on Computational Intelligence for Modelling, Control and Automation - CIMCA’99.
N. Jakobi (1995). Harnessing Morphogenesis. International Conference on Information Processing in Cells and Tissues, Liverpool, UK.
Koza, John R. (1992). Genetic Programming I: On the Means of Natural Selection. San Francisco, CA: Morgan Kaufmann.
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. (1999). Genetic Programming III. San Francisco, CA: Morgan Kaufmann.
Lawrence, P. A. (1995). The Making of a Fly: The Genetics of Animal Design. Blackwell Science Ltd, The Alden Press, Oxford, UK.
Sims, K. (1999). Evolving three-dimensional Morphology and Behaviour. Ch. 13 in Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Pub.
Slack, J. M. (1991). From Egg to Embryo. Cambridge University Press.
Turing, A.M. (1952). The chemical basis of morphogenesis. Phil. Trans. R. Soc., 237B, 37-72.
Wolpert, L. (1998). Principles of Development. Oxford University Press, Oxford, UK.
Links
Full Text
http://www.cs.ucl.ac.uk/staff/P.Bentley/KUBEC1.pdf
