Multi-objective Bayesian optimization with reference point: sequential and parallel versions

Abstract : Bayesian algorithms (e.g., EGO, GPareto) are a popular approach to the mono and multi-objective optimization of costly functions. Despite the gains provided by the Gaussian models, convergence to the problem solutions remains out of reach when the number of variables and / or the number of objective functions increase. In this presentation, we show how with Gaussian processes it is possible to restrict ambitions in order to recover problems that can be solved. With strong restrictions on the number of objective function evaluations, it is often only feasible to target a specific point of the Pareto front. We describe the mEI criterion to do so. When no such point is known a priori, we propose to target the Pareto front center. Thus, we define this center, explain how to estimate it and how to detect convergence to it. Once the center of the Pareto front has been found, we propose to enlarge the search for Pareto optimal solutions around it in a manner that is compatible with the remaining computational budget. To achieve this, virtual Bayesian optimizations are carried out on the Gaussian processes. Finally, we discuss how to parallelize the resulting multi-objective Bayesian optimization algorithm.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02088729
Contributor : Le Riche Rodolphe <>
Submitted on : Wednesday, May 8, 2019 - 2:23:32 PM
Last modification on : Wednesday, July 3, 2019 - 11:48:06 AM

Identifiers

  • HAL Id : hal-02088729, version 1

Citation

David Gaudrie, Rodolphe Le Riche, Victor Picheny, Benoit Enaux, Vincent Herbert. Multi-objective Bayesian optimization with reference point: sequential and parallel versions. Mascot-Num annual conference, Mar 2019, Rueil-Malmaison, France. ⟨hal-02088729⟩

Share

Metrics

Record views

29

Files downloads

18