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.
Type de document :
Rapport
[Research Report] RR-5978, INRIA. 2006, pp.39
Liste complète des métadonnées

https://hal.inria.fr/inria-00094954
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 18 septembre 2006 - 11:26:38
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:58:58

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

673

Téléchargements de fichiers

1814