NSGA-II — Nemdominált rendezésű genetikus algoritmus II
Az NSGA-II (Non-dominated Sorting Genetic Algorithm II) a többcélú evolúciós optimalizálás standard referencialgoritmusa, amelyet Deb, Pratap, Agarwal és Meyarivan vezetett be 2002-ben. Ahelyett, hogy több, egymással ellentétes célt egyetlen pontszámra redukálna, a jelölt megoldások egy populációját fejleszti generációkon keresztül, és a Pareto-optimális kompromisszumos megoldások halmazát – a Pareto-frontot – adja vissza, gyors nemdominált rendezés és a zsúfoltsági távolság metrika alkalmazásával a sokféleség megőrzése érdekében.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/hu/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.
- Hangyaboly-optimalizálásOptimalizálás↔ compare
- Differential EvolutionOptimalizálás↔ compare
- Genetikus algoritmusOptimalizálás↔ compare
- A részecskesereg-optimalizálás (PSO)Optimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →