Targeting Well-Balanced Solutions in Multi-Objective Bayesian Optimization under a Restricted Budget - Archive ouverte HAL
Poster De Conférence Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
Targeting Well-Balanced Solutions in Multi-Objective Bayesian Optimization under a Restricted Budget.pdf (1.15 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01710186 , version 1 (15-02-2018)

Identifiants

  • HAL Id : hal-01710186 , version 1

Citer

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⟩
109 Consultations
63 Téléchargements

Partager

More