Multi-Information Source Optimization

03/01/2016
by   Matthias Poloczek, et al.
0

We consider Bayesian optimization of an expensive-to-evaluate black-box objective function, where we also have access to cheaper approximations of the objective. In general, such approximations arise in applications such as reinforcement learning, engineering, and the natural sciences, and are subject to an inherent, unknown bias. This model discrepancy is caused by an inadequate internal model that deviates from reality and can vary over the domain, making the utilization of these approximations a non-trivial task. We present a novel algorithm that provides a rigorous mathematical treatment of the uncertainties arising from model discrepancies and noisy observations. Its optimization decisions rely on a value of information analysis that extends the Knowledge Gradient factor to the setting of multiple information sources that vary in cost: each sampling decision maximizes the predicted benefit per unit cost. We conduct an experimental evaluation that demonstrates that the method consistently outperforms other state-of-the-art techniques: it finds designs of considerably higher objective value and additionally inflicts less cost in the exploration process.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/02/2022

Thinking inside the box: A tutorial on grey-box Bayesian optimization

Bayesian optimization (BO) is a framework for global optimization of exp...
research
10/25/2022

Multi-Fidelity Bayesian Optimization with Unreliable Information Sources

Bayesian optimization (BO) is a powerful framework for optimizing black-...
research
01/24/2019

Multi-fidelity Bayesian Optimization with Max-value Entropy Search

Bayesian optimization (BO) is an effective tool for black-box optimizati...
research
07/09/2020

Resource Aware Multifidelity Active Learning for Efficient Optimization

Traditional methods for black box optimization require a considerable nu...
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
10/24/2018

Noisy Blackbox Optimization with Multi-Fidelity Queries: A Tree Search Approach

We study the problem of black-box optimization of a noisy function in th...

Please sign up or login with your details

Forgot password? Click here to reset