100 Basamak Probleminin JADE Algoritması ile Çözülmesi
Authors : Gurcan Yavuz
Pages : 493-500
Doi:10.31590/ejosat.839083
View : 9 | Download : 6
Publication Date : 2021-01-31
Article Type : Research
Abstract :Gerçek parametre optimizasyon problemlerinin çözümü için metasezgisel algoritmalara sıklıkla başvurulmaktadır. Bu algoritmalar, problemlerin çözümüne uygulanmadan önce tasarımcıları tarafından yeterli performans elde edene kadar test edilirler. Tasarımcılar önerdikleri algoritmalar ı test etmek içi n literatürde sunulmuş çok sayıda sentetik fonksiyon setleri yer almaktadır. Bunlardan bir tanesi de CEC 2019 yarışmasında yer alan ve 100 basamak problemi olarak adlandırılmış settir. Bu problem, çözülmesi zor olan 10 adet fonksiyon içermektedir. Bu pro blemde amaç, fonksiyonların tamamının global optimum değerini 10 basamağa kadar doğru olarak hesaplamaktır. Her fonksiyonun doğru olarak belirlenmesine 10 puan verilmekte ve tamamının belirlenmesi sonucunda 100 puana erişilmektedir. Gerçek parametre optim izasyonunun çözümü için başvurulan önemli algoritmalardan biri de Diferansiyel Gelişim (DE) algoritmasıdır. Basit yapısı, kolay gerçeklenebilmesi ve elde ettiği başarılı sonuçlar DE’nin yaygın kullanılmasına ve performansının iyileştirilerek yeni varyantların ortaya çıkmasına yol açmıştır. Literatürdeki DE varyantlarının en bilinenler inin başında JADE algoritması gelmektedir. JADE, orijinal DE için yeni bir mutasyon denklemi, uyarlanabil ir parametre değerleri belirleme yöntemi ve son olarak popülasyon çeşitliliğini artırmak için bireylerin bilgilerinin tutulduğu arşiv stratejisin e sahiptir . Bu çalışmada, CEC 2019 yarışmasına ait olan 100 basamak probleminin çözümü JADE algoritması kullanı larak gerçekleştirilmiştir. Elde edilen sonuçlar, iki adet metasezgisel ile karşılaştırılmıştır. Bunlar; Diferansiyel Gelişim ve Yapay Arı Kolonisi (ABC) algoritmalarıdır. Üç algoritmanın katıldığı deneyler in adil bir şekilde yapılması için otomatik parame tre aracı ile algoritmaların parametreleri yapılandırılmıştır. Ayrıca, deneylere katılan bütün algoritmalar farklı fonksiyon çağrım sayıları ( ile çalıştırılarak algoritmaların çalışma davranış ları incelenmiştir. Sonuçlar göstermiştir ki, JADE çalıştı rıldığı her FES değerinde karşılaştırıldığı algoritmalardan daha iyi sonuçlar elde etmiştir. Ayrıca FES değeri artırıldıkça algoritmanın başarımının iyileştiği görülmüşt ür.Keywords : JADE, CEC 2019, 100 basamak problemi, Optimizasyon