Towards GP-based optimization with finite time horizon

Abstract : During the last decade, Kriging-based sequential algorithms like EGO and its variants have become reference optimization methods in computer experiments. Such algorithms rely on the iterative maximization of a sampling criterion, the expected improvement (EI), which takes advantage of Kriging conditional distributions to make an explicit trade-off between promizing and uncertain search space points. We have recently worked on a multipoints EI criterion meant to simultaneously choose several points, which is useful for instance in synchronous parallel computation. The research results that we wish to present in this paper concern sequential procedures with a fixed number of iterations. We show that maximizing the 1-point criterion at each iteration (EI algorithm) is suboptimal. In essence, the latter amounts to considering the current iteration as the last one. This work formulates the problem of optimal strategy for finite horizon sequential optimization, provides the solution to this problem in terms of multipoints EI, and illustrates the suboptimality of the usual EI algorithm on the basis of a first counter-example.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00424309
Contributeur : David Ginsbourger <>
Soumis le : jeudi 15 octobre 2009 - 09:58:20
Dernière modification le : mercredi 28 novembre 2018 - 14:48:22
Document(s) archivé(s) le : mercredi 16 juin 2010 - 00:47:09

Fichier

FinitieTimeGP_ginsbourger_HAL....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00424309, version 1

Citation

David Ginsbourger, Rodolphe Le Riche. Towards GP-based optimization with finite time horizon. 8 pages. 2009. 〈hal-00424309〉

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

134