NSGA-II — Niezdominowany Algorytm Genetyczny Sortowania II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) to standardowy algorytm referencyjny do wieloobiektywnej optymalizacji ewolucyjnej, wprowadzony przez Deba, Pratapa, Agarwala i Meyarivana w 2002 roku. Zamiast sprowadzać wiele sprzecznych celów do jednej oceny, algorytm ten ewoluuje populację rozwiązań kandydujących przez pokolenia i zwraca zbiór rozwiązań kompromisowych optymalnych w sensie Pareto — front Pareto — wykorzystując szybkie sortowanie niezdominowane i metrykę odległości zagęszczenia do zachowania różnorodności.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/pl/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.
- Optymalizacja Kolonii MrówekOptymalizacja↔ compare
- Ewolucja RóżnicowaOptymalizacja↔ compare
- Algorytm genetycznyOptymalizacja↔ compare
- Optymalizacja rojem cząstek (PSO)Optymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →