Parameterized versus generative representations in structural design: An empirical comparison

Kicinger, Rafal P.; Arciszewski, Tomasz; De Jong, Kenneth A.

Parameterized versus generative representations in structural design: An empirical comparison

dc.contributor.author	Kicinger, Rafal P.
dc.contributor.author	Arciszewski, Tomasz
dc.contributor.author	De Jong, Kenneth A.
dc.date.accessioned	2006-03-14T18:53:09Z
dc.date.available	2006-03-14T18:53:09Z
dc.date.issued	2005-06
dc.description.abstract	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.
dc.format.extent	3193 bytes
dc.format.extent	3338 bytes
dc.format.extent	52184619 bytes
dc.format.extent	435838 bytes
dc.format.mimetype	application/octet-stream
dc.format.mimetype	application/octet-stream
dc.format.mimetype	application/postscript
dc.format.mimetype	application/pdf
dc.identifier.citation	Kicinger, R., Arciszewski, T., and De Jong, K. A. (2005). "Parameterized versus generative representations in structural design: An empirical comparison." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), Washington, DC, June 25-29, 2005, H.-G. Beyer et al., eds., The Association for Computing Machinery, New York, NY, 2007-2015.
dc.identifier.uri	https://hdl.handle.net/1920/621
dc.language.iso	en_US
dc.publisher	Association for Computing Machinery, http://www.acm.org/	en
dc.title	Parameterized versus generative representations in structural design: An empirical comparison
dc.type	Article