A comparison of building energy optimization problems and mathematical test functions using static fitness landscape analysis

References

• Asadi, Somayeh, and Zong Woo Geem. 2015. “Sustainable Building Design: A Review on Recent Metaheuristic Methods.” In Recent Advances in Swarm Intelligence and Evolutionary Computation. Studies in Computational Intelligence, edited by Xin-She Yang, Vol. 585, 203–223. Cham: Springer.
   Google Scholar
• Attia, Shady, Mohamed Hamdy, William O'Brien, and Salvatore Carlucci. 2013. “Assessing Gaps and Needs for Integrating Building Performance Optimization Tools in Net Zero Energy Buildings Design.” Energy and Buildings 60: 110–124. doi: 10.1016/j.enbuild.2013.01.016
   Web of Science ®Google Scholar
• Audet, Charles, and Warren Hare. 2017. Derivative-Free and Blackbox Optimization. Cham: Springer International Publishing AG. Springer Series in Operations Research and Financial Engineering.
   Google Scholar
• Bamdad, Keivan, Michael E. Cholette, Lisa Guan, and John Bell. 2017. “Ant Colony Algorithm for Building Energy Optimisation Problems and Comparison with Benchmark Algorithms.” Energy and Buildings 154: 404–414. doi: 10.1016/j.enbuild.2017.08.071
   Web of Science ®Google Scholar
• Bolshakov, Vitaly, Erik Pitzer, and Michael Affenzeller. 2011. “Fitness Landscape Analysis of a Simulation Optimisation Problems with HeuristicLab.” Proceedings – UKSim 5th European Modelling Symposium on Computer Modelling and Simulation, EMS 2011, Madrid, 107–112.
   Google Scholar
• Boussaïd, Ilhem, Julien Lepagnot, and Patrick Siarry. 2013. “A Survey on Optimization Metaheuristics.” Information Sciences 237: 82–117. doi: 10.1016/j.ins.2013.02.041
   Web of Science ®Google Scholar
• Brownlee, Jason. 2011. Clever Algorithms: Nature-Inspired Programming Recipes. 1st ed. http://www.cleveralgorithms.com.
   Google Scholar
• Brownlee, Alexander E. I., and Jonathan A. Wright. 2015. “Constrained, Mixed-integer and Multi-objective Optimisation of Building Designs by NSGA-II with Fitness Approximation.” Applied Soft Computing Journal 33: 114–126. doi: 10.1016/j.asoc.2015.04.010
   Web of Science ®Google Scholar
• Cichocka, Judyta M., Will N. Browne, and Edgar Rodriguez. 2017. “Optimization in the Architectural Practice: An International Survey.” Protocols, Flows and Glitches, Proceedings of the 22nd International Conference of the Association for Computer-Aided Architectural Design Research in Asia (CAADRIA) 2017, Suzhou, 387–397.
   Google Scholar
• Crawley, Drury B., Linda K. Lawrie, Curtis O. Pedersen, and Frederick C. Winkelmann. 2000. “EnergyPlus: Energy Simulation Program.” ASHRAE Journal 42: 49–56.
   Web of Science ®Google Scholar
• Delgarm, Navid, Behrang Sajadi, and Saeed Delgarm. 2016. “Multi-objective Optimization of Building Energy Performance and Indoor Thermal Comfort: A New Method Using Artificial Bee Colony (ABC).” Energy and Buildings 131: 42–53. doi: 10.1016/j.enbuild.2016.09.003
   Web of Science ®Google Scholar
• Djuric, Natasa, Vojislav Novakovic, Johnny Holst, and Zoran Mitrovic. 2007. “Optimization of Energy Consumption in Buildings with Hydronic Heating Systems Considering Thermal Comfort by Use of Computer-based Tools.” Energy and Buildings 39 (4): 471–477. doi: 10.1016/j.enbuild.2006.08.009
   Web of Science ®Google Scholar
• Evins, Ralph. 2013. “A Review of Computational Optimisation Methods Applied to Sustainable Building Design.” Renewable and Sustainable Energy Reviews 22: 230–245. doi: 10.1016/j.rser.2013.02.004
   Web of Science ®Google Scholar
• Finck, Steffen, Nikolaus Hansen, Raymond Ros, and Anne Auger. 2010. Real-Parameter Black-Box Optimization Benchmarking 2010: Presentation of the Noiseless Functions. Technical Report. Technical Report 2009/20: Research Center PPE.
   Google Scholar
• Gagnon, Richard, Louis Gosselin, Sumee Park, Sebastian Stratbücker, and Stéphanie Decker. 2018. “Comparison Between Two Genetic Algorithms Minimizing Carbon Footprint of Energy and Materials in a Residential Building.” Journal of Building Performance Simulation 1493: 1–19.
   Google Scholar
• Garza-Fabre, Mario, Gregorio Toscano-Pulido, and Eduardo Rodriguez-Tello. 2015. “Multi-objectivization, Fitness Landscape Transformation and Search Performance: A Case of Study on the Hp Model for Protein Structure Prediction.” European Journal of Operational Research 243 (2): 405–422. doi: 10.1016/j.ejor.2014.06.009
   Web of Science ®Google Scholar
• GECCO. 2015. “Genetic and Evolutionary Computation Conference 2015.” https://bbcomp.ini.rub.de/results/BBComp2015GECCO/summary.html.
   Google Scholar
• Ghahramani, Ali, Simin Ahmadi Karvigh, and Burcin Becerik-Gerber. 2017. “HVAC System Energy Optimization Using An Adaptive Hybrid Metaheuristic.” Energy and Buildings 152: 149–161. doi: 10.1016/j.enbuild.2017.07.053
   Web of Science ®Google Scholar
• Greenwood, Garrison W., and Xiaobo Sharon Hu. 1998. “On the Use of Random Walks to Estimate Correlation in Fitness Landscapes.” Computational Statistics and Data Analysis 28 (2): 131–137. doi: 10.1016/S0167-9473(98)00030-9
   Web of Science ®Google Scholar
• Hamdy, Mohamed, Anh-Tuan Nguyen, and Jan L. M. Hensen. 2016. “A Performance Comparison of Multi-objective Optimization Algorithms for Solving Nearly-zero-energy-building Design Problems.” Energy and Buildings 121: 57–71. doi: 10.1016/j.enbuild.2016.03.035
   Web of Science ®Google Scholar
• Hansen, Nikolaus, Anne Auger, Steffen Finck, and Raymond Ros. 2009. Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup. Technical Report. RR-6828, INRIA.
   Google Scholar
• Hopfe, Christina J., Godfried L. M. Augenbroe, and Jan L. M. Hensen. 2013. “Multi-criteria Decision Making Under Uncertainty in Building Performance Assessment.” Building and Environment 69: 81–90. doi: 10.1016/j.buildenv.2013.07.019
   Web of Science ®Google Scholar
• Hordijk, Wim. 1996. “A Measure of Landscapes.” Evolutionary Computation 4 (4): 335–360. doi: 10.1162/evco.1996.4.4.335
   Web of Science ®Google Scholar
• Humeau, J., A. Liefooghe, E. G. Talbi, and S. Verel. 2013. “ParadisEO-MO: From Fitness Landscape Analysis to Efficient Local Search Algorithms.” Journal of Heuristics 19 (6): 881–915. doi: 10.1007/s10732-013-9228-8
   Web of Science ®Google Scholar
• Jones, Terry, and Stephanie Forrest. 1995. “Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms.” Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, Vol. 95, 184–192.
   Google Scholar
• Junghans, Lars, and Nicholas Darde. 2015. “Hybrid Single Objective Genetic Algorithm Coupled with the Simulated Annealing Optimization Method for Building Optimization.” Energy and Buildings 86: 651–662. doi: 10.1016/j.enbuild.2014.10.039
   Web of Science ®Google Scholar
• Kämpf, Jérôme Henri, Michael Wetter, and Darren Robinson. 2010. “A Comparison of Global Optimization Algorithms with Standard Benchmark Functions and Real-world Applications Using EnergyPlus.” Journal of Building Performance Simulation 3 (2): 103–120. doi: 10.1080/19401490903494597
   Web of Science ®Google Scholar
• Knowles, Joshua D., Richard A. Watson, and David W. Corne. 2001. “Reducing Local Optima in Single-Objective Problems by Multi-objectivization.” In Evolutionary Multi-Criterion Optimization, edited by Eckart Zitzler, Lothar Thiele, Kalyanmoy Deb, Carlos A. Coello Coello, and David Corne, 269–283. Berlin, Heidelberg: Springer.
   Google Scholar
• Kotireddy, Rajesh, Pieter Jan Hoes, and Jan L. M. Hensen. 2018. “Integrating Robustness Indicators Into Multi-objective Optimization to Find Robust Optimal Low-energy Building Designs.” Journal of Building Performance Simulation 12 (5): 546–565.
   Web of Science ®Google Scholar
• Kristensen, Martin Heine, and Steffen Petersen. 2016. “Choosing the Appropriate Sensitivity Analysis Method for Building Energy Model-based Investigations.” Energy and Buildings 130: 166–176. doi: 10.1016/j.enbuild.2016.08.038
   Web of Science ®Google Scholar
• Locatelli, Marco, and Fabio Schoen. 2013. Global Optimization: Theory, Algorithms, and Applications. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) and the Mathematical Optimization Society.
   Google Scholar
• Lu, Yuehong, Shengwei Wang, and Kui Shan. 2015. “Design Optimization and Optimal Control of Grid-connected and Standalone Nearly/net Zero Energy Buildings.” Applied Energy 155: 463–477. doi: 10.1016/j.apenergy.2015.06.007
   Web of Science ®Google Scholar
• Luke, Sean. 2013. Essentials of Metaheuristics. Online ed. https://cs.gmu.edu/sean/book/metaheuristics/.
   Google Scholar
• Machairas, Vasileios, Aris Tsangrassoulis, and Kleo Axarli. 2014. “Algorithms for Optimization of Building Design: A Review.” Renewable and Sustainable Energy Reviews 31 (1364): 101–112. doi: 10.1016/j.rser.2013.11.036
   Web of Science ®Google Scholar
• Malan, Katherine M., and Andries P. Engelbrecht. 2009. “Quantifying Ruggedness of Continuous Landscapes using Entropy.” 2009 IEEE Congress on Evolutionary Computation, CEC 2009, Trondheim, 1440–1447.
   Google Scholar
• Malan, Katherine M., and Andries P. Engelbrecht. 2013. “A Survey of Techniques for Characterising Fitness Landscapes and Some Possible Ways Forward.” Information Sciences 241: 148–163. doi: 10.1016/j.ins.2013.04.015
   Web of Science ®Google Scholar
• Mavromatidis, Lazaros Elias. 2015. “A Review on Hybrid Optimization Algorithms to Coalesce Computational Morphogenesis with Interactive Energy Consumption Forecasting.” Energy and Buildings 106: 192–202. doi: 10.1016/j.enbuild.2015.07.003
   Web of Science ®Google Scholar
• Merkuryeva, Galina, and Vitaly Bolshakov. 2015. “Simulation-based Fitness Landscape Analysis and Optimisation of Complex Problems.” Technological and Economic Development of Economy 21 (6): 899–916. doi: 10.3846/20294913.2015.1107654
   Web of Science ®Google Scholar
• Mersmann, Olaf, Bernd Bischl, Heike Trautmann, Mike Preuss, Claus Weihs, and Günter Rudolph. 2011. “Exploratory Landscape Analysis.” Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, 826–839. ACM.
   Google Scholar
• Müller, Christian Lorenz, and Ivo F. Sbalzarini. 2012. “Energy Landscapes of Atomic Clusters As Black Box Optimization Benchmarks.” Evolutionary Computation 20 (4): 543–573. doi: 10.1162/EVCO_a_00086
   PubMed Web of Science ®Google Scholar
• Muñoz, Mario A., Michael Kirley, and Saman K. Halgamuge. 2015. “Exploratory Landscape Analysis of Continuous Space Optimization Problems Using Information Content.” IEEE Transactions on Evolutionary Computation 19 (1): 74–87. doi: 10.1109/TEVC.2014.2302006
   Web of Science ®Google Scholar
• Murray, Sean N., Brendan P. Walsh, Denis Kelliher, and D. T. J. O'Sullivan. 2014. “Multi-variable Optimization of Thermal Energy Efficiency Retrofitting of Buildings Using Static Modelling and Genetic Algorithms – A Case Study.” Building and Environment 75: 98–107. doi: 10.1016/j.buildenv.2014.01.011
   Web of Science ®Google Scholar
• Nault, Emilie, Christoph Waibel, Jan Carmeliet, and Marilyne Andersen. 2018. “Development and Test Application of the UrbanSOLve Decision-support Prototype for Early-stage Neighborhood Design.” Building and Environment 137 (February): 58–72. doi: 10.1016/j.buildenv.2018.03.033
   Google Scholar
• Nelder, J. A., and R. Mead. 1965. “A Simplex Method for Function Minimization.” Computer Journal7: 308–313. doi: 10.1093/comjnl/7.4.308
   Web of Science ®Google Scholar
• Nguyen, Anh Tuan, and Sigrid Reiter. 2014. “Passive Designs and Strategies for Low-cost Housing Using Simulation-based Optimization and Different Thermal Comfort Criteria.” Journal of Building Performance Simulation 7 (1): 68–81. doi: 10.1080/19401493.2013.770067
   Web of Science ®Google Scholar
• Nguyen, Anh-Tuan, Sigrid Reiter, and Philippe Rigo. 2014. “A Review on Simulation-based Optimization Methods Applied to Building Performance Analysis.” Applied Energy 113: 1043–1058. doi: 10.1016/j.apenergy.2013.08.061
   Web of Science ®Google Scholar
• Nikolaidou, Elli, Jonathan A. Wright, and Christina J. Hopfe. 2017. “Robust Building Scheme Design Optimization for Uncertain Performance Prediction.” In Proceedings of the 15th IBPSA Conference, San Francisco, CA, August 7–9, 694–701.
   Google Scholar
• Pitzer, Erik. 2013. “Applied Fitness Landscape Analysis.” PhD diss., Johannes Kepler Universität Linz.
   Google Scholar
• Pitzer, Erik, and Michael Affenzeller. 2012. “A Comprehensive Survey on Fitness Landscape Analysis.” In Recent Advances in Intelligent Engineering Systems, edited by János Fodor, Ryszard Klempous, and Carmen Paz Suárez Araujo, 161–191. Berlin: Springer.
   Google Scholar
• Posik, Petr, Waltraud Huyer, and Laszlo Pal. 2012. “A Comparison of Global Search Algorithms for Continuous Black Box Optimization.” Evolutionary Computation 20 (4): 509–541. doi: 10.1162/EVCO_a_00084
   PubMed Web of Science ®Google Scholar
• Radford, Antony D., and John S. Gero. 1980. “On Optimization in Computer Aided Architectural Design.” Building and Environment 15 (2): 73–80. doi: 10.1016/0360-1323(80)90011-6
   Web of Science ®Google Scholar
• Ramallo-González, A. P., and D. A. Coley. 2014. “Using Self-adaptive Optimisation Methods to Perform Sequential Optimisation for Low-energy Building Design.” Energy and Buildings 81 (September 2012): 18–29. doi: 10.1016/j.enbuild.2014.05.037
   Google Scholar
• Reid, Stuart. 2015. “Fitness Landscape Analysis for Computational Finance.” Accessed March 5, 2018. http://www.turingfinance.com/fitness-landscape-analysis-for-computational-finance/.
   Google Scholar
• Rios, Luis Miguel, and Nikolaos V. Sahinidis. 2013. “Derivative-free Optimization: A Review of Algorithms and Comparison of Software Implementations.” Journal of Global Optimization 56 (3): 1247–1293. doi: 10.1007/s10898-012-9951-y
   Web of Science ®Google Scholar
• Rutten, David. 2014. “Navigating Multi-Dimensional Landscapes in Foggy Weather as an Analogy for Generic Problem Solving.” 16th International Conference on Geometry and Graphics, Innsbruck.
   Google Scholar
• Saltelli, Andrea, Paola Annoni, Ivano Azzini, Francesca Campolongo, Marco Ratto, and Stefano Tarantola. 2010. “Variance Based Sensitivity Analysis of Model Output. Design and Estimator for the Total Sensitivity Index.” Computer Physics Communications 181 (2): 259–270. doi: 10.1016/j.cpc.2009.09.018
   Web of Science ®Google Scholar
• Saltelli, Andrea, Marco Ratto, Terry Andres, Francesca Campolongo, Jessica Cariboni, Debora Gatelli, Michaela Saisana, and Stefano Tarantola. 2008. Global Sensitivity Analysis: The Primer. Chichester, West Sussex: John Wiley & Sons.
   Google Scholar
• Shannon, C. E. 1948. “A Mathematical Theory of Communication.” The Bell System Technical Journal27 (3): 379–423. doi: 10.1002/j.1538-7305.1948.tb01338.x
   Google Scholar
• Shi, Zhongming, Jimeno A. Fonseca, and Arno Schlueter. 2017. “A Review of Simulation-based Urban Form Generation and Optimization for Energy-driven Urban Design.” Building and Environment 121: 119–129. doi: 10.1016/j.buildenv.2017.05.006
   Web of Science ®Google Scholar
• Shi, Xing, Zhichao Tian, Wenqiang Chen, and Binghui Si Xing Jin. 2016. “A Review on Building Energy Efficient Design Optimization From the Perspective of Architects.” Renewable and Sustainable Energy Reviews 65: 872–884. doi: 10.1016/j.rser.2016.07.050
   Web of Science ®Google Scholar
• Sobol', I. M. 1967. “On the Distribution of Points in a Cube and the Approximate Evaluation of Integrals.” Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 7 (4): 784–802.
   Google Scholar
• Sobol', I. M. 1976. “Uniformly Distributed Sequences with An Additional Uniform Property.” USSR Computational Mathematics and Mathematical Physics 16 (5): 236–242. doi: 10.1016/0041-5553(76)90154-3
   Google Scholar
• Sobol', I. M. 2001. “Global Sensitivity Indices for Nonlinear Mathematical Models and Their Monte Carlo Estimates.” Mathematics and Computers in Simulation 55 (1–3): 271–280. doi: 10.1016/S0378-4754(00)00270-6
   Web of Science ®Google Scholar
• Stadler, Peter F. 2002. “Fitness Landscapes.” In Biological Evolution and Statistical Physics. Lecture Notes in Physics. Vol. 585, edited by M. Lässig and A. Valleriani. Berlin: Springer.
   Google Scholar
• Sun, Yuan, Michael Kirley, and Saman K. Halgamuge. 2016. “Quantifying Variable Interactions in Continuous Optimization Problems.” IEEE Transactions on Evolutionary Computation 21 (2): 249–264. doi: 10.1109/TEVC.2016.2599164
   Web of Science ®Google Scholar
• Tamura, Kenichi, and Marcus Gallagher. 2019. “Quantitative Measure of Nonconvexity for Black-box Continuous Functions.” Information Sciences 476: 64–82. doi: 10.1016/j.ins.2018.10.009
   Web of Science ®Google Scholar
• Tarantola, S., D. Gatelli, S. S. Kucherenko, and W. Mauntz, Others. 2007. “Estimating the Approximation Error when Fixing Unessential Factors in Global Sensitivity Analysis.” Reliability Engineering & System Safety 92 (7): 957–960. doi: 10.1016/j.ress.2006.07.001
   Web of Science ®Google Scholar
• Tian, Wei. 2013. “A Review of Sensitivity Analysis Methods in Building Energy Analysis.” Renewable and Sustainable Energy Reviews 20: 411–419. doi: 10.1016/j.rser.2012.12.014
   Web of Science ®Google Scholar
• Vassilev, V. K., T. C. Fogarty, and J. F. Miller. 2000. “Information Characteristics and the Structure of Landscapes.” Evolutionary Computation 8 (1): 31–60. doi: 10.1162/106365600568095
   PubMed Web of Science ®Google Scholar
• Waibel, Christoph. 2018. “BEO Benchmark V1.” Accessed September 22, 2018. https://github.com/christophwaibel/BEOBenchmark/tree/master/BEOBenchmark_V1.
   Google Scholar
• Waibel, Christoph, Ralph Evins, and Jan Carmeliet. 2016. “Holistic Optimization of Urban Morphology and District Energy Systems.” In Systems Thinking in the Built Environment. Sustainable Built Environment (SBE) Regional Conference Zurich, June 15th – 17th, Zurich, Switzerland, edited by Guillaume Habert and Arno Schlueter, 70–76. vdf Hochschulverlag AG ETH.
   Google Scholar
• Waibel, Christoph, Ralph Evins, and Jan Carmeliet. 2019. “Clustering and Ranking Based Methods for Selecting Tuned Search Heuristic Parameters.” IEEE Congress on Evolutionary Computation, Wellington, 2932–2941.
   Google Scholar
• Waibel, Christoph, Thomas Wortmann, Ralph Evins, and Jan Carmeliet. 2019a. “Building Energy Optimization: An Extensive Benchmark of Global Search Algorithms.” Energy and Buildings 187: 218–240. doi: 10.1016/j.enbuild.2019.01.048
   Web of Science ®Google Scholar
• Waibel, Christoph, Thomas Wortmann, Georgios Mavromatidis, Ralph Evins, and Jan Carmeliet. 2019b. “Why we Need a Testbed for Black-Box Optimization Algorithms in Building Simulation.” Building Simulation 2019, September 2–4, Rome.
   Google Scholar
• Watson, Jean-Paul. 2010. “An Introduction to Fitness Landscape Analysis and Cost Models for Local Search.” In Handbook of Metaheuristics, edited by Michel Gendreau and Jean-Yves Potvin, 599–623. Boston, MA: Springer, US.
   Google Scholar
• Weinberger, E. 1990. “Correlated and Uncorrelated Fitness Landscapes and How to Tell the Difference.” Biological Cybernetics 63 (5): 325–336. doi: 10.1007/BF00202749
   Web of Science ®Google Scholar
• Wetter, Michael, and Jonathan Wright. 2004. “A Comparison of Deterministic and Probabilistic Optimization Algorithms for Nonsmooth Simulation-based Optimization.” Building and Environment39 (8): 989–999. doi: 10.1016/j.buildenv.2004.01.022
   Web of Science ®Google Scholar
• Wortmann, Thomas, and Giacomo Nannicini. 2017. Introduction to Architectural Design Optimization. Vol. 128 of Springer Optimization and its Applications. Cham: Springer International Publishing.
   Google Scholar
• Wortmann, Thomas, Christoph Waibel, Giacomo Nannicini, Ralph Evins, Thomas Schroepfer, and Jan Carmeliet. 2017. “Are Genetic Algorithms Really the Best Choice for Building Energy Optimization?” Proceedings of the Symposium on Simulation for Architecture & Urban Design (SimAud), Toronto, 51–58.
   Google Scholar
• Xu, Weili, Adrian Chong, Omer T. Karaguzel, and Khee Poh Lam. 2016. “Improving Evolutionary Algorithm Performance for Integer Type Multi-objective Building System Design Optimization.” Energy and Buildings 127: 714–729. doi: 10.1016/j.enbuild.2016.06.043
   Web of Science ®Google Scholar
• Yi, Hwang, Ravi S. Srinivasan, and William W. Braham. 2015. “An Integrated Energy-emergy Approach to Building Form Optimization: Use of EnergyPlus, Emergy Analysis and Taguchi-regression Method.” Building and Environment 84: 89–104. doi: 10.1016/j.buildenv.2014.10.013
   Web of Science ®Google Scholar
• Zhang, Yong-Wei, and Saman K. Halgamuge. 2019. “Similarity of Continuous Optimization Problems from the Algorithm Performance Perspective.” IEEE Congress on Evolutionary Computation, Wellington, 2950–2958.
   Google Scholar