Yinelemeli F-Yarış Algoritması ile Yapay Arı Koloni Algoritmasının Kontrol Parametrelerinin Ayarlanması


Şahin Ö. , Akay B.

Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi, cilt.37, sa.1, ss.12-25, 2021 (Hakemli Üniversite Dergisi)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Konu: 1
  • Basım Tarihi: 2021
  • Dergi Adı: Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi
  • Sayfa Sayıları: ss.12-25

Özet

Meta-sezgisel algoritmaların performansını etkileyen en önemli faktörlerden biri kontrol parametrelerinin değerleridir. Doğru kontrol parametrelerinin belirlenmesi algoritmaların performansını önemli ölçüde artırmaktadır. Ancak pek çok durumda bu kontrol parametrelerinin belirlenmesi oldukça maliyetlidir. Bu nedenle kontrol parametrelerinin belirlenebilmesi için çeşitli yöntemler önerilmiştir ve Yinelemeli F-Yarış algoritması en etkin olan yöntemlerdendir. Bu çalışmada, Yinelemeli F-Yarış algoritmasının Yapay Arı Koloni algoritmasının kontrol parametrelerini belirlemedeki başarımı incelenmiştir. Yinelemeli F-Yarış algoritması ile belirlenen kontrol parametreleri kullanılarak elde edilen sonuçlar literatürde önerilen kontrol parametreleri ile elde edilen sonuçlarla kıyaslanmış ve istatistiksel analizler yapılmıştır. Yinelemeli F-Yarış algoritması kullanılarak, belli bir problem setinin tamamını kapsayacak şekilde kontrol parametre seti elde edilmiş ve CEC'2015 problem seti üzerinde literatürdeki kontrol parametrelerinin elde ettiği sonuçlar ile kıyaslanmıştır. Elde edilen sonuçlar, kontrol parametrelerinin Yinelemeli F-Yarış algoritması ile ayarlanmasının hesaplama maliyetini artırmadan algoritmaların performansını artırdığını göstermektedir.

One of the most important factors affecting the performance of meta-heuristic algorithms is control parameters. Determining the correct control parameters significantly increases the performance of the algorithms. However, most of the time, determining these control parameters is very expensive task. Therefore, various methods have been proposed to tune the control parameters and the Iterative F-Race algorithm is one of the most effective methods. In this study, the performance of the Iterative F-Race algorithm in determining the control parameters of the Artificial Bee Colony algorithm was examined. The results obtained using the control parameters determined by the Iterative F-Race algorithm were compared with the results obtained with the control parameters recommended in the literature and statistical analyzes were applied. Using the iterative F-Race algorithm, a control parameter set that covers a certain problem set has been obtained and compared with the results of the control parameters in the literature on the CEC'2015 problem set. The results show that tuning the control parameters with the Iterative F-Race algorithm improves the performance of the algorithms without increasing the computational cost.