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
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) |
---|