A general indirect representation for optimization of generative design systems by genetic algorithms: Application to a shape grammar-based design system

• Type: Article in International Scientific Journal
• Date: 2013

Authors

Granadeiro, V (Author) Other; Pina, L (Author) Other; Duarte, JP (Author) Other; Correia, JR (Author) Other; Vítor Leal (Author) FEUP

Journal

Title: Automation in Construction

Vol. 35

Pages: 374-382

ISSN: 0926-5805

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 6 Citations

Scopus - 11 Citations

Other information

Authenticus ID: P-006-69B

DOI: 10.1016/j.autcon.2013.05.012

Abstract (EN): Generative design systems coupled with objective functions can be efficiently explored through the use of stochastic optimization algorithms, such as genetic algorithms. The first step in implementing genetic algorithms is to define a representation, that is, the data structure representative of the genotype space and its mathematical relation to the data of the phenotype space the variables of the real problem. This can be a hard task, particularly if the design system contains dependency between variables. This paper presents a general representation, which enables the use of standard variation operators, allows defining both continuous and discrete variables from a single type of gene and is easily adaptable to different problems, with a larger or smaller number of variables. This representation was created to solve the representation problem in the design system for Frank Lloyd Wright's prairie houses, a shape grammar that was converted into a parametric design system.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9