Any computational approach to design, including the use of evolutionary algorithms, requires the transformation of the domain-specific knowledge into a formal design representation. This is a difficult and still not completely understood process. Its critical part is the choice of a type of design representation. The paper addresses this important issue by presenting and discussing results of a large number of design experiments in which parameterized and generative representations were used. Particularly, their computational and design related advantages and disadvantages were investigated and compared.Evolutionary design experiments reported in this paper considered two classes of structural design problems, including the design of a wind bracing system and the design of an entire structural system in a tall building. Parameterized and generative representations of the structural systems were introduced and their basic features discussed. The generative representations investigated in the paper were inspired by the processes of morphogenesis occurring in nature. Specifically, one-dimensional cellular automata were used to develop, or 'grow,' structural designs from the corresponding 'design embryos.'.The conducted research led to three major conclusions. First, generative representations based on cellular automata proved to scale well with the size of the considered design problems. Second, generative representations outperformed parameterized representations in minimizing weight of the structural systems in our problem domain by generating better designs and finding them faster. Finally, extensive experimental studies showed significant differences in optimal settings for evolutionary design experiments for the two representation types. The rate of mutation operator, the size of the parent population, and the type of the evolutionary algorithm were identified as the evolutionary parameters having the largest impact on the performance of evolutionary design processes in our problem domain.
[1]
Chee Kiong Soh,et al.
Genetic programming-based approach for structural optimization
,
2000
.
[2]
Tomasz Arciszewski,et al.
CONSTRUCTIVE INDUCTION: THE KEY TO DESIGN CREATIVITY
,
1995
.
[3]
Peter J. Bentley,et al.
Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem
,
1999,
GECCO.
[4]
Michèle Sebag,et al.
Compact Unstructured Representations for Evolutionary Design
,
2002,
Applied Intelligence.
[5]
Tomasz Arciszewski,et al.
Morphogenesis and structural design: cellular automata representations of steel structures in tall buildings
,
2004,
Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).
[6]
Tomasz Arciszewski,et al.
Evolutionary computation and structural design: A survey of the state-of-the-art
,
2005
.
[7]
Tomasz Arciszewski,et al.
Morphogenic Evolutionary Design: Cellular Automata Representations in Topological Structural Design
,
2004
.
[8]
Tomasz Arciszewski,et al.
Evolutionary Computation in Structural Design
,
2000,
Engineering with Computers.
[9]
Gregory S. Hornby,et al.
Generative representations for evolutionary design automation
,
2003
.
[10]
Tomasz Arciszewski,et al.
Emergent engineering design: design creativity and optimality inspired by nature
,
2004
.