Uncertainty-Aware Search Framework for Multi-Objective Bayesian Optimization

04/12/2022
by   Syrine Belakaria, et al.
0

We consider the problem of multi-objective (MO) blackbox optimization using expensive function evaluations, where the goal is to approximate the true Pareto set of solutions while minimizing the number of function evaluations. For example, in hardware design optimization, we need to find the designs that trade-off performance, energy, and area overhead using expensive simulations. We propose a novel uncertainty-aware search framework referred to as USeMO to efficiently select the sequence of inputs for evaluation to solve this problem. The selection method of USeMO consists of solving a cheap MO optimization problem via surrogate models of the true functions to identify the most promising candidates and picking the best candidate based on a measure of uncertainty. We also provide theoretical analysis to characterize the efficacy of our approach. Our experiments on several synthetic and six diverse real-world benchmark problems show that USeMO consistently outperforms the state-of-the-art algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2020

Uncertainty aware Search Framework for Multi-Objective Bayesian Optimization with Constraints

We consider the problem of constrained multi-objective (MO) blackbox opt...
research
09/01/2020

Max-value Entropy Search for Multi-Objective Bayesian Optimization with Constraints

We consider the problem of constrained multi-objective blackbox optimiza...
research
11/02/2020

Multi-Fidelity Multi-Objective Bayesian Optimization: An Output Space Entropy Search Approach

We study the novel problem of blackbox optimization of multiple objectiv...
research
05/04/2020

Time Efficiency in Optimization with a Bayesian-Evolutionary Algorithm

Not all generate-and-test search algorithms are created equal. Bayesian ...
research
10/13/2021

Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization

We consider the problem of black-box multi-objective optimization (MOO) ...
research
04/11/2019

Scalarizing Functions in Bayesian Multiobjective Optimization

Scalarizing functions have been widely used to convert a multiobjective ...
research
06/23/2023

Achieving Diversity in Objective Space for Sample-efficient Search of Multiobjective Optimization Problems

Efficiently solving multi-objective optimization problems for simulation...

Please sign up or login with your details

Forgot password? Click here to reset