String-Rewriting Grammars for Evolutionary Architectural Design
John Mark Swafford,
Elizabeth Shotton and
Additional contact information
James McDermott: Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
John Mark Swafford: Natural Computing Research and Applications Group, University College Dublin, Belfield, Dublin 4, Ireland
Martin Hemberg: Department of Ophthalmology, Children's Hospital Boston, Harvard Medical School, Boston, MA 02115, USA
Elizabeth Shotton: School of Architecture, University College Dublin, Belfield, Dublin 4, Ireland
Michael O'Neill: Natural Computing Research and Applications Group, University College Dublin, Belfield, Dublin 4, Ireland
Environment and Planning B, 2012, vol. 39, issue 4, 713-731
Evolutionary methods afford a productive and creative alternative design workflow. Crucial to success is the choice of formal representation of the problem. String-rewriting context-free grammars (CFGs) are one common option in evolutionary computation, but their suitability for design is not obvious. Here, a CFG-based evolutionary algorithm for design is presented. The process of meta-design is described, in which the CFG is created and then refined to produce an improved design language. CFGs are contrasted with another grammatical formalism better known in architectural design: Stiny's shape grammars. The advantages and disadvantages of the two types of grammars for design tasks are discussed.
Keywords: evolutionary design; grammatical evolution; design languages; context-free grammar; shape grammar (search for similar items in EconPapers)
References: View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:39:y:2012:i:4:p:713-731
Access Statistics for this article
More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().