A Comprehensive Comparison of Binary Archimedes Optimization Algorithms on Uncapacitated Facility Location Problems

Authors : Ahmet Cevahir ÇINAR

Pages : 27-38

Doi:10.29130/dubited.876284

View : 11 | Download : 12

Publication Date : 2022-01-31

Article Type : Research Paper

Abstract :Meta-sezgisel optimizasyon algoritmaları, NP-zor sürekli optimizasyon problemlerinin çözümünde yaygın olarak kullanılmaktadır. Oysa gerçek dünyada pek çok optimizasyon problemi ayrıktır. Kapasitesiz tesis yerleşimi problemi, saf bir ayrık ikili optimizasyon problemidir. Arşimet optimizasyon algoritması (AOA), yakın zamanda geliştirilmiş bir meta-sezgisel optimizasyon algoritmasıdır ve AOA'nın ikili bir varyantı yoktur. Bu çalışmada, sürekli değerleri ikili değerlere eşlemek için 17 transfer fonksiyonu (TF1-TF17) kullanılmıştır. UFLP'leri çözmek için AOA'nın (BAOA1-BAOA17) 17 ikili varyantı önerilmiştir. 16 ila 100 boyutlu UFLP'ler, AOA'nın ikili varyantları ile çözülmüştür. Durağan ve durağan olmayan transfer fonksiyonları çözüm kalitesi açısından karşılaştırılmıştır. Durağan olmayan transfer fonksiyonları, sabit transfer fonksiyonlarından daha iyi çözümler üretmiştir. İkili optimizasyon problemleri için özel parametre analizleri, TF9 transfer fonksiyonu ile üretilmiş olan en iyi varyantta (BAOA9) gerçekleştirilmiştir.
Keywords : İkili optimizasyon, Kapasitesiz tesis yerleşimi problemi, Arşimet optimizasyon algoritması