Skip to main content

> ML_ALGORITHM // NON-DOMINATED-SORTING-GENETIC-ALGORITHM-NSGA-II_v1.0

NSGA-II (Baskın Olmayan Sıralamalı Genetik Algoritma II)

Hızlı baskın olmayan sıralama kullanarak çeşitli Pareto-optimal ödünleşim çözümleri kümesini bulan endüstri standardı çok amaçlı evrimsel algoritma.

Multi-Objective Optimizationevolutionary-searchhigh-intrinsicsmall (<1k)
Tüm Algoritmalara Dön
Hesaplama Karmaşıklığı
Eğitim (Training):O(generations * M * population_size^2) where M is number of objectives
Çıkarım (Inference):O(1)
Donanım Karakteristiği
CPU Uygunluğu:Evet
GPU Zorunluluğu:Hayır
Bellek Ayak İzi:low
Açıklanabilirlik ve Veri
Açıklanabilirlik Düzeyi:high-intrinsic
Eğitim Verisi İhtiyacı:small (<1k)

Açıklanabilirlik Değerlendirmesi

Paydaş seçimi için en uygun ödünleşim çözümlerinin tam Pareto sınırını doğrudan üretir.

Uygun Görevler ve Desteklenen Modaliteler

Uygun Görevler:
multi objective optimizationmodel compression nastradeoff analysis
Desteklenen Modaliteler:
tabular

Uygulayıcı Kütüphaneler

pymoo
deap

Temel Literatür & Yayınlar

Sık Karşılaşılan Hatalar ve Dikkat Edilmesi Gerekenler
  • Amaçlar 3 veya 4'ü aştığında neredeyse tüm çözümler baskın olmayan hale gelir ve seçim baskısı çöker (yerine NSGA-III kullanılmalıdır)