Sites Inria

English version

Equipe de recherche DOLPHIN

Optimisation multi-critère parallèle coopérative

  • Responsable : El-ghazali Talbi
  • Centre(s) de recherche : CRI Lille - Nord Europe
  • Domaine : Mathématiques appliquées, calcul et simulation
  • Thème : Optimisation, apprentissage et méthodes statistiques

Présentation de l'équipe

De nombreux secteurs de l'industrie sont concernés par des problèmes d'optimisation de grande dimension et complexes mettant en jeu des coûts financiers très importants et pour lesquels les décisions doivent être prises de façon optimale. Ainsi, face à des applications qui nécessitent la résolution de problèmes de taille sans cesse croissante et ce dans des délais de plus en plus courts, voire en temps réel, seule la mise en oeuvre conjointe des méthodes avancées issues de l'optimisation combinatoire en Recherche Opérationnelle, de la décision en Intelligence Artificielle et de l'utilisation du Parallélisme et de la distribution permettrait d'aboutir à des solutions satisfaisantes.

L'équipe-projet DOLPHIN a pour objectif la modélisation et la résolution parallèle de problèmes d'optimisation combinatoire (multi-objectifs) de grande taille. Des méthodes parallèles coopératives efficaces sont développées à partir de l'analyse de la structure du problème traité. Les problèmes ciblés appartiennent aussi bien à la classe des problèmes génériques (ordonnancement flow-shop, élaboration de tournées, etc.) que des problèmes industriels issus de la logistique, transport, énergie et de la bioinformatique.

Axes de recherche

  • Analyse de la structure d'un problème d'optimisation combinatoire, où plusieurs indicateurs sont utilisés pour analyser le paysage du problème. Ceci a permis la conception d'opérateurs, fonctions objectifs et de méthodes hybrides efficaces pour la résolution de problèmes mono-objectif et multi-objectif.
  • Coopération de méthodes (métaheuristiques et/ou méthodes exactes), qui permet l'hybridation de méthodes aux comportements complémentaires.
  • Méthodes d'optimisation parallèles, comme moyen d'accélérer les temps de recherche, de résoudre des problèmes de grande taille, d'améliorer la robustesse et la qualité des solutions obtenues.

Logiciels

Relations industrielles et internationales

  • EDF, GDF-Suez, Tasker, énergie (électricité, cloud).
  • Genes Diffusion, Alicante, bioinformatique.
  • DHL, Vekia, Opalean, logistique et transport.
  • Univ. Malaga (Espagne), Univ. Luxembourg, Georgia Tech (USA), Univ. Montréal (Canada), etc.
  • EvoNet European Network, Univ. Malaga (Espagne), Illinois (USA), etc.

Suivez Inria tout au long de son 50e anniversaire et au-delà !