Combinaison de la convergence et de la diversité dans l'optimisation multi-objective évolutionnaire.

Abstract

Le but de ce travail est de concevoir un outil qui combine la convergence et la diversité dans l'optimisation multi-objective évolutionnaire à travers l'utilisation d'une forme décontractée de la dominance de Pareto dite la e-dominance [2]. Le travail consiste dans un premier temps à étudier la e-dominance ainsi que son utilisation commeune stratégie d'archivagedans les algorithmesévolutionnairesmulti- objectifs,puis à faire une série de simulations en utilisant les fonctions tests de Zitzler, Deb et Thiele[26]. Ces simulations permettent d'étudier la stabilité des résultats de l'algorithme obtenu par rapport aux paramètres d'initialisation. Mots clés: Algorithmes évolutionnaires ; Archivage; Convergence; Diversité; Dominance de Pareto; Elitisme ; e-dominance ; Lexico-Max-Ordering ; Optimisation multi-objective.