NSGA-II — Algoritma Genetika Penyortiran Non-dominasi II
NSGA-II (Algoritma Genetika Penyortiran Non-dominasi II) adalah algoritma referensi standar untuk optimasi evolusioner multi-objektif, yang diperkenalkan oleh Deb, Pratap, Agarwal, dan Meyarivan pada tahun 2002. Alih-alih meruntuhkan berbagai objektif yang saling bertentangan menjadi satu skor tunggal, algoritma ini mengembangkan populasi solusi kandidat lintas generasi dan mengembalikan satu set solusi trade-off Pareto-optimal — front Pareto — menggunakan penyortiran non-dominasi cepat dan metrik jarak kerumunan untuk mempertahankan keragaman.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian 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 menyitasi halaman ini
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/id/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.
- Optimasi Koloni SemutOptimasi↔ compare
- Differential EvolutionOptimasi↔ compare
- Algoritma GenetikOptimasi↔ compare
- Particle Swarm Optimization (PSO)Optimasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →