Metaheuristics for multiobjective combinatorial optimization: review and recent issues

摘要

Ce document présente certaines voies prometteuses, émergent actuellement dans le domaine de lu27optimisation combinatoire multiobjectif. Résoudre de tels problèmes implique notamment la recherche du27un ensemble de solutions dites Pareto optimalesu27u27. 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 lu27art du domaine traitant principalement des algorithmes évolutionnaires. Nous nous proposons ici du27enrichir ces études en relevant des approches récentes qui ont fait preuve du27innovation 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 lu27application 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 lu27optimisation multi-objectif sous incertitude. Nous concluerons par une discussion et quelques questions ouvertes.