What Makes an Effective Scalarising Function for Multi-Objective Bayesian Optimisation?

Performing multi-objective Bayesian optimisation by scalarising the objectives avoids computation of expensive multi-dimensional integral-based acquisition functions, instead allowing one-dimensional standard acquisition functions—such as Expected Improvement—to be applied. Here, two infill criteria based on hypervolume improvement—one recently-introduced and one novel—are compared with the multi-surrogate Expected Hypervolume Improvement. The reasons for the disparities in these methods’ effectiveness in maximising the hypervolume of the acquired Pareto Front are investigated. In addition, the effect of the surrogate model mean function on exploration and exploitation is examined: careful choice of data normalisation is shown to be preferable to the exploration parameter commonly used with the Expected Improvement acquisition function. Finally, the effectiveness of all the methodological improvements defined here are demonstrated on a real-world problem: the optimisation of a wind turbine blade aerofoil for both aerodynamic performance and structural stiffness. With effective scalarisation, Bayesian optimisation finds a large number of new aerofoil shapes which strongly dominate standard designs.

[1]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

[2]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[3]  S. C. Maree,et al.  Uncrowded Hypervolume-Based Multiobjective Optimization with Gene-Pool Optimal Mixing , 2020, Evolutionary Computation.

[4]  Carlos Simao Ferreira,et al.  Airfoil optimisation for vertical-axis wind turbines with variable pitch , 2019 .

[5]  Thomas Bäck,et al.  Efficient computation of expected hypervolume improvement using box decomposition algorithms , 2019, Journal of Global Optimization.

[6]  Huanlai Xing,et al.  Expected improvement for expensive optimization: a review , 2020, Journal of Global Optimization.

[7]  Hao Wang,et al.  A Multicriteria Generalization of Bayesian Global Optimization , 2016, Advances in Stochastic and Deterministic Global Optimization.

[8]  Jonathan E. Fieldsend,et al.  Greed Is Good: Exploration and Exploitation Trade-offs in Bayesian Optimisation , 2019, ACM Trans. Evol. Learn. Optim..

[9]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[10]  Marin D. Guenov,et al.  A Comparison of Airfoil Shape Parameterization Techniques for Early Design Optimization , 2010 .

[11]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[12]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[13]  Jean Bigeon,et al.  Performance indicators in multiobjective optimization , 2018, Eur. J. Oper. Res..

[14]  Tinkle Chugh,et al.  Scalarizing Functions in Bayesian Multiobjective Optimization , 2019, 2020 IEEE Congress on Evolutionary Computation (CEC).

[15]  Edward O. Pyzer-Knapp,et al.  Dynamic Control of Explore/Exploit Trade-Off In Bayesian Optimization , 2018, Advances in Intelligent Systems and Computing.

[16]  Carlos Simao Ferreira,et al.  Aerofoil optimization for vertical‐axis wind turbines , 2015 .

[17]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[18]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..

[19]  Michael T. M. Emmerich,et al.  A tutorial on multiobjective optimization: fundamentals and evolutionary methods , 2018, Natural Computing.

[20]  M. Caboni,et al.  Aerodynamic Design Optimization of Wind Turbine Airfoils under Aleatory and Epistemic Uncertainty , 2018 .

[21]  Povl Brøndsted,et al.  Advances in wind turbine blade design and materials , 2013 .

[22]  Wolfgang Ponweiser,et al.  Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted -Metric Selection , 2008, PPSN.

[23]  Lothar Thiele,et al.  The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration , 2007, EMO.

[24]  Carlos M. Fonseca,et al.  Computing 3-D Expected Hypervolume Improvement and Related Integrals in Asymptotically Optimal Time , 2017, EMO.

[25]  Tom Dhaene,et al.  Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization , 2014, J. Glob. Optim..

[26]  Jonathan E. Fieldsend,et al.  Alternative infill strategies for expensive multi-objective optimisation , 2017, GECCO.

[27]  W. P. Engels,et al.  A Comparison of Multi-Objective Optimisation of Two Wind Turbine Controller Designs , 2020 .

[28]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[29]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[30]  Roman Garnett,et al.  Automating Bayesian optimization with Bayesian optimization , 2018, NeurIPS.

[31]  Daniel J Poole,et al.  Review of Aerofoil Parameterisation Methods for Aerodynamic Shape Optimisation , 2015 .

[32]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[33]  Jonathan E. Fieldsend,et al.  Automated shape optimisation of a plane asymmetric diffuser using combined Computational Fluid Dynamic simulations and multi-objective Bayesian methodology , 2019, International Journal of Computational Fluid Dynamics.

[34]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[35]  Svetha Venkatesh,et al.  Exploration Enhanced Expected Improvement for Bayesian Optimization , 2018, ECML/PKDD.

[36]  Nicola Beume,et al.  On the Complexity of Computing the Hypervolume Indicator , 2009, IEEE Transactions on Evolutionary Computation.

[37]  Hossein Zare-Behtash,et al.  State-of-the-art in aerodynamic shape optimisation methods , 2018, Appl. Soft Comput..