Algorithmes évolutionnaires pour l'optimisation multi-objectif

摘要

Nous présentons une synthèse des méthodes d''optimisation multi-objectif à base d''algorithmes évolutionnaires. Les méthodes sont classées en trois catégories : les méthodes agrégées, les méthodes fondées sur Pareto et les méthodes non agrégées et non Pareto. Après une introduction théorique, nous présentons les méthodes figurant parmi les plus usitées et les plus originales de chaque catégorie et dont l''apport scientifique est le plus significatif. Nous terminons par une discussion sur la mise en œuvre de ces méthodes.%We present a synthesis of multi-objective optimization methods based on evolutionary algorithms. The methods are classified in three categories: aggregated methods, Pareto-based methods and no aggregated and no Pareto-based methods. After a theoretical introduction, we present the most used and most original methods of each category whose scientific contribution was the most interesting. We finish by a discussion on the implementation of these methods.