Evolutionary Computation and Visualisation as Decision Support tools For Conceptual Building Design

The conceptual stage of the design is undoubtedly the most innovative stage of the design process during which most decisions that determine the future of the project are taken, and about 70% to 80% of resources are committed. Unfortunately, due to discrete, fuzzy and incomplete nature of information in this stage the design and decision making process is non-algorithmic which is difficult to be modelled in a computer program. In the past a number of attempts have been made, using knowledge based expert systems and classical optimisation tools to involve computers in decision making process, but none of these attempts have been totally successful. Applications of Evolutionary Computation in design opened up a new opportunity in this area. This paper introduces a novel approach and demonstrates that interactive use of evolutionary computation, assisted by visualisation tools, leads to a human-led search that could be the key for solving this deadlock. A system based on an interactive visualisation clustered genetic algorithm is introduced and its application on an example of a multi-disciplinary decision making process is demonstrated.

[1]  Dipankar Dasgupta,et al.  SGA: A Structured Genetic Algorithm , 1992 .

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  Ian C. Parmee,et al.  Co-operative Evolutionary Strategies for Single Component Design , 1997, ICGA.

[4]  R. Dawkins.  The Blind Watchmaker , 1986 .

[5]  Susan L. Denham,et al.  Visualisation methods for supporting the exploration of high dimensional problem spaces in engineering design , 2003, Proceedings International Conference on Coordinated and Multiple Views in Exploratory Visualization - CMV 2003 -.

[6]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[7]  Peter Ross,et al.  GAVEL - a new tool for genetic algorithm visualization , 2001, IEEE Trans. Evol. Comput..

[8]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[9]  John Christopher Miles,et al.  The conceptual design of commercial buildings using a genetic algorithm , 2001 .

[10]  C. J. Moore,et al.  Design costing models: An application of heuristic substitution , 1995 .

[11]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[12]  Ben Shneiderman,et al.  Designing The User Interface , 2013 .

[13]  Susan L. Denham,et al.  Visualizing Search and Solution Spaces in the Optimum Design of Biaxial Columns , 2006 .

[14]  M. Y. Rafiq.  Genetic Algorithms In Optimum Design, CapacityCheck And Final Detailing Of Reinforced ConcreteColumns , 1970 .

[15]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

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

[17]  M. Y. Rafiq,et al.  An integrated approach to structural design of buildings using genetic algorithms , 1996 .

[18]  D. E. Grierson,et al.  Method for Conceptual Design Applied to Office Buildings , 2002 .

[19]  Ian C. Parmee,et al.  Techniques to aid global search in engineering design , 1994, IEA/AIE '94.

[20]  Subramaniam Rajan,et al.  Sizing, Shape, and Topology Design Optimization of Trusses Using Genetic Algorithm , 1995 .

[21]  Peter von Buelow,et al.  Using evolutionary algorithms to aid designers of architectural structures , 2001 .

[22]  Ganesh S. Oak.  Information Visualization Introduction , 2022 .

[23]  Mary Lou Maher,et al.  HI-RISE: An Expert System for Preliminary Structural Design , 1988 .

[24]  D. Sriram.  ALL-RISE: A case study in constraint-based design , 1987, Artif. Intell. Eng..

[25]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[26]  Donald E. Grierson,et al.  Optimal Conceptual Topological Design , 1997 .

[27]  I C Parmee,et al.  User-centric Evolutionary Design Systems-the Visualisation of Emerging Multi-Objective Design Information , 2004 .

[28]  Jim David Mathews.  Optimisation and decision support during the conceptual stage of building design : new techniques based on the genetic algorithm , 2000 .

[29]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[30]  A. Dhingra,et al.  A genetic algorithm approach to single and multiobjective structural optimization with discrete–continuous variables , 1994 .

[31]  Tomasz Arciszewski,et al.  Multiobjective evolutionary design of steel structures in tall buildings , 2004 .

[32]  John S. Gero,et al.  Design and other types of fixation , 1996 .

[33]  Tomasz Arciszewski,et al.  Morphogenesis and structural design: cellular automata representations of steel structures in tall buildings , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[34]  D. Sriram.  DESTINY: A MODEL FOR INTEGRATED STRUCTURAL DESIGN , 1986 .

[35]  D. Grierson,et al.  Optimal sizing, geometrical and topological design using a genetic algorithm , 1993 .

[36]  Ian C. Parmee,et al.  An Evolutionary, Agent-Assisted Strategy for Conceptual Design Space Decomposition , 1997, Evolutionary Computing, AISB Workshop.

[37]  J. D. Mathews,et al.  Conceptual Building Design—Evolutionary Approach , 2003 .

[38]  W. M. Jenkins,et al.  Towards structural optimization via the genetic algorithm , 1991 .

[39]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[40]  I. C. Parmee,et al.  Supporting implicit learning via the visualisation of COGA multi-objective data , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[41]  S Khajehpour,et al.  MULTI-CRITERIA CONCEPTUAL DESIGN USING ADAPTIVE COMPUTING , 1999 .

[42]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[43]  Robert Spence,et al.  Externalising abstract mathematical models , 1996, CHI '96.

[44]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[45]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[46]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[47]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[48]  D. E. Goldberg,et al.  Genetic Algorithms as a Computational Theory of Conceptual Design , 1991 .

[49]  Mary Lou Maher,et al.  Formalising Design Exploration as Co-Evolution , 1996 .

[50]  Iain MacLeod,et al.  Automatic structural component definition from a spatial geometry model , 1988 .

[51]  H. Adeli,et al.  Integrated Genetic Algorithm for Optimization of Space Structures , 1993 .

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

[53]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .

[54]  Barry Hilary Valentine Topping.  Innovation in civil and structural engineering , 2000 .

[55]  Ian C. Parmee,et al.  Multiobjective Satisfaction within an Interactive Evolutionary Design Environment , 2000, Evolutionary Computation.

[56]  Trevor Collins.  Visualizing evolutionary computation , 2003 .

[57]  G. Thierauf,et al.  Solution Of Mixed-discrete StructuralOptimization With Evolution Strategy , 1970 .

[58]  Seth Bullock,et al.  Beyond Fitness: Visualising Evolution - Workshop overview , 2002 .

[59]  D. Fogel.  An evolutionary approach to the traveling salesman problem , 1988, Biological Cybernetics.

[60]  Alfred Inselberg,et al.  Multidimensional Lines II: Proximity and Applications , 1994, SIAM J. Appl. Math..

[61]  Ian Kelly,et al.  Interactive generative systems for conceptual design: An empirical perspective , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[62]  Maurice Danaher,et al.  A KNOWLEDGE-BASED APPROACH TO PRELIMINARY DESIGN OF BUILDINGS. , 1994 .

[63]  Mary Lou Maher,et al.  A Model of Co-evolutionary Design , 2000, Engineering with Computers.

[64]  Kincho H. Law,et al.  A formal approach to automating conceptual structural design, part II: Application to floor framing generation , 1991, Engineering with Computers.

[65]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[66]  W. Banzhaf.  C2.10 Interactive Evolution , 1997 .

[67]  Don Koberg,et al.  The Universal Traveler, A Soft-Systems Guide to: Creativity, Problem Solving, and the Process of Reaching Goals. [Revised Edition.]. , 1974 .

[68]  John Christopher Miles,et al.  Designer Centered Development of GA-Based DSS for Conceptual Design of Buildings , 2003 .

[69]  John S. Gero,et al.  Towards a model of exploration in computer-aided design , 1994, Formal Design Methods for CAD.

[70]  A. A. Najafi.  Integrated computer-aided architectural and structural design , 2003 .

[71]  Sidney I. Firstman.  An AID to preliminary design of missile prelaunch checkout equipment , 1962 .

[72]  I. C. Parmee,et al.  Genetic algorithm-based multi-objective optimisation and conceptual engineering design , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[73]  D T Pham,et al.  A Genetic Algorithm Based Preliminary Design System , 1993 .

[74]  Ian Stephen James Packham,et al.  An interactive visualisation system for engineering design using evolutionary computing , 2003 .