HYBRID THE ARITHMETIC OPTIMIZATION ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEMS

Authors : Emine BAŞ

Pages : 713-734

Doi:10.36306/konjes.904335

View : 22 | Download : 11

Publication Date : 2021-09-01

Article Type : Research Paper

Abstract :Pek çok gerçek dünya problemi optimizasyon problemleri olarak tasarlanabildiğinden, sezgisel algoritmalar araştırmacılar tarafından giderek daha fazla tercih edilmeye başlanmıştır. Aritmetik Optimizasyon Algoritması (AOA), yeni geliştirilmiş bir sezgisel algoritmadır. Yapısında dört aritmetik işlem kullanır. Toplama ve çıkarma operatörleri, AOA'nın yerel arama kabiliyetini geliştirirken, çarpma ve bölme operatörleri AOA'nın küresel arama kabiliyetini geliştirmiştir. AOA'nın başarısını artırmak için Ağaç Tohum Algoritması (TSA) ile hibritlenmiştir. Bu çalışmada, Hibrit AOA-TSA (HAOA) önerilmiştir. TSA'nın tohum üretim mekanizması, AOA'nın rastgele yürüme aşamasına yerleştirilmiştir. AOA'da yer alan aritmetik operatörler ile yeni aday çözümler (tohumlar) üretilmiş ve aday çözümler mevcut çözümlerle karşılaştırılmıştır. Böylece, AOA'nın performansı artmıştır. Bu çalışmada, AOA ve HAOA'nın başarısı on üç kısıtlı optimizasyon probleminde test edilmiştir. AOA ve HAOA'nın başarısı altı farklı popülasyon büyüklüğünde test edilmiştir. Elde edilen sonuçlara Wilcoxon Signed-Rank testi uygulanmış ve başarısı istatistiksel olarak kanıtlanmıştır. Sonuçlar HAOA'nın üstünlüğünü kanıtlamıştır. HAOA, literatürdeki diğer sezgisel yöntemlerle karşılaştırılmış ve HAOA'nın başarısı gösterilmiştir. Ek olarak, AOA ve HAOA, üç farklı mühendislik tasarım probleminde de test edilmiştir.
Keywords : Kısıtlı optimizasyon, Aritmetik optimizasyon algoritması, Ağaç tohum algoritması