String-rewriting grammars for evolutionary architectural design

James McDermott; John Mark Swafford; Martin Hemberg; Jonathan Byrne; Erik Hemberg; Michael Fenton; Ciaran McNally; Elizabeth Shotton; Michael O'Neill

doi:10.1068/b38037

String-rewriting grammars for evolutionary architectural design

James McDermott
, John Mark Swafford
, Martin Hemberg
, Jonathan Byrne
, Erik Hemberg
, Michael Fenton
, Ciaran McNally
, Elizabeth Shotton
, Michael O'Neill

Research output: Contribution to a Journal (Peer & Non Peer) › Article › peer-review

20 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	713-731
Number of pages	19
Journal	Environment and Planning B: Planning and Design
Volume	39
Issue number	4
DOIs	https://doi.org/10.1068/b38037
Publication status	Published - 2012
Externally published	Yes

Keywords

Context-free grammar
Design languages
Evolutionary design
Grammatical evolution
Shape grammar

Access to Document

10.1068/b38037

Cite this

@article{377488bc63f84b45a8369883a1acde7b,

title = "String-rewriting grammars for evolutionary architectural design",

abstract = "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 = "Context-free grammar, Design languages, Evolutionary design, Grammatical evolution, Shape grammar",

author = "James McDermott and Swafford, \{John Mark\} and Martin Hemberg and Jonathan Byrne and Erik Hemberg and Michael Fenton and Ciaran McNally and Elizabeth Shotton and Michael O'Neill",

year = "2012",

doi = "10.1068/b38037",

language = "English",

volume = "39",

pages = "713--731",

journal = "Environment and Planning B: Planning and Design",

issn = "0265-8135",

publisher = "SAGE Publications Ltd",

number = "4",

}

TY - JOUR

T1 - String-rewriting grammars for evolutionary architectural design

AU - McDermott, James

AU - Swafford, John Mark

AU - Hemberg, Martin

AU - Byrne, Jonathan

AU - Hemberg, Erik

AU - Fenton, Michael

AU - McNally, Ciaran

AU - Shotton, Elizabeth

AU - O'Neill, Michael

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Context-free grammar

KW - Design languages

KW - Evolutionary design

KW - Grammatical evolution

KW - Shape grammar

UR - https://www.scopus.com/pages/publications/84866235139

U2 - 10.1068/b38037

DO - 10.1068/b38037

M3 - Article

SN - 0265-8135

VL - 39

SP - 713

EP - 731

JO - Environment and Planning B: Planning and Design

JF - Environment and Planning B: Planning and Design

IS - 4

ER -

String-rewriting grammars for evolutionary architectural design

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this