Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download
Contributor : Le Riche Rodolphe Connect in order to contact the contributor
Submitted on : Monday, July 1, 2019 - 5:44:34 PM
Last modification on : Saturday, January 15, 2022 - 3:59:50 AM


  • HAL Id : hal-02170283, version 1


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⟩



Record views


Files downloads