Alleviating Search Bias in Bayesian Evolutionary Optimization with Many Heterogeneous Objectives

08/25/2022
by   Xilu Wang, et al.
0

Multi-objective optimization problems whose objectives have different evaluation costs are commonly seen in the real world. Such problems are now known as multi-objective optimization problems with heterogeneous objectives (HE-MOPs). So far, however, only a few studies have been reported to address HE-MOPs, and most of them focus on bi-objective problems with one fast objective and one slow objective. In this work, we aim to deal with HE-MOPs having more than two black-box and heterogeneous objectives. To this end, we develop a multi-objective Bayesian evolutionary optimization approach to HE-MOPs by exploiting the different data sets on the cheap and expensive objectives in HE-MOPs to alleviate the search bias caused by the heterogeneous evaluation costs for evaluating different objectives. To make the best use of two different training data sets, one with solutions evaluated on all objectives and the other with those only evaluated on the fast objectives, two separate Gaussian process models are constructed. In addition, a new acquisition function that mitigates search bias towards the fast objectives is suggested, thereby achieving a balance between convergence and diversity. We demonstrate the effectiveness of the proposed algorithm by testing it on widely used multi-/many-objective benchmark problems whose objectives are assumed to be heterogeneously expensive.

READ FULL TEXT

page 1

page 7

page 9

page 10

page 11

page 12

research
11/17/2015

Predictive Entropy Search for Multi-objective Bayesian Optimization

We present PESMO, a Bayesian method for identifying the Pareto set of mu...
research
02/26/2021

Heterogeneous Objectives: State-of-the-Art and Future Research

Multiobjective optimization problems with heterogeneous objectives are d...
research
04/11/2019

Scalarizing Functions in Bayesian Multiobjective Optimization

Scalarizing functions have been widely used to convert a multiobjective ...
research
03/02/2019

Lexicographically Ordered Multi-Objective Clustering

We introduce a rich model for multi-objective clustering with lexicograp...
research
08/30/2021

Transfer Learning Based Co-surrogate Assisted Evolutionary Bi-objective Optimization for Objectives with Non-uniform Evaluation Times

Most existing multiobjetive evolutionary algorithms (MOEAs) implicitly a...
research
11/04/2021

Multi-Objective Constrained Optimization for Energy Applications via Tree Ensembles

Energy systems optimization problems are complex due to strongly non-lin...

Please sign up or login with your details

Forgot password? Click here to reset