Répertoire des expertises

Vous êtes ici

Retour aux résultats de recherche
Sébastien Le Digabel
Dipl. Ing. (ISIMA, 1999), M.Sc. (Poly, 2002), Ph.D. (Poly, 2008)

Intérêts de recherche et affiliations

Intérêts de recherche
Ma recherche se focalise autour de la conception d'algorithmes pour l'optimisation de problèmes complexes habituellement rencontrés en ingénierie. Ces problèmes sont typiquement définis par des fonctions qu'on qualifie de boîtes-noires, dans le sens où aucune propriété de la fonction n'est accessible. Dans ce contexte, les méthodes d'optimisation usuelles basées sur les dérivées ne sont pas utilisables, d'où le choix de méthodes sans dérivées (derivative-free optimization), et en particulier l'utilisation de modèles et de fonctions substitut moins coûteux à évaluer.

Mes projets portent sur trois domaines :
  1. Développement des méthodes d'optimisation
  2. Application à des problèmes d'ingénierie
  3. Développement de logiciels d'optimisation
Mots clés : Optimisation de boîtes-noires, Méthodes sans dérivées, Application industrielles, Logiciel d'optimisation.
Affiliation(s)
Type(s) d'expertises (sujets CRSNG)
  • 1601 Recherche opérationnelle et science de la gestion
  • 2715 Optimisation
  • 2956 Optimisation et théories de commande optimale

Publications

Publications récentes
Article de revue
de Sousa, V.J.R., Anjos, M.F. & Le Digabel, S. (2017). Computational study of valid inequalities for the maximum k-cut problem. Annals of Operations Research, 23 pages. Tiré de https://doi.org/10.1007/s10479-017-2448-9
Communication de conférence
Gauthier, L., Saunier, N., Le Digabel, S. & Cao, G. (2016). Calibration of driving behavior models using derivative-free optimization and video data for montreal highways. Communication présentée à 95th Annual Meeting of the Transportation Research Board, Washington, DC.

Biographie

Sébastien Le Digabel est professeur agrégé au département de mathématiques de l'École Polytechnique de Montréal, et membre du laboratoire de recherche GERAD. Il a obtenu son doctorat en mathématiques appliquées à l'École Polytechnique en 2008, puis a effectué des stages postdoctoraux au centre de recherche IBM TJ Watson et à l'Université de Chicago, en 2010 et 2011.

Ses intérêts de recherche sont l'analyse et le développement d'algorithmes pour l'optimisation de boîtes noires, ainsi que la conception de logiciels d'optimisation. L'optimisation de boîtes noires est un domaine de l'optimisation mathématique dans lequel les fonctions à optimiser sont le résultat de simulations numériques pour lesquelles on n'a pas de dérivées. Dans ce contexte, l'optimisation sans-dérivées peut être considérée, et en particulier l'algorithme Mesh Adaptive Direct Search (MADS), développé par Audet et Dennis, et pour lequel la thèse de Le Digabel a apporté des améliorations. Tout cette recherche sur MADS est incluse dans le logiciel NOMAD, disponible à www.gerad.ca/nomad.

La recherche de S. Le Digabel est supportée par AFOSR, le CRSNG, et le FRQNT.

Encadrement à Polytechnique

EN COURS

  • Doctorat (6)

    • Amaioua, Nadir. Amélioration des méthodes quadratiques et de la parallélisation pour l'optimisation des boîtes noires.
    • Bingane, Christian. Optimal Power Flow: Semidefinite Programming Approach.
    • De Souza Dutra, Michael David. Optimisation de la gestion de l'énergie des maisons intelligentes.
    • Dzahini, Kwassi Joseph.
    • Lakhmiri, Dounia.
    • Rodrigues De Sousa, Vilmar Jefte. Solving Large-Scale Maximum K-Cut Problem.

TERMINÉ

  • Mémoire de maîtrise (4)

    • Lemyre Garneau, M. (2015). Modelling of a Solar Thermal Power Plant for Benchmarking Blackbox Optimization Solvers (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/1996/
    • Ihaddadene, A. (2014). Algorithme de recherche directe pour l'optimisation robuste de fonctions bruitées (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/1635
    • Cartier, D. (2012). Optimisation sous contraintes d'un modèle hydrologique pour une représentation de la physique des processus (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/972
    • Duclos, E. (2012). ACRE: un générateur automatique d'aspect pour tester des logiciels écrits en C++ (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/914