Métaheuristiques Coopératives : du déterministe au stochastique

Laetitia Jourdan 1, 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Résumé : Ce travail présente nos principales contributions à la résolution de problèmes d'optimisation combinatoire en environnements déterministe et stochastique. Au niveau des métaheuristiques, une vue unifiée de la conception de métaheuristiques à solution unique et de métaheuristiques multi-objective est proposée. Cette unification a permis notamment de retravailler la plateforme ParadisEO afin d'offrir plus de flexibilité et de polyvalence. La synthèse des travaux présente également une vue unifiée des métaheuristiques coopératives. Nous montrons que cette vue convient aussi bien pour des coopérations entre métaheuristiques que des coopération entre des métaheuristiques et des méthodes exactes mais également des coopérations entre des métaheuristiques et des algorithmes d'extraction de connaissances. Différents exemples de coopérations réalisées dans mes travaux de recherche illustent ces coopérations et leur application à des problèmes d'optimisation combinatoire mono- et multi-objectif. Cette habilitation se termine par la présentation de travaux réalisés en optimisation stochastique notamment dans le cadre de l'optimisation sous incertitude et de l'optimisation dynamique. L'importance des critères de robustesse est discutée ainsi que l'intérêt et la mise en œuvre de méthodes coopératives dans un contexte dynamique. Les principales applications présentées on été réalisées sur des problèmes en transport et logistique ainsi qu'en biologie dans le cadre de l'ANR Dock.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [304 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00523274
Contributor : Laetitia Jourdan <>
Submitted on : Monday, October 4, 2010 - 4:28:54 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Wednesday, January 5, 2011 - 3:16:46 AM

Identifiers

  • HAL Id : tel-00523274, version 1

Citation

Laetitia Jourdan. Métaheuristiques Coopératives : du déterministe au stochastique. Modélisation et simulation. Université des Sciences et Technologie de Lille - Lille I, 2010. ⟨tel-00523274⟩

Share

Metrics

Record views

603

Files downloads

2095