NSGA-II — Non-dominated Sorting Genetic Algorithm II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) er standardreferansealgoritmen for multi-objektiv evolusjonær optimering, introdusert av Deb, Pratap, Agarwal og Meyarivan i 2002. I stedet for å kollapse flere motstridende mål til en enkelt poengsum, utvikler den en populasjon av kandidatløsninger over generasjoner og returnerer et sett med Pareto-optimale avveiningsløsninger — Pareto-fronten — ved bruk av rask ikke-dominert sortering og en metrikk for trengselavstand for å bevare mangfold.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/no/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.
- Maurkolonoptimering – sverdbasert kombinatorisk optimeringOptimering↔ compare
- DifferensialevolusjonOptimering↔ compare
- Genetisk algoritmeOptimering↔ compare
- Partikkelsvermoptimalisering (PSO)Optimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →