A performance comparison of multi-objective optimization algorithms for solving nearly-zero-energy-building design problems

Abstract Integrated building design is inherently a multi-objective optimization problem where two or more conflicting objectives must be minimized and/or maximized concurrently. Many multi-objective optimization algorithms have been developed; however few of them are tested in solving building design problems. This paper compares performance of seven commonly-used multi-objective evolutionary optimization algorithms in solving the design problem of a nearly zero energy building (nZEB) where more than 1.610 solutions would be possible. The compared algorithms include a controlled non-dominated sorting genetic algorithm with a passive archive (pNSGA-II), a multi-objective particle swarm optimization (MOPSO), a two-phase optimization using the genetic algorithm (PR_GA), an elitist non-dominated sorting evolution strategy (ENSES), a multi-objective evolutionary algorithm based on the concept of epsilon dominance (evMOGA), a multi-objective differential evolution algorithm (spMODE-II), and a multi-objective dragonfly algorithm (MODA). Several criteria was used to compare performance of these algorithms. In most cases, the quality of the obtained solutions was improved when the number of generations was increased. The optimization results of running each algorithm 20 times with gradually increasing number of evaluations indicated that the PR_GA algorithm had a high repeatability to explore a large area of the solution-space and achieved close-to-optimal solutions with a good diversity, followed by the pNSGA-II, evMOGA and spMODE-II. Uncompetitive results were achieved by the ENSES, MOPSO and MODA in most running cases. The study also found that 1400–1800 were minimum required number of evaluations to stabilize optimization results of the building energy model.

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

[2]  Moncef Krarti,et al.  Optimization of envelope and HVAC systems selection for residential buildings , 2011 .

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

[4]  Antonio Bolufé Röhler,et al.  Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution , 2014, Applied Intelligence.

[5]  Arthur C. Sanderson,et al.  Pareto-based multi-objective differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Christina J. Hopfe,et al.  Uncertainty and sensitivity analysis in building performance simulation for decision support and design optimization , 2009 .

[9]  Ryozo Ooka,et al.  Building energy system optimizations with utilization of waste heat from cogenerations by means of genetic algorithm , 2010 .

[10]  Xavier Blasco Ferragud,et al.  Applied Pareto multi-objective optimization by stochastic solvers , 2009, Eng. Appl. Artif. Intell..

[11]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[12]  Ralph Evins,et al.  A review of computational optimisation methods applied to sustainable building design , 2013 .

[13]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[14]  M. Hamdy,et al.  A multi-stage optimization method for cost-optimal and nearly-zero-energy building solutions in line with the EPBD-recast 2010 , 2013 .

[15]  Andreas K. Athienitis,et al.  The Use of Genetic Algorithms for a net-Zero Energy Solar Home Design Optimisation Tool , 2006 .

[16]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[17]  Tobias Loga,et al.  Implementing the cost-optimal methodology in EU countries: Lessons learned from three case studies , 2013 .

[18]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[19]  J. Jokisalo,et al.  Development of weighting factors for climate variables for selecting the energy reference year according to the EN ISO 15927-4 standard , 2012 .

[20]  Moncef Krarti,et al.  Genetic-algorithm based approach to optimize building envelope design for residential buildings , 2010 .

[21]  Jonathan A. Wright,et al.  A multi-objective window optimisation problem , 2011, GECCO '11.

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[24]  Oliver Kramer,et al.  Multi-objective evolutionary optimization of sandwich structures: An evaluation by elitist non-dominated sorting evolution strategy , 2015 .

[25]  Wen-Shing Lee,et al.  Optimal chiller loading by differential evolution algorithm for reducing energy consumption , 2011 .

[26]  Targo Kalamees,et al.  Building leakage, infiltration, and energy performance analyses for Finnish detached houses , 2009 .

[27]  Philippe Rigo,et al.  A review on simulation-based optimization methods applied to building performance analysis , 2014 .

[28]  Ala Hasan,et al.  A genetic algorithm for optimization of building envelope and HVAC system parameters , 2009 .

[29]  Mohamed Hassan,et al.  Combination of optimisation algorithms for a multi-objective building design problem , 2009 .

[30]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[31]  Carlos A. Coello Coello,et al.  A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[32]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[33]  Michael Wetter,et al.  Generic Optimization Program User Manual Version 3.0.0 , 2009 .

[34]  Weimin Wang,et al.  Applying multi-objective genetic algorithms in green building design optimization , 2005 .

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

[36]  Mohamed Hamdy,et al.  A multi-aid optimization scheme for large-scale investigation of cost-optimality and energy performance of buildings , 2016 .

[37]  Gilberto Reynoso Meza,et al.  Controller Tuning by Means of Evolutionary Multiobjective Optimization: a Holistic Multiobjective Optimization Design Procedure , 2014 .

[38]  Jan Hensen,et al.  A new methodology for investigating the cost-optimality of energy retrofitting a building category , 2015 .

[39]  Mohamed Hamdy,et al.  IMPLEMENTATION OF PARETO-ARCHIVE NSGA-II ALGORITHMS TO A NEARLY-ZERO-ENERGY BUILDING OPTIMISATION PROBLEM , 2012 .

[40]  Hicham Lahmidi,et al.  USE OF GENETIC ALGORITHMS FOR MULTICRITERIA OPTIMIZATION OF BUILDING REFURBISHMENT , 2009 .

[41]  Jonathan A. Wright,et al.  COMPARISON OF A GENERALIZED PATTERN SEARCH AND A GENETIC ALGORITHM OPTIMIZATION METHOD , 2003 .

[42]  Fariborz Haghighat,et al.  Multiobjective optimization of building design using TRNSYS simulations, genetic algorithm, and Artificial Neural Network , 2010 .

[43]  Mohamed Hamdy.  Combining Simulation and Optimisation for Dimensioning Optimal Building Envelopes and HVAC Systems , 2012 .

[44]  Ala Hasan,et al.  Optimum design of a house and its HVAC systems using simulation-based optimisation , 2010 .

[45]  Iain Staffell,et al.  The cost of domestic fuel cell micro-CHP systems , 2013 .

[46]  R. Sabourin,et al.  Evolutionary algorithms for multi-objective optimization in HVAC system control strategy , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[47]  Ala Hasan,et al.  Impact of adaptive thermal comfort criteria on building energy use and cooling equipment size using , 2011 .

[48]  Bryant A. Julstrom,et al.  Seeding the population: improved performance in a genetic algorithm for the rectilinear Steiner problem , 1993, SAC '94.

[49]  J. Kämpf,et al.  A comparison of global optimization algorithms with standard benchmark functions and real-world applications using EnergyPlus , 2009 .