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.
Type de document :
Communication dans un congrès
PGMO Days 2017, Nov 2017, Saclay, France. 2017
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01639564
Contributeur : Florent Breuil <>
Soumis le : lundi 20 novembre 2017 - 14:38:41
Dernière modification le : lundi 28 mai 2018 - 13:38:02

Identifiants

  • HAL Id : emse-01639564, version 1

Citation

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. 2017. 〈emse-01639564〉

Partager

Métriques

Consultations de la notice

528

Téléchargements de fichiers

32