Advantages of Evolutionary Computation used for Exploration in the Creative Design Process

In early phases of design a wide exploration of the design space is crucial to the development of creative solutions. In this regard, Evolutionary Computation (EC), and in particular Genetic Algorithms, contain several qualities that can enhance exploration by opening the search process beyond the focus of finding a single "best" solution. Over the years many researchers in the area of creative thinking including Gordon, de Bono, Parnes, Osborn and others, have suggested design strategies that have interesting parallels in EC processes. For instance, a well known inhibitor of creative thinking is design fixation, where the suggestion of a particular solution makes it difficult to imagine other good solutions. Unlike many other computational search algorithms, EC methods work with populations of "fairly good" solutions. Therefore, there is less danger that creativity will be harmed by design fixation on one "best" solution. This paper shows through a specific example of a truss bridge how an EC based design exploration program can aid the designer by providing a selection of "pretty good" solutions rather than a single optimal solution. Other aspects of the EC program are also discussed including drawbacks to the method such as computational intensity as well as directions of future development.

[1]  A. Farhang-Mehr,et al.  An Information-Theoretic Entropy Metric for Assessing Multi-Objective Optimization Solution Set Quality , 2003 .

[2]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

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

[4]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[5]  Peter von Buelow Genetically Engineered Architecture - Design Exploration with Evolutionary Computation , 2007 .

[6]  John S. Gero,et al.  Towards a model of exploration in computer-aided design , 1994, Formal Design Methods for CAD.

[7]  Ian C. Parmee Poor-Definition, Uncertainty, and Human Factors - Satisfying Multiple Objectives in Real-World Decision-Making Environments , 2001, EMO.

[8]  M. Boden WHAT IS CREATIVITY , 2005 .

[9]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[10]  William A. Crossley,et al.  Using Genetic Algorithms to Encourage Engineering Design Creativity , 1999 .

[11]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[12]  W. Gordon Synectics: The Development of Creative Capacity , 1961 .

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

[14]  John S. Gero,et al.  Design and other types of fixation , 1996 .

[15]  N. Kikuchi,et al.  Topological design for vibrating structures , 1995 .

[16]  James I. Craig,et al.  An open computing infrastructure that facilitates integrated product and process development from a decision-based perspective , 1996 .

[17]  P. Nordin Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[18]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[19]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .