Faster Multi-Objective Optimization: Cumulating Gaussian Processes, Preference Point and Parallelism

Abstract : Bayesian optimization algorithms, i.e., algorithms using Gaussian Processes, are often resorted to when the number of calls to the objective function is strongly limited. In the last decade, these algorithms have been extended to multi-objective optimization and parallelized versions have appeared. In this talk, we show how a faster multi-objective optimization is possible by complementing Bayesian approaches with a preference point. The gain comes in part from a first phase of the search, where only one point of the Pareto front, deducted from the preference point and the Gaussian processes, is targeted. Once convergence to this point is detected, the portion of the Pareto front that can be attained within the remaining budget is estimated and becomes the final goal. The method involves a new analytically tractable Bayesian criterion, the mEI. A default and updates of the preference point are proposed. The method relies on Pareto front simulations. We will also present how, at the two stages of the algorithm, new search points can be produced in batches, making the method parallel while keeping the choice of the points optimal in a Bayesian sense.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02292889
Contributor : Le Riche Rodolphe <>
Submitted on : Friday, September 20, 2019 - 12:24:21 PM
Last modification on : Friday, November 22, 2019 - 1:38:22 AM

Identifiers

  • HAL Id : hal-02292889, version 1

Citation

David Gaudrie, Rodolphe Le Riche, Victor Picheny. Faster Multi-Objective Optimization: Cumulating Gaussian Processes, Preference Point and Parallelism. 19th French-German-Swiss conference on optimization, Sep 2019, Nice, France. ⟨hal-02292889⟩

Share

Metrics

Record views

31

Files downloads

68