A Non-Nested Infilling Strategy for Multi-Fidelity based Efficient Global Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal for Uncertainty Quantification Year : 2021

A Non-Nested Infilling Strategy for Multi-Fidelity based Efficient Global Optimization


Efficient Global Optimization (EGO) has become a standard approach for the global optimization of complex systems with high computational costs. EGO uses a training set of objective function values computed at selected input points to construct a statistical surrogate model, with low evaluation cost, on which the optimization procedure is applied. The training set is sequentially enriched, selecting new points, according to a prescribed infilling strategy, in order to converge to the optimum of the original costly model. Multi-fidelity approaches combining evaluations of the quantity of interest at different fidelity levels have been recently introduced to reduce the computational cost of building a global surrogate model. However, the use of multi-fidelity approaches in the context of EGO is still a research topic. In this work, we propose a new effective infilling strategy for multi-fidelity EGO. Our infilling strategy has the particularity of relying on non-nested training sets, a characteristic that comes with several computational benefits. For the enrichment of the multi-fidelity training set, the strategy selects the next input point together with the fidelity level of the objective function evaluation. This characteristic is in contrast with previous nested approaches, which require estimation all lower fidelity levels and are more demanding to update the surrogate. The resulting EGO procedure achieves a significantly reduced computational cost, avoiding computations at useless fidelity levels whenever possible, but it is also more robust to low correlations between levels and noisy estimations. Analytical problems are used to test and illustrate the efficiency of the method. It is finally applied to the optimization of a fully nonlinear fluid-structure interaction system to demonstrate its feasibility on real large-scale problems, with fidelity levels mixing physical approximations in the constitutive models and discretization refinements.
Fichier principal
Vignette du fichier
preprint_IJUQ_2020.pdf (9.09 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02901774 , version 1 (17-07-2020)



Matthieu Sacher, Olivier Le Maitre, Régis Duvigneau, Frédéric Hauville, Mathieu Durand, et al.. A Non-Nested Infilling Strategy for Multi-Fidelity based Efficient Global Optimization. International Journal for Uncertainty Quantification, 2021, 11 (1), pp.1-30. ⟨10.1615/Int.J.UncertaintyQuantification.2020032982⟩. ⟨hal-02901774⟩
289 View
344 Download



Gmail Facebook X LinkedIn More