Premium
An Exploration‐Based Evolutionary Model of a Generative Design Process
Author(s) -
Gero John S.,
Kazakov Vladimir A.
Publication year - 1996
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.1996.tb00324.x
Subject(s) - rule based machine translation , computer science , generative grammar , grammar , representation (politics) , generative design , process (computing) , generative model , artificial intelligence , space (punctuation) , theoretical computer science , grammatical evolution , natural language processing , programming language , genetic programming , engineering , linguistics , metric (unit) , philosophy , operations management , politics , political science , law , operating system
Abstract: An exploration‐based generative model of design is proposed. Shape grammars are used as a framework for the knowledge representation within this model. The routine design problem over the state space generated using a fixed shape grammar and the creative design problem over the extended state space generated by using an extended shape grammar—the family of shape grammars which includes the original one—are formulated. Two evolutionary algorithms that produce superior designs and shape grammars are presented. In the first method, exploration and search processes occur simultaneously whereas in the second they are explicitly separated.