A new expected-improvement algorithm for continuous minimax optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Global Optimization Année : 2016

A new expected-improvement algorithm for continuous minimax optimization

Résumé

Worst-case design is important whenever robustness to adverse environmental conditions must be ensured regardless of their probability. It leads to minimax optimization, which is most often treated assuming that prior knowledge makes the worst environmental conditions obvious, or that a closed-form expression for the performance index is available. This paper considers the important situation where none of these assumptions is true and where the performance index must be evaluated via costly numerical simulations. Strategies to limit the number of these evaluations are then of paramount importance. One such strategy is proposed here, which further improves the performance of an algorithm recently presented that combines a relaxation procedure for minimax search with the well-known Kriging-based EGO algorithm. Expected Improvement is computed in the minimax optimization context, which allows to further reduce the number of costly evaluations of the performance index. The interest of the approach is demonstrated on test cases and a simple engineering problem from the literature, which facilitates comparison with alternative approaches.
Fichier principal
Vignette du fichier
2015 - JOGO - A new expected improvement algorithm for continuous minimax optimization.pdf (356.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01183567 , version 1 (17-08-2015)

Identifiants

Citer

Julien Marzat, Eric Walter, Hélène Piet-Lahanier. A new expected-improvement algorithm for continuous minimax optimization. Journal of Global Optimization, 2016, 64 (4), pp.785-802. ⟨10.1007/s10898-015-0344-x⟩. ⟨hal-01183567⟩
157 Consultations
715 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More