NSGA-II — Недоминиран сортиращ генетичен алгоритъм II
NSGA-II (Недоминиран сортиращ генетичен алгоритъм II) е стандартният референтен алгоритъм за многоцелева еволюционна оптимизация, въведен от Деб, Пратап, Агарвал и Мейариван през 2002 г. Вместо да обединява множество противоречащи си цели в един резултат, той развива популация от кандидат-решения през поколенията и връща набор от Парето-оптимални компромисни решения — Парето-фронта — използвайки бързо недоминирано сортиране и метрика за разстояние на струпване, за да запази разнообразието.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Карта на методите
Обкръжението на сродните методи — изберете възел, за да го разгледате.
Източници
- 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/bg/optimization/nsga2
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Оптимизация чрез мравчена колонияОптимизация↔ сравняване
- Диференциална еволюцияОптимизация↔ сравняване
- Генетичен алгоритъмОптимизация↔ сравняване
- Оптимизация чрез рояк от частици (PSO)Оптимизация↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →