Configuring advanced evolutionary algorithms for multicriteria building spatial design optimisation

In this paper solution approaches for solving the building spatial design optimisation problem for structural and energy performance are advanced on multiple fronts. A new initialisation operator is introduced to generate an unbiased initial population for a tailored version of SMS-EMOA with problem specific operators. Improvements to the mutation operator are proposed to eliminate bias and allow mutations consisting of multiple steps. Moreover, landscape analysis is applied in order to explore the landscape of both objectives and investigate the behaviour of the mutation operator. Parameter tuning is applied with the irace package and the Mixed Integer Evolution Strategy to find improved parameter settings and explore tuning with a relatively small number of expensive evaluations. Finally, the performances of the standard and tailored SMS-EMOA algorithms with tuned parameters are compared.

[1]  Bernd Bischl,et al.  Exploratory landscape analysis , 2011, GECCO '11.

[2]  Dirk Wiesmann,et al.  From Syntactical to Semantical Mutation Operators for Structure Optimization , 2002, PPSN.

[3]  Carlos M. Fonseca,et al.  Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function , 2005, EMO.

[4]  Michael Affenzeller,et al.  A Comprehensive Survey on Fitness Landscape Analysis , 2012, Recent Advances in Intelligent Engineering Systems.

[5]  Werner Ebeling,et al.  The Density of States - A Measure of the Difficulty of Optimisation Problems , 1996, PPSN.

[6]  Jan Hensen,et al.  BSO 12 ROBUST MULTI-CRITERIA DESIGN OPTIMISATION IN BUILDING DESIGN , 2012 .

[7]  Michael T. M. Emmerich,et al.  Engineered versus standard evolutionary algorithms: A case study in batch scheduling with recourse , 2008, Comput. Chem. Eng..

[8]  Michael Wetter,et al.  Building design optimization using a convergent pattern search algorithm with adaptive precision simulations , 2005 .

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

[10]  Thomas Bartz-Beielstein,et al.  Sequential parameter optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  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).

[12]  Michael T. M. Emmerich,et al.  Multicriteria Building Spatial Design with Mixed Integer Evolutionary Algorithms , 2016, PPSN.

[13]  H Herm Hofmeyer,et al.  A super-structure based optimisation approach for building spatial designs , 2016 .

[14]  Hèrm Hofmeyer,et al.  Coevolutionary and genetic algorithm based building spatial and structural design , 2015, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[15]  Terry Jones,et al.  Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.

[16]  Thomas Bäck,et al.  Mixed Integer Evolution Strategies for Parameter Optimization , 2013, Evolutionary Computation.

[17]  Robert Amor,et al.  Super-structure and super-structure free design search space representations for a building spatial design in multi-disciplinary building optimisation , 2016 .

[18]  Nicola Beume,et al.  An EMO Algorithm Using the Hypervolume Measure as Selection Criterion , 2005, EMO.

[19]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[20]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[21]  Michael Emmerich,et al.  Mixed-Integer Evolution Strategy for Chemical Plant Optimization with Simulators , 2000 .