Skip to Main content Skip to Navigation
Reports

Avancées des métaheuristiques pour l'optimisation combinatoire multi-objectif

Résumé : Ce document présente certaines voies prometteuses, émergent actuellement dans le domaine de l'optimisation combinatoire multiobjectif. Résoudre de tels problèmes implique notamment la recherche d'un ensemble de solutions dites ``Pareto optimales''. Ces solutions sont les meilleurs compromis réalisable pour les différents objectifs à optimiser pour le problème étudié, le but étant de découvrir un ensemble de bonne qualité en terme de convergence, mais également en terme de diversité des compromis proposés. Dans le domaine des métaheuristiques, il existe plusieurs état de l'art du domaine traitant principalement des algorithmes évolutionnaires. Nous nous proposons ici d'enrichir ces études en relevant des approches récentes qui ont fait preuve d'innovation mais également de bons résultats. Aprés une introduction générale et avoir proposé une classification des méthodes usuelles, nous nous proposons de discuter des orientations récentes et prometteuses de la recherche dans ce domaine. Les approches étudiées sont l'application des métaheuristues mono-objectif récentes au cadre multi-objectif, les métaheuristiques hybrides, les métaheuristiques multi-objectif et le parallèlisme, et enfin l'optimisation multi-objectif sous incertitude. Nous concluerons par une discussion et quelques questions ouvertes.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00094954
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, September 18, 2006 - 11:26:38 AM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Monday, September 20, 2010 - 4:58:58 PM

Identifiers

  • HAL Id : inria-00094954, version 2

Citation

Matthieu Basseur, El-Ghazali Talbi, Antonio Nebro, Enrique Alba. Avancées des métaheuristiques pour l'optimisation combinatoire multi-objectif. [Research Report] RR-5978, INRIA. 2006, pp.39. ⟨inria-00094954v2⟩

Share

Metrics

Record views

741

Files downloads

2081