100 Basamak Probleminin JADE Algoritması ile Çözülmesi
Solving 100-Digit Challenge with Jade Algorithm
Yazar: Yavuz, Gurcan
Dergi: Avrupa Bilim ve Teknoloji Dergisi No. 21, 2020
Anahtar kelimeler: Engineering ; Mühendislik ; JADE,CEC 2019,100-Digit Challenge,Optimization ; JADE,CEC 2019,100 basamak problemi,Optimizasyon

Gerçek parametre optimizasyonproblemlerinin çö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 taneside CEC 2019 yarışmasında yer alan ve 100 basamak problemi olarak adlandırılmış settir. Bu problem, çözülmesi zor olan 10 adetfonksiyon içermektedir. Bu pro blemde amaç, fonksiyonların tamamının global optimum değerini 10 basamağa kadar doğru olarakhesaplamaktır. Her fonksiyonun doğru olarak belirlenmesine 10 puan verilmekte ve tamamının belirlenmesi sonucunda 100 puanaeriş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 veperformansının iyileştirilerek yeni varyantların ortaya çıkmasına yol açmıştır. Literatürdeki DE varyantlarının en bilinenler ininbaşında JADE algoritması gelmektedir. JADE, orijinal DE için yeni bir mutasyon denklemi, uyarlanabil ir parametre değerleribelirleme 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. Eldeedilen 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ınparametreleri 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ılarakalgoritmaları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.

Metaheuristic algorithms are frequently used to solve real parameter optimization problems. Before these algorithms are applied to the solution of problems, they are tested by their designers until they have enough performance. There are many benchmark sets presented in the literature to test the algorithms proposed by the designers. One of them is the one included in the CEC 2019 competition and named as the "100-digit problem". One of the most important algorithms used for the solution of real parameter optimization is the Differential Evolution (DE) algorithm. Its simple structure and easy implementation have led to the widespread use of DE and the emergence of new variants by improving its performance. In this study, the solution of the 100-digit problem belonging to the CEC 2019 competition was carried out using the JADE algorithm. The results obtained are compared with two metaheuristics. These algorithms are Differential Evolution and Artificial Bee Colony (ABC). For the experiments involving three algorithms to be fair, the parameters were configured with the automatic parameter tool. Besides, all algorithms participating in the experiments were run with different function evaluation numbers (FES) and the working behavior of the algorithms was examined. The results showed that; JADE achieved better results than other algorithms at all FES values. Also, as the FES value increased, the performance of the JADE algorithm improved.