NSGA-II — mitte-domineeritud sorteerimisega geneetiline algoritm II
NSGA-II (mitte-domineeritud sorteerimisega geneetiline algoritm II) on mitmeotstarbelise evolutsioonilise optimeerimise standardne võrdlusalus, mille autoriteks on Deb, Pratap, Agarwal ja Meyarivan 2002. aastal. Selle asemel, et mitu vastuolulist eesmärki koondada ühteainsasse skoorisse, arendab see kandidaatlahenduste populatsiooni põlvkondade jooksul ja tagastab Pareto-optimaalsete kompromisslahenduste komplekti — Pareto esikülg — kasutades kiiret mitte-domineeritud sorteerimist ja rahvarohkuse kauguse mõõdikut mitmekesisuse säilitamiseks.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/et/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.
- Sipelgakoloonia optimeerimineOptimeerimine↔ compare
- Diferentsiaalne evolutsioon – globaalne stohhastiline optimeerijaOptimeerimine↔ compare
- Genetiline algoritmOptimeerimine↔ compare
- Particle Swarm Optimization (PSO)Optimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →