NSGA-II — Non-dominated Sorting Genetic Algorithm II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) è l'algoritmo di riferimento standard per l'ottimizzazione evolutiva multi-obiettivo, introdotto da Deb, Pratap, Agarwal e Meyarivan nel 2002. Invece di collassare molteplici obiettivi conflittuali in un singolo punteggio, esso evolve una popolazione di soluzioni candidate attraverso generazioni e restituisce un insieme di soluzioni di compromesso Pareto-ottimali — il fronte di Pareto — utilizzando la rapida ordinazione non dominata e una metrica di distanza di affollamento per preservare la diversità.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/it/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.
- Ottimizzazione basata su sciamiOttimizzazione↔ compare
- Differential EvolutionOttimizzazione↔ compare
- Algoritmo GeneticoOttimizzazione↔ compare
- Ottimizzazione a Sciame di Particelle (PSO)Ottimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →