NSGA-II — Algoritma Genetik Penyisihan Tak Dominan II
NSGA-II (Algoritma Genetik Penyisihan Tak Dominan II) ialah algoritma rujukan piawai untuk pengoptimuman evolusi berbilang objektif, yang diperkenalkan oleh Deb, Pratap, Agarwal dan Meyarivan pada tahun 2002. Daripada menggabungkan pelbagai objektif yang bercanggah menjadi satu skor tunggal, ia mengembangkan populasi penyelesaian calon merentasi generasi dan mengembalikan set penyelesaian pertukaran Pareto-optimum — barisan Pareto — menggunakan penyisihan tak dominan pantas dan metrik jarak kesesakan untuk mengekalkan kepelbagaian.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/ms/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.
- Ant Colony OptimizationPengoptimuman↔ compare
- Differential EvolutionPengoptimuman↔ compare
- Algoritma GenetikPengoptimuman↔ compare
- Particle Swarm Optimization (PSO)Pengoptimuman↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →