Skip to Main content Skip to Navigation
Conference papers

Global sensitivity analysis for optimization with variable selection

Abstract : The optimization of high dimensional functions is a key issue in engineering problems but it often comes at a cost that is not acceptable since it usually involves a complex and expensive computer code. In practice, engineers usually overcome this limitation by rst identifying which parameters drive the most the function variations: non-inuential variables are set to a xed value and the optimization procedure is then carried out with the remaining inuential variables only [1]. However, such variable selection is performed through inuence measures typically designed for regression problems, and does not account for the specic structure of an optimization problem. Ideally, we would like to identify which variables have an impact on constraints satisfaction and lead to low values of the objective function. In this paper, we propose a new sensitivity analysis that incorporates the specic aspects of optimization problems. In particular, we introduce an inuence measure based on the Hilbert-Schmidt Independence Criterion to characterize [2] whether a design variable matters to reach low values of the objective function and to satisfy the constraints. This measure makes it possible to sort the inputs and reduce the problem dimension. We estimate the sensitivity for optimization measure from a design of experiments and propose a random and a greedy strategies to set the values of the non-inuential variables before conducting a local optimization. We apply our methods to several test-cases from common optimization benchmarks. Our results show how variable selection for optimization and the greedy strategy can signicantly reduce the number of function evaluations while still attaining satisfying minima. References [1] Zabalza-Mezghani, I., Manceau, E., Feraille, M., Jourdan, A. (2004). Uncertainty management: From geological scenarios to production scheme optimization.
Document type :
Conference papers
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Monday, November 20, 2017 - 2:38:41 PM
Last modification on : Sunday, June 26, 2022 - 9:37:04 AM


  • HAL Id : emse-01639564, version 1


Adrien Spagnol, Rodolphe Le Riche, Sébastien da Veiga, Olivier Roustant. Global sensitivity analysis for optimization with variable selection. PGMO Days 2017, Nov 2017, Saclay, France. ⟨emse-01639564⟩



Record views


Files downloads