Mixed global optimization by algorithms composition: an empirical study with a focus on Bayesian approaches - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Mixed global optimization by algorithms composition: an empirical study with a focus on Bayesian approaches

Résumé

Nonconvex optimization problems involving both continuous and discrete variables remain a theoretical challenge with important practical implications. Recently, Bayesian optimization algorithms have been extended to problems with mixed variables for which they offer a mathematical framework. Bayesian algorithms contain an internal optimization problem, typically the maximization of the expected improvement. Although a large number of evaluations is possible for this internal problem, it still contains mixed variables. In this work, we propose to address such problems by composing state-of-the-art continuous and discrete global optimization algorithms. These algorithms are tested on a series of analytical and expected improvement functions. It turns out that the best algorithms for composition are the noisy variants, i.e., the algorithms that take into account the possibility of an inaccurate evaluation of the search points. It is also found that accurately optimizing the expected improvement is important for the efficiency of the Bayesian search.
slides_EURO2019_Cauwet_et_al.pdf (4.8 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02170283 , version 1 (01-07-2019)

Identifiants

  • HAL Id : hal-02170283 , version 1

Citer

Marie-Liesse Cauwet, Rodolphe Le Riche, Olivier Roustant. Mixed global optimization by algorithms composition: an empirical study with a focus on Bayesian approaches. 30th European conference on operational research, EURO2019, Jun 2019, Dublin, Ireland. ⟨hal-02170283⟩
210 Consultations
70 Téléchargements

Partager

Gmail Facebook X LinkedIn More