NSGA-II — Nedominated triediaci genetický algoritmus II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) je štandardný referenčný algoritmus pre viacobjektívnu evolučnú optimalizáciu, ktorý v roku 2002 predstavili Deb, Pratap, Agarwal a Meyarivan. Namiesto zlučovania viacerých protichodných cieľov do jedného skóre, vyvíja populáciu kandidátskych riešení naprieč generáciami a vracia súbor Pareto-optimálnych kompromisných riešení — Paretov front — pomocou rýchleho nedominated triedenia a metriky vzdialenosti preplnenia na zachovanie diverzity.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/sk/optimization/nsga2
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Ant Colony OptimizationOptimalizácia↔ porovnať
- Diferenciálna evolúciaOptimalizácia↔ porovnať
- Genetický algoritmusOptimalizácia↔ porovnať
- Optimalizácia rojom častíc (PSO)Optimalizácia↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →