Constrained, mixed-integer and multi-objective optimisation of building designs by NSGA-II with fitness approximation

Graphical abstractDisplay Omitted HighlightsA surrogate based on radial basis function networks is adapted for mixed-type variables, multiple objectives and constraints and integrated into NSGA-II.A deterministic method to include infeasible solutions in the population is proposed.Variants of NSGA-II including these changes are applied to a typical building optimisation problem, with improvements in solution quality and convergence speed.Analysis of the constraint handling and fitness landscape of the problem is also conducted. Reducing building energy demand is a crucial part of the global response to climate change, and evolutionary algorithms (EAs) coupled to building performance simulation (BPS) are an increasingly popular tool for this task. Further uptake of EAs in this industry is hindered by BPS being computationally intensive: optimisation runs taking days or longer are impractical in a time-competitive environment. Surrogate fitness models are a possible solution to this problem, but few approaches have been demonstrated for multi-objective, constrained or discrete problems, typical of the optimisation problems in building design. This paper presents a modified version of a surrogate based on radial basis function networks, combined with a deterministic scheme to deal with approximation error in the constraints by allowing some infeasible solutions in the population. Different combinations of these are integrated with Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and applied to three instances of a typical building optimisation problem. The comparisons show that the surrogate and constraint handling combined offer improved run-time and final solution quality. The paper concludes with detailed investigations of the constraint handling and fitness landscape to explain differences in performance.

[1]  D P Stevens,et al.  Quantitative techniques. , 1978, Clinics in gastroenterology.

[2]  Ravi Vaidyanathan,et al.  Configuration of a genetic algorithm for multi-objective optimisation of solar gain to buildings , 2010, GECCO '10.

[3]  Thomas Bäck,et al.  Metamodel-assisted mixed integer evolution strategies and their application to intravascular ultrasound image analysis , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  Bernard De Baets,et al.  Fitness inheritance in multiple objective evolutionary algorithms: A test bench and real-world evaluation , 2008, Appl. Soft Comput..

[5]  Martin Holena,et al.  Surrogate Model for Continuous and Discrete Genetic Optimization Based on RBF Networks , 2010, IDEAL.

[6]  Rommel G. Regis,et al.  Particle swarm with radial basis function surrogates for expensive black-box optimization , 2014, J. Comput. Sci..

[7]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[8]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[9]  Daniel E. Fisher,et al.  EnergyPlus: creating a new-generation building energy simulation program , 2001 .

[10]  Tapabrata Ray,et al.  Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Hod Lipson,et al.  Coevolution of Fitness Predictors , 2008, IEEE Transactions on Evolutionary Computation.

[12]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[13]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[14]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[15]  Joshua D. Knowles.  A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Ian Witten,et al.  Data Mining , 2000 .

[18]  Robert E. Smith,et al.  Fitness inheritance in genetic algorithms , 1995, SAC '95.

[19]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[20]  Qingfu Zhang,et al.  Fitness Modeling With Markov Networks , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Yew-Soon Ong,et al.  A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[22]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[23]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[24]  Edwin Lughofer,et al.  Hybridization of multi-objective evolutionary algorithms and artificial neural networks for optimizing the performance of electrical drives , 2013, Eng. Appl. Artif. Intell..

[25]  Shih-Cheng Horng,et al.  Evolutionary algorithm assisted by surrogate model in the framework of ordinal optimization and optimal computing budget allocation , 2013, Inf. Sci..

[26]  Leslie K. Norford,et al.  Genetic Algorithms for Optimization of Building Envelopes and the Design and Control of HVAC Systems , 2003 .

[27]  Belfield and Everest Davis.  Spon's Architects' and Builders' Price Book , 1991 .

[28]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[29]  Qingfu Zhang,et al.  Approaches to selection and their effect on fitness modelling in an Estimation of Distribution Algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[30]  John A. W. McCall,et al.  An application of a GA with Markov network surrogate to feature selection , 2013, Int. J. Syst. Sci..

[31]  Robert Ivor John,et al.  A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[32]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[33]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[34]  Chi-Keong Goh,et al.  Computational Intelligence in Expensive Optimization Problems , 2010 .

[35]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[36]  Giovanni Zemella,et al.  Optimised design of energy efficient building faades via Evolutionary Neural Networks , 2011 .

[38]  Ahmed Kattan,et al.  Geometric Generalisation of Surrogate Model Based Optimisation to Combinatorial Spaces , 2011, EvoCOP.

[39]  Conor Ryan,et al.  Using over-sampling in a Bayesian classifier EDA to solve deceptive and hierarchical problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[40]  A. Giotis,et al.  LOW-COST STOCHASTIC OPTIMIZATION FOR ENGINEERING APPLICATIONS , 2002 .

[41]  Marios K. Karakasis,et al.  On the use of metamodel-assisted, multi-objective evolutionary algorithms , 2006 .

[42]  Thomas Philip Runarsson,et al.  Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models , 2004, PPSN.

[43]  Tapabrata Ray,et al.  Infeasibility Driven Evolutionary Algorithm for Constrained Optimization , 2009 .

[44]  Jonathan A. Wright,et al.  A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization , 2004 .

[45]  Elizabeth F. Wanner,et al.  Projection-based local search operator for multiple equality constraints within genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[46]  Yi Zhang,et al.  OPTIMISATION OF LOW-ENERGY BUILDING DESIGN USING SURROGATE MODELS , 2011 .

[47]  Sung H. Han,et al.  Screening important design variables for building a usability model: genetic algorithm-based partial least-squares approach , 2004 .

[48]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[49]  Philipp Geyer,et al.  Component-oriented decomposition for multidisciplinary design optimization in building design , 2009, Adv. Eng. Informatics.

[50]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[51]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[52]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[53]  Alberto Ochoa,et al.  Opportunities for Expensive Optimization with Estimation of Distribution Algorithms , 2010 .

[54]  Jonathan A. Wright,et al.  SOLUTION ANALYSIS IN MULTI-OBJECTIVE OPTIMIZATION , 2012 .

[55]  Carlos A. Coello Coello,et al.  Evolutionary hidden information detection by granulation-based fitness approximation , 2010, Appl. Soft Comput..

[56]  David Coley,et al.  Low-energy design: combining computer-based optimisation and human judgement , 2002 .

[57]  Jonathan A. Wright,et al.  Optimization of building thermal design and control by multi-criterion genetic algorithm , 2002 .

[58]  Bin Li,et al.  A New Memetic Algorithm With Fitness Approximation for the Defect-Tolerant Logic Mapping in Crossbar-Based Nanoarchitectures , 2014, IEEE Transactions on Evolutionary Computation.

[59]  Christine A. Shoemaker,et al.  Local function approximation in evolutionary algorithms for the optimization of costly functions , 2004, IEEE Transactions on Evolutionary Computation.

[60]  Christos Makropoulos,et al.  Multiobjective optimisation on a budget: Exploring surrogate modelling for robust multi-reservoir rules generation under hydrological uncertainty , 2015, Environ. Model. Softw..

[61]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[62]  Jonathan A. Wright,et al.  Multi-objective optimization of cellular fenestration by an evolutionary algorithm , 2014 .