A portfolio approach to massively parallel Bayesian optimization

Archive ouverte

Binois, Mickael | Collier, Nicholson | Ozik, Jonathan

Edité par CCSD ; Association for the Advancement of Artificial Intelligence -

International audience. One way to reduce the time of conducting optimization studies is to evaluate designs in parallel rather than just one-at-a-time. For expensive-to-evaluate black-boxes, batch versions of Bayesian optimization have been proposed. They work by building a surrogate model of the black-box to simultaneously select multiple designs via an infill criterion. Still, despite the increased availability of computing resources that enable large-scale parallelism, the strategies that work for selecting a few tens of parallel designs for evaluations become limiting due to the complexity of selecting more designs. It is even more crucial when the black-box is noisy, necessitating more evaluations as well as repeating experiments. Here we propose a scalable strategy that can keep up with massive batching natively, focused on the exploration/exploitation trade-off and a portfolio allocation. We compare the approach with related methods on noisy functions, for mono and multi-objective optimization tasks. These experiments show orders of magnitude speed improvements over existing methods with similar or better performance.

Suggestions

Du même auteur

Heteroskedastic Gaussian processes for simulation experiments

Archive ouverte | Binois, Mickael | CCSD

International audience. An increasing number of time-consuming simulators exhibit a complex noise structure that depends on the inputs. To conduct studies with limited budgets of evaluations, new surrogate methods a...

hetGP: Heteroskedastic Gaussian Process Modeling and Sequential Design in R

Archive ouverte | Binois, Mickael | CCSD

International audience. An increasing number of time-consuming simulators exhibit a complex noise structure that depends on the inputs. For conducting studies with limited budgets of evaluations, new surrogate metho...

Adaptive Replication Strategies in Trust-Region-Based Bayesian Optimization of Stochastic Functions

Archive ouverte | Binois, Mickael | CCSD

We develop and analyze a method for stochastic simulation optimization relying on Gaussian process models within a trust-region framework. We are interested in the case when the variance of the objective function is large. We prop...

Chargement des enrichissements...