Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization

10/13/2021
by   Syrine Belakaria, et al.
0

We consider the problem of black-box multi-objective optimization (MOO) using expensive function evaluations (also referred to as experiments), where the goal is to approximate the true Pareto set of solutions by minimizing the total resource cost of experiments. For example, in hardware design optimization, we need to find the designs that trade-off performance, energy, and area overhead using expensive computational simulations. The key challenge is to select the sequence of experiments to uncover high-quality solutions using minimal resources. In this paper, we propose a general framework for solving MOO problems based on the principle of output space entropy (OSE) search: select the experiment that maximizes the information gained per unit resource cost about the true Pareto front. We appropriately instantiate the principle of OSE search to derive efficient algorithms for the following four MOO problem settings: 1) The most basic em single-fidelity setting, where experiments are expensive and accurate; 2) Handling em black-box constraints which cannot be evaluated without performing experiments; 3) The discrete multi-fidelity setting, where experiments can vary in the amount of resources consumed and their evaluation accuracy; and 4) The em continuous-fidelity setting, where continuous function approximations result in a huge space of experiments. Experiments on diverse synthetic and real-world benchmarks show that our OSE search based algorithms improve over state-of-the-art methods in terms of both computational-efficiency and accuracy of MOO solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
12/08/2020

Neural fidelity warping for efficient robot morphology design

We consider the problem of optimizing a robot morphology to achieve the ...
research
09/12/2020

Information-Theoretic Multi-Objective Bayesian Optimization with Continuous Approximations

Many real-world applications involve black-box optimization of multiple ...
research
04/12/2022

Uncertainty-Aware Search Framework for Multi-Objective Bayesian Optimization

We consider the problem of multi-objective (MO) blackbox optimization us...
research
12/14/2020

Optimizing Discrete Spaces via Expensive Evaluations: A Learning to Search Framework

We consider the problem of optimizing expensive black-box functions over...
research
03/01/2016

Multi-Information Source Optimization

We consider Bayesian optimization of an expensive-to-evaluate black-box ...
research
06/08/2020

Random Hypervolume Scalarizations for Provable Multi-Objective Black Box Optimization

Single-objective black box optimization (also known as zeroth-order opti...

Please sign up or login with your details

Forgot password? Click here to reset