SPEA2+ : estimation de densité améliorée dans SPEA2 avec garanties de temps d'exécution

SPEA2, algorithme évolutionnaire populaire pour l'optimisation multi-objectifs, présente une limite théorique : contrairement à NSGA-II, NSGA-III ou SMS-EMOA, il ne couvre pas efficacement le front de Pareto du benchmark OneTrapZeroTrap avec une taille de population constante. La cause identifiée est l'insuffisance du signal fourni par la distance au k-ième plus proche voisin pour maintenir la diversité parmi les solutions dominées. La variante SPEA2+ proposée, fondée sur toutes les distances pairées, corrige ce défaut tout en conservant les performances de SPEA2 sur les problèmes plus simples.