Design games: A conceptual framework for dynamic evolutionary design

Most evolutionary computation (EC) applications in design fields either assume simplified, static, performance-oriented procedures for design or focus on well-defined sub-problems, to be able to impose problem-solving and optimization schemes on design tasks, which render known EC techniques directly applicable. However, in most design situations, well-defined and static problems are not given, but must be constructed from messy situations, and the definition of a problem takes place during the solution process. Thus, evolutionary design requires contextual and dynamic problem definition and evaluation procedures, which has not yet been realized through EC. This study sets out for a critical reappraisal of EC for design, and proposes a conceptual framework as a research tool for the exploration of dynamic evolutionary design. After a critical review of EC in design, the article discusses its claims with reference to design theory, outlines the framework, and examines dynamic evolutionary strategies and required intelligent technologies. Although tackling a practical task, or solving the problem of dynamic evolution are not aimed in this study, an experimental application based on the framework will be presented in detail, to exemplify a mapping between the rather abstract concepts of the framework and the operators of a specific evolutionary algorithm

PDF

___

Alexiou, K., Zamenopoulos, T., and Johnson, J. H. (2009), Exploring the neurological basis of design cognition using brain imaging: some preliminary results. Design Studies, 30 (2009) 623-647.

Ang, M. C., Chau, H. H., Mckay, A., and De Pennington, A. (2006),

Combining evolutionary algorithms and shape grammars to generate branded product design. In J.S. Gero (Ed.), Design Computing and Cognition ’06, 521–539.

Caldas, L. G. (2003), Shape generation using pareto genetic algorithms. CAADRIA 2003.

Caldas, L. G. (2005), Three-dimensional shape generation of low-energy architecture solutions using Pareto GA's. Proceedings of ECAADE'05, Lisbon, September 21-24, 2005, pp. 647-654.

Caldas, L. G. (2006). GENE_ARCH: An evolution-based generative design system for sustainable architecture. I. F. C. Smith (Ed.), EG-ICE 2006, LNAI 4200, pp. 109 – 118, 2006.

Caldas, L. G. (2008), Generation of energy-efficient architecture solutions applying GENE_ARCH: An evolution-based generative design system. Advanced Engineering Informatics, Volume 22, Issue 1 (January 2008).

Caldas, L. G. and Norford, L. K. (2002), A design optimization tool based on a genetic algorithm. Automation in Construction, 11 (2002) 173– 184.

Caldas, L. G. and Norford, L. K. (2003), Genetic Algorithms for Optimization of Building Envelopes and the Design and Control of HVAC systems. Journal of Solar Energy Engineering, August 2003, Vol. 125.

Caldas, L. G. and Rocha, J. (2001), A generative design system applied to Siza’s school of architecture at Oporto. In J. S. Gero, S. Chase and M. Rosenman (Eds), CAADRIA2001, Key Centre of Design Computing and Cognition, University of Sydney, 2001, pp. 253-264.

Chouchoulas, O. (2003), Design Shape Evolution: An Algorithmic Method for Conceptual Architectural Design Combining Shape Grammars and Genetic Algorithms. Phd dissertation, Centre for Advanced Studies in Architecture Department of Architecture and Civil Engineering University of Bath.

Chouchoulas, O. and Day, A. (2007), Design exploration using a shape grammar with a genetic algorithm. Open House International, Vol 32, No.2, June 2007.

Cross, N. (2006), Designerly Ways of Knowing. Springer,London. Da Silva Garza, A.G. and Lores, A. Z. (2008), An evolutionary process model for design style imitation. In J.S. Gero and A.K. Goel (Eds.), Design Computing and Cognition ’08, Springer Science + Business Media B.V. 2008.

De Jong, K. A. (2006), Evolutionary Computation: A Unified Approach. The MIT Press.

Dillenburger, B., Braach, M., and Hovestadt, L. (2009), Building design as an individual compromise between qualities and costs a general approach for automated building generation under permanent cost and quality control. In T. Tidafi, and T. Dorta (Eds.), Joining Languages, Cultures and Visions: CAADFutures 2009.

Dorst, K. (2006), Understanding Design. Gingko Press (2nd edition), Corte Madera, CA.

Dorst, K. and Cross, N. (2001), Creativity in the design process: co-evolution of problem-solution. Design Studies, Vol. 22, No. 5, pp. 425-437 . Dorst, K. and Dijkhuis, J. (1995), Comparing paradigms for describing design activity. Design Studies, 16 (1995) 261-274.

Eiben, A. E. and Smith, J. E. (2003), Introduction to Evolutionary Computing. Springer, New York.

Frazer J. H. (1995), An Evolutionary Architecture. Architectural Association, London.

Geigel, J. and Loui, A. (n.d.), Automatic Page Layout Using Genetic Algorithms for Electronic Albuming. Research and Development, Eastman Kodak Company, Rochester, NY 14650-1816.

Gero, J. S. and Kannengiesser, U. (2004), Modelling Exper tise of Temporary Design Teams. Journal of Design Research, 2004 - Vol. 4, No.2. Gero, J. S. and Kannengiesser, U. (2007), A function–behavior–structure ontology of processes. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, (2007), 21, 379–391.

Gero, J.S., Louis S., and Kundu, S. (1994), Evolutionary learning of novel grammars for design improvement. AI EDAM, 8(2):83-94.

Gero, J. S. and Schnier, T. (1995), Evolving representations of design cases and their use in creative design. Third International Conference on Computational Models of Creative Design.

Damski, J. C. and Gero, J. S. (1997), An evolutionary approach to generating constraint-based space layout topologies. In R. Junge (Ed.), CAADFutures 1997, Kluwer, Dordrecht. pp. 855-864.

Dawkins, R. (1996), The Blind Watchmaker. Penguin Books, pp. 43-74.

Gero, J. S. and Kazakov, V. A. (1998), Evolving design genes in space ayout planning problems. Artificial Intelligence in Engineering, 12 (1998) 163-176.

Hanna, S. (2005), Automated representation of style by feature space archetypes: distinguishing spatial styles from generative rules. International Journal of Architectural Computing, issue 01, volume 05.

Hanna, S. (2006), Representing style by feature space archetypes, description and emulation of spatial styles in an architectural context. In J.S. Gero (Ed.), Design Computing and Cognition’06, 2006, 3– 22.

Hanna, S. (2007), Defining implicit objective functions for design problems. GECCO’07, July 7–11.

Janssen, P. H. T. (2004), A design method and computational architecture for generating and evolving building designs. Phd Dissertation, Hong Kong Polytechnic University.

Janssen, P. H. T. (2006), A generative evolutionary design method. Digital Creativity, 17:1, 49 – 63.

Jo, J. H. and Gero, J. S. (1998), Space layout planning using an evolutionary approach. Artificial Intelligence in Engineering, 12 (1998) 149- 162.

Kalay, Y. E. (Ed.) (1992), Evaluating and Predicting Design Performance. Wiley, New York. Lawson, B. (2004), What Designers Know. Elsevier / Architectural Press, Amsterdam.

Lawson, B. (2005), How Designers Think: The Design Process Demystified. Architectural Press (fourth edition).

Lawson, B. and Dorst, K. (2009), Design Expertise. Architectural Press. Lewis, M. (2008), Evolutionary visual art and design. In Romero, J., and Machado, P. (Eds.), The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, Springer-Verlag.

Liu, H. and Tang, M. (2006), Evolutionary design in a multi-agent design environment. Applied Soft Computing, 6 (2006) 207–220.

Rittel, H. W. J. and Webber, M. M. (1973). Dilemmas in a General Theory of Planning. Policy Sciences, 4 (1973), 155-169.

Rosenman, M. A. (1997), The generation of form using an evolutionary approach. [online] Available at: (Accessed: September 2009).

Rosenman, M. A. and Saunders, R. (2003), Self-regulatory hierarchical coevolution. AI-EDAM, 2003, 17, 273–285.

Ross, B.J., Ralph, W., and Zong, H. (2006), Evolutionary image synthesis using a model of aesthetics. In G.G. Yen, S.M. Lucas, G. Fogel, G. Kendall, R., Salomon, B.T. Zhang, C.A.C. Coello, and T.P., Runarsson, (eds.), Proceedings of The 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada. IEEE Press, 2006, 1087–1094.

Schön, D. A. (1983), The Reflective Practitioner. Basic Books, New York. Simon, H. A. (1973). The Structure of Ill-Structured Problems. Artificial Intelligence, 4 (3): 181–201.

Simon, H. A. (1996), The Sciences of the Artificial. MIT Press (3rd edition), Cambridge, Mass.

Sönmez, N. O. and Erdem A. (2009), Design Games as a Framework for Design and Corresponding System of Design Games.

Computation: The New Realm of Architectural Design 27th eCAADe Conference Proceedings, Istanbul (Turkey), 16-19 September 2009, pp. 119-126.

Sönmez, N. O., Erdem, A., and Sarıyıldız, S. (2010), Automated Evaluation and Generation of Graphic Arrangements through Adaptive Evolution. Generative Art 2010, Milano, 15-17 December 2010, http://www.generativeart.com/.

Turrin, M., von Buelow, P., and Stouffs, R. (2011), Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms. Advanced Engineering Informatics [online] Available at: (Accessed: September 2011).

Turrin, M., von Buelow, P., Kilian, A., and Stouffs, R. (2011), Performative skins for passive climatic comfort: A parametric design process.

Automation in Construction [online] Available at: (Accessed: September 2011).