NSGA-II — Недоминируемая сортировка генетического алгоритма II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) — стандартный эталонный алгоритм для многокритериальной эволюционной оптимизации, представленный Дебом, Пратапом, Агравалом и Меяриваном в 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/ru/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
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →