NSGA-II — Algorithme génétique à tri non dominé II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) est l'algorithme de référence standard pour l'optimisation évolutionniste multi-objectif, introduit par Deb, Pratap, Agarwal et Meyarivan en 2002. Plutôt que de réduire plusieurs objectifs conflictuels à un score unique, il fait évoluer une population de solutions candidates au fil des générations et retourne un ensemble de solutions d'arbitrage Pareto-optimales — le front de Pareto — en utilisant un tri rapide non dominé et une métrique de distance de densité pour préserver la diversité.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. DOI: 10.1109/4235.996017 ↗
- Zitzler, E., Deb, K. & Thiele, L. (2000). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2), 173-195. DOI: 10.1162/106365600568202 ↗
Comment citer cette page
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/fr/optimization/nsga2
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Optimisation par Colonies de FourmisOptimisation↔ compare
- Évolution DifférentielleOptimisation↔ compare
- Algorithme génétiqueOptimisation↔ compare
- Optimisation par essaim particulaire (PSO)Optimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →