NSGA-II — Алгоритм генетичного пошуку з не домінованими сортуваннями II
NSGA-II (Алгоритм генетичного пошуку з не домінованими сортуваннями II) є стандартним еталонним алгоритмом для багатоцільової еволюційної оптимізації, представленим Deb, Pratap, Agarwal та Meyarivan у 2002 році. Замість зведення кількох суперечливих цілей до єдиного показника, він еволюціонує популяцію кандидатних рішень протягом поколінь і повертає набір Парето-оптимальних компромісних рішень — Парето-фронт — використовуючи швидке не доміноване сортування та метрику відстані між точками для збереження різноманітності.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- 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 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/uk/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.
- Мурашиний алгоритм оптимізаціїОптимізація↔ compare
- Диференціальна еволюціяОптимізація↔ compare
- Генетичний алгоритмОптимізація↔ compare
- Оптимізація роєм частинок (PSO)Оптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →