NSGA-II — Non-dominated Sorting Genetic Algorithm II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) ist der Standard-Referenzalgorithmus für die evolutionäre Multi-Objektiv-Optimierung, eingeführt von Deb, Pratap, Agarwal und Meyarivan im Jahr 2002. Anstatt mehrere widersprüchliche Ziele in eine einzige Punktzahl zu überführen, entwickelt er eine Population von Kandidatenlösungen über Generationen hinweg und liefert eine Menge von Pareto-optimalen Kompromisslösungen – die Pareto-Front – mittels schneller nicht-dominierten Sortierung und einer Crowding-Distance-Metrik zur Erhaltung der Diversität.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/de/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.
- Ameisenkolonie-Optimierung – Schwarmbasierte kombinatorische OptimierungOptimierung↔ compare
- Differential EvolutionOptimierung↔ compare
- Genetischer AlgorithmusOptimierung↔ compare
- Partikelschwarmoptimierung (PSO)Optimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →