École Nationale Supérieure de
Techniques Avancées

Résumé

On cherche souvent à optimiser plusieurs critères simultanément. On peut trans- former ce genre de problème en un problème à un seul critère, mais cela nécessite de choisir le compromis voulu avant de connaître les compromis possibles. Les al- gorithmes d’optimisation multi-objectif cherchent à explorer l’ensemble des meilleurs compromis possibles, l’ensemble de Pareto et le front de Pareto. La structure SOFO- MORE est une récente structure qui permet de créer un algorithme d’optimisation multi-critères à partir d’algorithmes d’optimisation monobjectif. Il permet d’exploiter la diversité des algorithmes monobjectifs. Dans ce stage, nous avions deux objec- tifs. Le premier était d’obtenir des résultats de convergence pour mieux comprendre théoriquement le comportement de SOFOMORE. Le second était de concevoir une ex- tension de cette structure.