Surrogate-Assisted Reference Vector Adaptation to Various Pareto Front Shapes for Many-Objective Bayesian Optimization

by   Nobuo Namura, et al.

We propose a surrogate-assisted reference vector adaptation (SRVA) method to solve expensive multi- and many-objective optimization problems with various Pareto front shapes. SRVA is coupled with a multi-objective Bayesian optimization (MBO) algorithm using reference vectors for scalarization of objective functions. The Kriging surrogate models for MBO is used to estimate the Pareto front shape and generate adaptive reference vectors uniformly distributed on the estimated Pareto front. We combine SRVA with expected improvement of penalty-based boundary intersection as an infill criterion for MBO. The proposed algorithm is compared with two other MBO algorithms by applying them to benchmark problems with various Pareto front shapes. Experimental results show that the proposed algorithm outperforms the other two in the problems whose objective functions are reasonably approximated by the Kriging models. SRVA improves diversity of non-dominated solutions for these problems with continuous, discontinuous, and degenerated Pareto fronts. Besides, the proposed algorithm obtains much better solutions from early stages of optimization especially in many-objective problems.


PAMELI: A Meta-Algorithm for Computationally Expensive Multi-Objective Optimization Problems

We present an algorithm for multi-objective optimization of computationa...

One Step Preference Elicitation in Multi-Objective Bayesian Optimization

We consider a multi-objective optimization problem with objective functi...

A Reference Vector based Many-Objective Evolutionary Algorithm with Feasibility-aware Adaptation

The infeasible parts of the objective space in difficult many-objective ...

Budgeted Multi-Objective Optimization with a Focus on the Central Part of the Pareto Front - Extended Version

Optimizing nonlinear systems involving expensive (computer) experiments ...

Approximate Bayesian Computation of Bézier Simplices

Bézier simplex fitting algorithms have been recently proposed to approxi...

Adaptive Sampling of Pareto Frontiers with Binary Constraints Using Regression and Classification

We present a novel adaptive optimization algorithm for black-box multi-o...

Please sign up or login with your details

Forgot password? Click here to reset