AI Glossary
The complete dictionary of Artificial Intelligence
Pareto-optimalité
État d'une solution appartenant au front de Pareto, caractérisée par l'impossibilité d'améliorer une quelconque de ses performances objectives sans en détériorer une autre.
Dominance de Pareto
Relation d'ordre partiel où une solution en domine une autre si elle est au moins aussi bonne sur tous les objectifs et strictement meilleure sur au moins un objectif.
NSGA-II
Non-dominated Sorting Genetic Algorithm II, algorithme évolutionnaire multi-objectif utilisant un tri rapide non-dominé et une distance d'encombrement pour maintenir la diversité.
SPEA2
Strength Pareto Evolutionary Algorithm 2, algorithme avec une archive de taille fixe et un mécanisme de fitness basé sur la force de dominance et la densité.
MOEA/D
Multi-objective Evolutionary Algorithm based on Decomposition, approche transformant un problème multi-objectif en plusieurs sous-problèmes mono-objectifs optimisés simultanément.
Hypervolume
Indicateur de performance mesurant le volume de l'espace des objectifs dominé par un ensemble de solutions, quantifiant simultanément convergence et diversité.
Crowding Distance
Mesure de diversité calculant la densité moyenne autour d'une solution dans l'espace des objectifs pour favoriser les solutions les moins encombrées.
Archive externe
Ensemble de solutions non-dominées préservées indépendamment de la population principale pour conserver les meilleures solutions trouvées durant l'évolution.
Décomposition Tchebycheff
Méthode de décomposition pondérée transformant un problème multi-objectif en sous-problèmes scalaires utilisant la norme de Tchebycheff pour gérer les objectifs conflictuels.
Élitisme multi-objectif
Stratégie préservant les meilleures solutions non-dominées d'une génération à l'autre pour garantir la non-régression de la qualité du front de Pareto.
Indicateur epsilon
Métrique additive mesurant le facteur minimal par lequel un ensemble de solutions doit être amélioré pour dominer un ensemble de référence, évaluant la convergence.
Diversité solutionnelle
Capacité d'un algorithme à générer des solutions réparties uniformément sur l'ensemble du front de Pareto, évitant la concentration dans certaines régions.
Sélection basée sur le rang
Mécanisme de sélection classant les solutions selon leur niveau de non-dominance, privilégiant les solutions des fronts de Pareto inférieurs.
Mutation polymorphe
Opérateur de variation adaptatif ajustant son comportement selon la position relative de la solution dans l'espace des objectifs pour maintenir la diversité.
Convergence vers Pareto
Processus par lequel les solutions générées par l'algorithme approchent progressivement le vrai front de Pareto du problème optimisé.
Trade-off optimal
Ensemble des solutions représentant les meilleurs compromis possibles entre les différents objectifs, caractérisant la nature multi-objective du problème.
Niching adaptatif
Technique de préservation de diversité ajustant dynamiquement les niches écologiques dans l'espace des objectifs pour maintenir une distribution équilibrée des solutions.
Fonction de fitness multi-objectif
Mécanisme d'évaluation combinant plusieurs critères objectifs en une valeur scalaire ou vectorielle guidant le processus évolutionnaire vers le front de Pareto.
Point de référence
Solution hypothétique ou réelle dans l'espace des objectifs servant de bornes pour calculer les indicateurs de performance et guider la recherche vers des régions d'intérêt.