Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$26,000.00

Use of surrogates in derivative-free optimization

EF 2015-16

Résumé
The research project described in this proposal concerns derivative-free optimization (DFO). More precisely, it focuses on blackbox optimization, which occurs when the objective(s) and constraints of an engineering optimization problem are obtained by a computer code seen as a blackbox. Several characteristics make these codes impractical for optimization: they may be expensive to evaluate, be contaminated with noise, or fail to return a value. No derivative information is available and even approximations can not be exploited for the optimization. In this context, derivative-based methods cannot be used, and DFO methods may be considered. The present proposal discusses extensions of the mesh adaptive direct search (MADS) method, and in particular the use of surrogates to improve its efficiency. My research is equally divided into three categories: algorithmic developments, optimization software design, and applications. The present application proposes six projects in the first category. Support for the two other categories has been requested from other organizations. Most of these six projects concern the use of surrogates within a direct search framework. Each project, in terms of objectives and time frame, has been specifically defined for an MSc or PhD student. As a consequence, approximately 86% of the requested budget is devoted to graduate-student salaries.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
418250-2012
Name nom
LeDigabel, Sébastien
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
4
Nb partie
5
Application title
Use of surrogates in derivative-free optimization
Keyword
NSERC
Application summary
The research project described in this proposal concerns derivative-free optimization (DFO). More precisely, it focuses on blackbox optimization, which occurs when the objective(s) and constraints of an engineering optimization problem are obtained by a computer code seen as a blackbox. Several characteristics make these codes impractical for optimization: they may be expensive to evaluate, be contaminated with noise, or fail to return a value. No derivative information is available and even approximations can not be exploited for the optimization. In this context, derivative-based methods cannot be used, and DFO methods may be considered. The present proposal discusses extensions of the mesh adaptive direct search (MADS) method, and in particular the use of surrogates to improve its efficiency. My research is equally divided into three categories: algorithmic developments, optimization software design, and applications. The present application proposes six projects in the first category. Support for the two other categories has been requested from other organizations. Most of these six projects concern the use of surrogates within a direct search framework. Each project, in terms of objectives and time frame, has been specifically defined for an MSc or PhD student. As a consequence, approximately 86% of the requested budget is devoted to graduate-student salaries.