NSGA-II — Neignorētas kārtošanas ģenētiskais algoritms II
NSGA-II (Neignorētas kārtošanas ģenētiskais algoritms II) ir standarta atsauces algoritms daudzkriteriālu evolūcijas optimizācijai, ko 2002. gadā ieviesa Debs, Prataps, Agarvals un Mējarivans. Tā vietā, lai vairākus pretrunīgus mērķus apvienotu vienā rādītājā, tas paaudžu laikā attīsta kandidātu risinājumu kopumu un atgriež Pareto optimālu kompromisu kopumu — Pareto fronti — izmantojot ātru neignorētu kārtošanu un blīvuma attāluma metriku, lai saglabātu daudzveidību.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/lv/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.
- Ant Colony OptimizationOptimizācija↔ compare
- Diferenciālā evolūcijaOptimizācija↔ compare
- Ģenētiskais algoritmsOptimizācija↔ compare
- Particle Swarm Optimization (PSO)Optimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →