Targeting Well-Balanced Solutions in Multi-Objective Bayesian Optimization under a Restricted Budget

Abstract : Multi-objective optimization aims at finding the Pareto set composed of all the best trade-off solutions between several objectives. When dealing with expensive-to-evaluate black box functions, surrogate-based approaches, in the vein of EGO have proven their effectiveness. However, for extremely narrow budgets, and/or when the number of objectives is large, uncovering the entire Pareto set becomes out of reach even for these approaches. In this work, we restrict our search to well-chosen targeted parts of the Pareto set. This accelerates the search as only a subset of the objective space is considered. As an end-user would typically choose solutions with equilibrated trade-offs between objectives rather than ones favoring a single objective over the others, we will focus on the central part of the Pareto Front, which corresponds to the most well-balanced solutions. First, we discuss how to define and estimate the center of the Pareto Front. That estimated point has to fairly represent the topology of the front, in spite of the parsimonious knowledge of the objective space. Then, three infill criteria which will guide the optimization, includiing the Expected Hypervolume Improvement are studied and tailored through some of their hyperparameters to enable them to target. To assess performance, a benchmark built from real-world airfoil aerodynamic data, with variable dimension and number of objectives is used. Compared with standard techniques, the proposed methodology leads to a faster and a more precise convergence towards the Pareto Front in the targeted region.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01710186
Contributor : David Gaudrie <>
Submitted on : Thursday, February 15, 2018 - 4:46:31 PM
Last modification on : Tuesday, May 7, 2019 - 1:25:22 AM
Long-term archiving on : Monday, May 7, 2018 - 4:42:42 PM

File

Targeting Well-Balanced Soluti...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01710186, version 1

Citation

David Gaudrie, Rodolphe Le Riche, Victor Picheny, Benoît Enaux, Vincent Herbert. Targeting Well-Balanced Solutions in Multi-Objective Bayesian Optimization under a Restricted Budget. Journées Oquaido 2017, Nov 2017, Orléans, France. 2017. ⟨hal-01710186⟩

Share

Metrics

Record views

92

Files downloads

99