NSGA-II — Algoritmo Genético de Ordenação Não Dominada II
O NSGA-II (Algoritmo Genético de Ordenação Não Dominada II) é o algoritmo de referência padrão para otimização evolutiva multiobjetivo, introduzido por Deb, Pratap, Agarwal e Meyarivan em 2002. Em vez de colapsar múltiplos objetivos conflitantes em uma única pontuação, ele evolui uma população de soluções candidatas ao longo de gerações e retorna um conjunto de soluções de compromisso Pareto-ótimas — a frente de Pareto — utilizando ordenação rápida não dominada e uma métrica de distância de aglomeração para preservar a diversidade.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- 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 ↗
Como citar esta página
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/pt/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.
- Otimização por Colônia de FormigasOtimização↔ compare
- Evolução DiferencialOtimização↔ compare
- Algoritmo GenéticoOtimização↔ compare
- Otimização por Enxame de Partículas (PSO)Otimização↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →