NSGA-II — Algoritam genetskog optimizacionog niza sa ne dominiranim sortiranjem II
NSGA-II (algoritam genetskog optimizacionog niza sa ne dominiranim sortiranjem II) je standardni referentni algoritam za višekriterijumsku evolucionu optimizaciju, koji su uveli Deb, Pratap, Agarwal i Meyarivan 2002. Umesto da više konfliktnih ciljeva svede na jedan rezultat, on razvija populaciju kandidatskih rešenja kroz generacije i vraća skup Pareto-optimalnih kompromisnih rešenja — Pareto front — koristeći brzo ne dominirano sortiranje i metriku gustine začuvavanja raznovrsnosti.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/sr/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.
- Optimizacija kolonijom mravaOptimizacija↔ compare
- Diferencijalna evolucijaOptimizacija↔ compare
- Genetički algoritamOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →