NSGA-II — Nedominantní třídící genetický algoritmus II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) je standardní referenční algoritmus pro víceobjektivní evoluční optimalizaci, který v roce 2002 představili Deb, Pratap, Agarwal a Meyarivan. Namísto sloučení několika konfliktních cílů do jediného skóre vyvíjí populaci kandidátských řešení napříč generacemi a vrací sadu Pareto-optimálních kompromisních řešení – Pareto frontu – s využitím rychlého nedominantního třídění a metriky vzdálenosti shlukování (crowding distance) pro zachování diverzity.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/cs/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.
- Optimalizace mravenčí koloniíOptimalizace↔ compare
- Diferenciální evoluceOptimalizace↔ compare
- Genetický algoritmusOptimalizace↔ compare
- Optimalizace rojem částic (PSO)Optimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →