Generative Representations for Evolving Families of Designs

Since typical evolutionary design systems encode only a single artifact with each individual, each time the objective changes a new set of individuals must be evolved. When this objective varies in a way that can be parameterized, a more general method is to use a representation in which a single individual encodes an entire class of artifacts. In addition to saving time by preventing the need for multiple evolutionary runs, the evolution of parameter-controlled designs can create families of artifacts with the same style and a reuse of parts between members of the family. In this paper an evolutionary design system is described which uses a generative representation to encode families of designs. Because a generative representation is an algorithmic encoding of a design, its input parameters are a way to control aspects of the design it generates. By evaluating individuals multiple times with different input parameters the evolutionary design system creates individuals in which the input parameter controls specific aspects of a design. This system is demonstrated on two design substrates: neural-networks which solve the 3/5/7-parity problem and three-dimensional tables of varying heights.

[1]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.

[2]  S HornbyGregory,et al.  Creating high-level components with a generative representation for body-brain evolution , 2002 .

[3]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[5]  H. D. Garis The Genetic Programming of an Artificial Embryo , 1992 .

[6]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[7]  Hugo de Garis The Genetic Programming of an Artificial Nervous System , 1991 .

[8]  E. Bonabeau,et al.  Three-dimensional architectures grown by simple 'stigmergic' agents. , 2000, Bio Systems.

[9]  Gregory S. Hornby,et al.  Generative representations for evolutionary design automation , 2003 .

[10]  John H. Frazer,et al.  An Evolutionary Architecture , 1995 .

[11]  Jordan B. Pollack,et al.  Creating High-Level Components with a Generative Representation for Body-Brain Evolution , 2002, Artificial Life.

[12]  Helen Jackson,et al.  Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming , 1999 .

[13]  Jeffrey J. Ventrella,et al.  Explorations in the emergence of morphology a~d locomotion behavior in animated characters , 1994 .

[14]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[15]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[16]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[18]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[20]  R. Dawkins The Blind Watchmaker , 1986 .

[21]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.