Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem
Peter Bentley and Sanjeev Kumar: Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem. Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 1, pp. 35-43, Morgan Kaufmann, 13-17 July 1999.
This paper explores the use of growth processes, or embryogenies, to map genotypes to phenotypes within evolutionary systems. Following a summary of the significant features of embryogenies, the three main types of embryogenies in Evolutionary Computation are then identified and explained: external, explicit and implicit. An experimental comparison between these three different embryogenies and an evolutionary algorithm with no embryogeny is performed. The problem set to the four evolutionary systems is to evolve tessellating tiles. In order to assess the scalability of the embryogenies, the problem is increased in difficulty by enlarging the size of tiles to be evolved. The results are surprising, with the implicit embryogeny outperforming all other techniques by showing no significant increase in the size of the genotypes or decrease in accuracy of evolution as the scale of the problem is increased.
Baron, P. Tuson, A. and Fisher, R. (1999) A Voxel Based Representation for Evolutionary Shape Optimisation. In Bentley, P. J. (Guest Ed.) Special Issue on Evolutionary Design, AIEDAM journal v13:3 (to appear).
Bentley, P. J. (Ed.) (1999). Evolutionary Design by Computers. Morgan Kaufman Pub.
Bentley, P. J. (1998). Aspects of Evolutionary Design by Computers. In Advances in Soft Computing - Engineering Design and Manufacturing, Springer-Verlag, London.
Bentley, P. J. & Wakefield, J. P. (1997) Generic Evolutionary Design. Chawdhry, P.K., Roy, R., & Pant, R.K. (eds) Soft Computing in Engineering Design and Manufacturing. Springer Verlag, Part 6, 289-298.
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. CAADFutures’97, R. Junge (ed), Kluwer Academic Publishers, Munich.
de Garis, H. (1994) An Artificial Brain. New Generation Computing v12:2, Springer Verlag.
Gero, J. and Rosenman, M. (1999). Evolving Designs by Generating Useful Complex Gene Structures. In Bentley, P. J. (ed.) (1999). Evolutionary Design by Computers. Academic Press Ltd., London.
Holland, J., H. (1998), Emergence: From Chaos to Order. Oxford University Press, Oxford, UK.
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.
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 (to appear).
Mitchell, M. Hraber, P. T. and Crutchfield, J. P. (1993) Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89-130.
Sipper, M. (1997) A Phylogenetic, Ontogenetic, and Epigenetic View of Bio-Inspired Hardware Systems. IEEE Transactions On Evolutionary Computation, Vol 1, No. 1, February 4, 1997. Slack, J. M. (1991). From Egg to Embryo. Cambridge University Press.
Taura, T. and Nagasaka, I. (1999) Adaptive-Growth-Type 3D Representation for Configuration Design. In Bentley, P. J. (guest ed.) Special Issue on Evolutionary Design, AIEDAM journal v13:3 (to appear).
Todd, S. & Latham, W. (1992) Evolutionary Art and Computers. Academic Press.
Yu, T. and Bentley, P. (1998). Methods to Evolve Legal Phenotypes. In Proceedings of the Fifth Int. Conf. on Parallel Problem Solving From Nature. Amsterdam, Sept 27-30, 1998, pp. 280-282.