Dealing with asynchronicity in parallel Gaussian Process based global optimization

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. Here we propose extensions of these works to asynchronous parallel optimization and focus on a variant of EI, EEI, for the case where some new evaluation(s) have to be done while the reponses of previously simulations are not all known yet. In particular, different issues regarding EEI's maximization are addressed, and a proxy strategy is proposed.
Type de document :
Rapport
2011
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00507632
Contributeur : David Ginsbourger <>
Soumis le : vendredi 30 juillet 2010 - 18:21:17
Dernière modification le : mardi 23 octobre 2018 - 14:36:09
Document(s) archivé(s) le : jeudi 4 novembre 2010 - 10:53:05

Fichier

EEI_Asy_GP_Opt_HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00507632, version 1

Citation

David Ginsbourger, Janis Janusevskis, Rodolphe Le Riche. Dealing with asynchronicity in parallel Gaussian Process based global optimization. 2011. 〈hal-00507632〉

Partager

Métriques

Consultations de la notice

706

Téléchargements de fichiers

720