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.

Fonctions

  • Responsable du comité d'examen des fraudes (CEF);
  • Membre de la sous-commission des études de l'ingénieur (SCÉI);
  • Membre du Conseil d'administration;
  • Membre du Comité de probation.
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

En vedette
Article de revue
Audet, C., Kokkolaras, M., Le Digabel, S. & Talgorn, B. (2018). Order-based error for managing ensembles of surrogates in mesh adaptive direct search. Journal of Global Optimization, 70(3), 645-675. Tiré de https://doi.org/10.1007/s10898-017-0574-1
Article de revue
Audet, C., Ianni, A., Le Digabel, S. & Tribes, C. (2014). Reducing the number of function evaluations in mesh adaptive direct search algorithms. SIAM Journal on Optimization, 24(2), 621-642. Tiré de https://doi.org/10.1137/120895056
Article de revue
Conn, A.R. & Le Digabel, S. (2013). Use of quadratic models with mesh-adaptive direct search for constrained black box optimization. Optimization Methods and Software, 28(1), 139-158. Tiré de https://doi.org/10.1080/10556788.2011.623162
Article de revue
Le Digabel, S. (2011). Algorithm 909: NOMAD: Nonlinear optimization with the MADS algorithm. ACM Transactions on Mathematical Software, 37(4). Tiré de https://doi.org/10.1145/1916461.1916468
Article de revue
Perron, S., Hansen, P., Le Digabel, S. & Mladenovic, N. (2010). Exact and heuristic solutions of the global supply chain problem with transfer pricing. European Journal of Operational Research, 202(3), 864-879. Tiré de https://doi.org/10.1016/j.ejor.2009.06.018
Article de revue
Audet, C., Dennis Jr., J.E. & Le Digabel, S. (2010). Globalization strategies for mesh adaptive direct search. Computational Optimization and Applications, 46(2), 193-215. Tiré de https://doi.org/10.1007/s10589-009-9266-1
Article de revue
Abramson, M.A., Audet, C., Dennis Jr., J.E. & Le Digabel, S. (2009). Orthomads: A deterministic MADS instance with orthogonal direct ions. SIAM Journal on Optimization, 20(2), 948-966. Tiré de https://doi.org/10.1137/080716980
Article de revue
Audet, C., Bechard, V. & Le Digabel, S. (2008). Nonsmooth Optimization Through Mesh Adaptive Direct Search and Variable Neighborhood Search. Journal of Global Optimization, 41(2), 299-318. Tiré de https://doi.org/10.1007/s10898-007-9234-1
Article de revue
Audet, C., Dennis, J.E. & Le Digabel, S. (2008). Parallel space decomposition of the mesh adaptive direct search algorithm. SIAM Journal on Optimization, 19(3), 1150-1170. Tiré de https://doi.org/10.1137/070707518
Article de revue
Audet, C., Brimberg, J., Hansen, P., Le Digabel, S. & Mladenovic, N. (2004). Pooling Problem: Alternate Formulations and Solution Methods. Management Science, 50(6), 761-776. Tiré de https://doi.org/10.1287/mnsc.1030.0207

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 le CRSNG, le FRQNT, InnovÉÉ, Hydro-Québec, et Rio Tinto.

Encadrement à Polytechnique

EN COURS

  • Doctorat (7)

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

TERMINÉ

  • Thèse de doctorat (1)

  • 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