Les missions du poste
Le candidat retenu sera amené à mener des travaux de recherche et satisfaire les objectifs identifiés dans le cadre du projet source du financement.
Le candidat retenu devra interagir et collaborer avec les membres de l'équipe ainsi que les autres partenaires, impliqués dans le projet.
Le candidat retenu devra produire des délivrables et rapports de suivi dans le cadre de la gestion du projet et publier les résultats des travaux de recherche dans des conférences et revues du domaine.
Activités
Face à un problème d'optimisation, nous manquons souvent de temps, de connaissances ou de ressources pour développer une approche dédiée. Dans ce cas, il est judicieux de recourir à des algorithmes d'optimisation boîte noire, conçus pour fournir des solutions de haute qualité sans ajustements manuels ni expertise du problème. Grâce à leur simplicité d'utilisation, les algorithmes d'optimisation boîte noire comptent parmi les techniques d'optimisation les plus répandues, déployés quotidiennement pour résoudre de nombreux problèmes dans un large éventail de secteurs industriels et de disciplines académiques.
Il existe une multitude de stratégies d'optimisation boîte noire, qui se complètent par leurs forces et leurs faiblesses, selon les types de problèmes et les étapes du processus d'optimisation. Si cette complémentarité est largement reconnue, nous manquons d'approches efficaces pour l'exploiter, ce qui conduit à des solutions sous-optimales et à une utilisation inefficace de nos ressources limitées.
Avec le projet dynaBBO, nous cherchons à combler cette lacune importante. En nous appuyant sur une approche hybride combinant les connaissances sur les algorithmes d'optimisation boîte noire et les techniques d'apprentissage automatique automatisé, nous obtenons un système performant, capable de basculer dynamiquement entre différents algorithmes d'optimisation boîte noire, à la volée.
Les trois principales questions de recherche qui guident notre projet sont : quel algorithme choisir pour la phase initiale ? Quand passer d'un algorithme à l'autre ? Comment démarrer "à chaud" le solveur sélectionné afin qu'il puisse poursuivre la recherche de solutions de haute qualité le plus efficacement possible ? La principale nouveauté de notre approche réside dans (1) une modélisation révisée des algorithmes, mieux adaptée au contrôle de leur comportement ; (2) la possibilité de basculer entre des algorithmes de types fondamentalement différents ; et (3) un choix adaptatif du ou des moments de basculement.
Comme nous l'avons démontré dans une série de travaux récents [GECCO 2019, GECCO 2022, FOGA 2023, GECCO 2025], les benchmarks guidés par des garanties formellement demontrées peuvent soutenir le développement de politiques de contrôle dynamique automatisées en fournissant des benchmarks avec des policies optimales connus. Cependant, la variété d'exemples pour lesquels des politiques de contrôle rigoureusement éprouvées sont connues est assez limitée. Pour combler cette lacune, le postdoctorant travaillera avec nous sur la conception et l'analyse d'un spectre plus large de benchmarks, en faisant varier la complexité des problèmes d'optimisation, des algorithmes ou des informations de l'espace d'état pouvant être prises en compte par la politique de contrôle.
Compétences
Le candidat doit être à l'aise avec l'analyse formelle des algorithmes d’optimisation type boite noir.
Contexte de travail
Le candidat travaillera au laboratoire LIP6 de Sorbonne Université, où il sera encadré par Carola Doerr, directrice de recherche CNRS. Le postdoc s'intégrera dans l'équipe de recherche opérationnelle (RO) du LIP6.
Le poste est financé via la bourse ERC Consolidator "dynaBBO : Dynamic Selection and Configuration of Black-box Optimization Algorithms". Des fonds pour les déplacements et la participation à des conférences sont disponibles. Le postdoc aura accès aux ressources informatiques du LIP6 et de Sorbonne Université.
Notre langue de travail est l'anglais. Aucune compétence en français n'est requise.
Le candidat travaillera au laboratoire LIP6 de Sorbonne Université, où il sera encadré par Carola Doerr, directrice de recherche CNRS. Le postdoc s'intégrera dans l'équipe de recherche opérationnelle (RO) du LIP6.
Le poste est financé via la bourse ERC Consolidator "dynaBBO : Dynamic Selection and Configuration of Black-box Optimization Algorithms". Des fonds pour les déplacements et la participation à des conférences sont disponibles. Le postdoc aura accès aux ressources informatiques du LIP6 et de Sorbonne Université.
Notre langue de travail est l'anglais. Aucune compétence en français n'est requise.
Contraintes et risques
Non pertinent.
Non pertinent.