IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v39y2012i4p713-731.html
   My bibliography  Save this article

String-Rewriting Grammars for Evolutionary Architectural Design

Author

Listed:
  • 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)

  • Jonathan Byrne
  • Erik Hemberg
  • Michael Fenton
  • Ciaran McNally
  • 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)

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.

Suggested Citation

  • James McDermott & John Mark Swafford & Martin Hemberg & Jonathan Byrne & Erik Hemberg & Michael Fenton & Ciaran McNally & Elizabeth Shotton & Michael O'Neill, 2012. "String-Rewriting Grammars for Evolutionary Architectural Design," Environment and Planning B, , vol. 39(4), pages 713-731, August.
    • Handle: RePEc:sae:envirb:v:39:y:2012:i:4:p:713-731
    DOI: 10.1068/b38037
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b38037
    Download Restriction: no
    File URL: https://libkey.io/10.1068/b38037?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envirb:v:39:y:2012:i:4:p:713-731. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.