Title: Evolutionary design using grammatical evolution and shape grammars: designing a shelter

Authors: Michael O'Neill, James McDermott, John Mark Swafford, Jonathan Byrne, Erik Hemberg, Anthony Brabazon, Elizabeth Shotton, Ciaran McNally, Martin Hemberg

Addresses: Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' Natural Computing Research & Applications Group, Complex & Adaptive Systems Lab, University College Dublin, Ireland. ' School of Architecture, Landscape & Civil Engineering, University College Dublin, Ireland. ' School of Architecture, Landscape & Civil Engineering, University College Dublin, Ireland. ' Department of Ophthalmology, Children's Hospital Boston, 300 Longwood Avenue, MA 02215, USA

Abstract: A new evolutionary design tool is presented, which uses shape grammars and a grammar-based form of evolutionary computation, grammatical evolution (GE). Shape grammars allow the user to specify possible forms, and GE allows forms to be iteratively selected, recombined and mutated: this is shown to be a powerful combination of techniques. The potential of GE and shape grammars for evolutionary design is examined by attempting to design a single-person shelter to be evaluated by collaborators from the University College Dublin School of Architecture, Landscape, and Engineering. The team was able to successfully generate conceptual shelter designs based on scrutiny from the collaborators. A number of avenues for future work are highlighted arising from the case study.

Keywords: evolutionary design; architecture; grammatical evolution; shape grammars; genetic programming; evolutionary computation; shelter design; design engineering.

DOI: 10.1504/IJDE.2010.032820

International Journal of Design Engineering, 2010 Vol.3 No.1, pp.4 - 24

Published online: 24 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article