Global sensitivity analysis for optimization with variable selection - Mines Saint-Étienne
Conference Papers Year : 2017

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.
abstract_pgmo_spagnol_2017.pdf (90.42 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

emse-01639564 , version 1 (20-11-2017)

Identifiers

  • HAL Id : emse-01639564 , version 1

Cite

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⟩
583 View
86 Download

Share

More