NSGA-II algoritması ile çok amaçlı bir optimizasyon problemi nasıl çözülür? Aşağıdaki anlatım http://yarpiz.com/56/ypea120-nsga2 adresinde bulunan kodlar ve NSGA-II’nin makalesi yardımıyla hazırlanmıştır. En temel çok amaçlı optimizasyon problemi ile başlayalım: min f1(x)=x^2 min f2(x)=〖(x-2)〗^2 Tek değişkenli iki fonksiyonu minimize etmeye çalışıyoruz. Bu iki fonksiyonu tek bir amaç fonksiyon içerisinde aşağıdaki şekilde birleştirebiliriz: f=[f1 f2]; Böylece her>>>
Etiket Arşivleri: NSGA-II
“A fast and elitist multiobjective genetic algorithm: NSGA-II.” başlıklı çalışma Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, ve T. Meyarivan tarafından yapılmış ve IEEE transactions on evolutionary computation 6.2 (2002): 182-197.sayfaları arasında yayınlanmıştır. NSGA ile NSGA-II arasındaki farklar: 1-NSGA hesaplama karmaşıklığı O(MN^3) olduğundan büyük boyutlu popülasyonlarda hesaplama güçlüğü ile karşılaşmaktadır. (M=Amaç Sayısı) 2-Elitizm yoksunluğu 3-Share parametresinin>>>