NSGA-II — Non-dominated Sorting Genetic Algorithm II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) är standardreferensalgoritmen för multiobjektiv evolutionär optimering, introducerad av Deb, Pratap, Agarwal och Meyarivan år 2002. Istället för att reducera flera motstridiga mål till en enda poäng, utvecklar den en population av kandidatlösningar över generationer och returnerar en uppsättning Pareto-optimala avvägningslösningar – Paretofronten – med hjälp av snabb icke-dominerad sortering och en trängselavståndsmätning för att bevara mångfald.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Metodkarta
Närområdet av besläktade metoder — välj en nod för att utforska.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/sv/optimization/nsga2
Vilken metod?
Placera den här metoden bredvid sina närmaste släktingar och läs dem sida vid sida — biblioteket lägger fram böckerna på bordet; valet är ditt.
- Myrsamhällesoptimering – svärmbaserad kombinatorisk optimeringOptimering↔ jämför
- Differential EvolutionOptimering↔ jämför
- Genetisk algoritmOptimering↔ jämför
- Partikelsvärmsoptimering (PSO)Optimering↔ jämför
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →