NSGA-II — Non-dominated Sorting Genetic Algorithm II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) on standardiviitealgoritmi monen tavoitteen evolutiivisessa optimoinnissa, jonka Deb, Pratap, Agarwal ja Meyarivan esittelivät vuonna 2002. Sen sijaan, että useita ristiriitaisia tavoitteita sulautettaisiin yhdeksi pistemääräksi, se kehittää ehdokasratkaisujen populaatiota sukupolvien yli ja palauttaa joukon Pareto-optimaalisia kompromissiratkaisuja – Pareto-rintaan – käyttäen nopeaa ei-dominoivaa lajittelua ja ruuhkautumisetäisyysmittaria monimuotoisuuden säilyttämiseksi.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/fi/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.
- MuurahaiskoloniaoptimointiOptimointi↔ compare
- Differentiaalikehitys – globaali stokastinen optimoijaOptimointi↔ compare
- Genetiikka-algoritmiOptimointi↔ compare
- Hiukkasparviäly (PSO)Optimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →