Back to activities
“Meet a GERAD researcher!” seminar

Blackbox optimization: Algorithms and applications

iCalendar

Nov 6, 2024   09:30 AM — 10:30 AM

Sébastien Le Digabel Professor, Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Canada

Sébastien Le Digabel

A blackbox optimization problem is such that its objective(s) and constraints are provided by a computer code or an experiment, a simulation seen as a blackbox. This blackbox may fail to evaluate, be time-consuming, be contaminated by noise, etc. Most importantly, analytical expressions of the problem, including derivatives, are unavailable. In such a context, optimization methods that do not rely on derivatives are needed. These derivative-free optimization algorithms exist since the 50’s, but have rapidly evolved over the last 25 years. This presentation introduces several examples of applications, including hyperparameter tuning and the design of a solar power plant, and gives an overview of the different families of methods, with a focus on algorithms that are not heuristics since they possess mathematical guarantees of convergence. Several features will be highlighted, such as constraints handling, multiobjective optimization, discrete variables as well as the use of models and surrogates. The NOMAD software package, designed for blackbox optimization, will be used to illustrate these features.

Olivier Bahn organizer

Location

Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour
Montréal QC H3T 1J4
Canada

Research Axis

Research applications