An evolution-based generative design system : using adaptation to shape architectural form

This dissertation dwells in the interstitial spaces between the fields of architecture, environmental design and computation. It introduces a Generative Design System that draws on evolutionary concepts to incorporate adaptation paradigms into the architectural design process. The initial aim of the project focused on helping architects improving the environmental performance of buildings, but the final conclusions of the thesis transcend this realm to question the process of incorporating computational generative systems in the broader context of architectural design. The Generative System [GS] uses a Genetic Algorithm as the search and optimization engine. The evaluation of solutions in terms of environmental performance is done using DOE2.1E. The GS is first tested within a restricted domain, where the optimal solution is previously known, to allow for the evaluation of the system's performance in locating high quality solutions. Results are very satisfactory and provide confidence to extend the GS to complex building layouts. Comparative studies using other heuristic search procedures like Simulated Annealing are also performed. The GS is then applied to an existing building by Alvaro Siza, to study the system's behavior in a complex architectural domain, and to assess its capability for encoding language constraints, so that solutions generated may be within certain design intentions. An extension to multicriteria problems is presented, using a Pareto-based method. The GS successfully finds well-defined Pareto fronts providing information on best trade-offs between conflicting objectives. The method is open-ended, as it leaves the final decision-making to the architect. Examples include finding best trade-offs between costs of construction materials, annual energy consumption in buildings, and greenhouse gas emissions embedded in materials. The GS is then used to generate whole building geometries, departing from abstract relationships between design elements and using adaptation to evolve architectural form. The shape-generation experiments are performed for distinct geographic locations, testing the algorithm's ability to adapt buildings shape to different environments. Pareto methods are used to investigate what forms respond better to conflicting objectives. New directions of research are suggested, like combining the GS with a parametric solid modeler, or extending the investigation to the study of complex adaptive systems in architecture. Thesis Supervisor: Leslie K. Norford Title: Associate Professor of Building Technology, Department of Architecture

[1]  G. Reddy,et al.  Optimally Directed Truss Topology Generation Using Shape Annealing , 1995 .

[2]  Jonathan Cagan,et al.  Optimally Directed Shape Generation by Shape Annealing , 1993 .

[3]  A. Whitehead Adventures of ideas , 1933 .

[4]  J. Cagan,et al.  A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members , 1997 .

[5]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[6]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[7]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[8]  Maria Teresa Almeida,et al.  A composite heuristic for the single machine early/tardy job scheduling problem , 1998, Comput. Oper. Res..

[9]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[10]  Yoshihiko Sugiyama,et al.  Proposal of constructive algorithm and discrete shape design of the strongest column , 1995 .

[11]  R. Sullivan,et al.  Energy performance analysis of prototype electrochromic windows , 1996 .

[12]  Shahram Pezeshk,et al.  Optimized Design of Two-Dimensional Structures Using a Genetic Algorithm , 1998 .

[13]  Yoshiaki Ichikawa,et al.  Elevator Installation Design by Genetic Algorithms for Large Buildings. , 1996 .

[14]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  Jonathan Cagan,et al.  Generating Structural Essays from Languages of Discrete Structures , 1998, AID.

[16]  John S. Gero,et al.  Evolving design genes in space layout planning problems , 1998, Artif. Intell. Eng..

[17]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[18]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[19]  Peter Testa,et al.  The Architecture of Alvaro Siza , 1984 .

[20]  Wen-Chyuan Chiang,et al.  Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation , 1998, Eur. J. Oper. Res..

[21]  Mitchell J. Small,et al.  Parameter estimation of unknown air exchange rates and effective mixing volumes from tracer gas measurements for complex multi-zone indoor air models , 1998 .

[22]  Charles J. Petrie,et al.  Using Pareto optimality to coordinate distributed agents , 1995, Artif. Intell. Eng. Des. Anal. Manuf..

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[25]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[26]  John S. Gero,et al.  Space layout planning using an evolutionary approach , 1998, Artif. Intell. Eng..

[27]  Jahau Lewis Chen,et al.  Application of genetic algorithm for the support location optimization of beams , 1994 .

[28]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[29]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[30]  S. E. Selkowitz,et al.  Visual quality assessment of electrochromic and conventional glazings , 1996 .

[31]  William J. Mitchell,et al.  Techniques of automated design in architecture: A survey and evaluation , 1975 .

[32]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[33]  H. N. Lam,et al.  Using genetic algorithms to optimize controller parameters for HVAC systems , 1997 .

[34]  Luisa G. and Norford Leslie K. Caldas A Genetic Algorithm Tool for Design Optimization , 1999 .

[35]  Grzegorz Waligóra,et al.  Local search metaheuristics for discrete-continuous scheduling problems , 1998, Eur. J. Oper. Res..

[36]  A.H. Mantawy,et al.  A new simulated annealing-based tabu search algorithm for unit commitment , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[37]  Una-May O'Reilly,et al.  A preliminary investigation of evolution as a form design strategy (poster) , 1998 .

[38]  Luisa Caldas,et al.  A GENERATIVE DESIGN SYSTEM APPLIED TO SIZA ’ S SCHOOL OF ARCHITECTURE AT OPORTO , 2001 .

[39]  David E. Goldberg,et al.  Genetic algorithm design of Pareto optimal broadband microwave absorbers , 1996 .

[40]  D. Arasteh,et al.  Thermal and optical analysis of switchable window glazings , 1991 .

[41]  D. Arasteh,et al.  AN INDICES APPROACH FOR EVALUATING THE PERFORMANCE OF FENESTRATION SYSTEMS IN NONRESIDENTIAL BUILDINGS , 1987 .

[42]  William L. Goffe,et al.  SIMANN: FORTRAN module to perform Global Optimization of Statistical Functions with Simulated Annealing , 1992 .

[43]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[44]  Geoffrey Broadbent,et al.  Design in architecture : architecture and the human sciences / Geoffrey Broadbent , 1973 .

[45]  G. Stiny Introduction to Shape and Shape Grammars , 1980 .

[46]  R. Sullivan,et al.  A Method of Optimizing Solar Control and Daylighting Performance in Commercial Office Buildings , 1992 .

[47]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[48]  Duc Truong Pham,et al.  Genetic algorithm using gradient-like reproduction operator , 1995 .

[49]  A D Radford,et al.  On the Design of Windows , 1979 .