Güve Alevi Optimizasyonu, sürekli gerçek dünya problemlerini çözmek için doğadan ilham alan bir meta-sezgisel algoritmadır. Bu çalışmada, kapasitesiz tesis yerleşim problemlerini çözmek için ikili Enhanced MFO Desert Bush (binEMFO-DB) algoritması olarak adlandırılan MFO'nun değiştirilmiş bir versiyonu önerilmiştir. Önerilen algoritma üç değişiklik içermektedir: i) kaotik harita tabanlı popülasyon başlatma, ii) rastgele alev seçimi ve iii) çöl çalısı stratejisi. Önerilen binEMFO-DB algoritmasının performansı, OR-Library'den alınan 15 farklı UFL problemi üzerinde test edilmiş ve parametre analizi için Taguchi ortogonal dizi tasarımı kullanılmıştır. Algoritmalar ile elde edilen sonuçların ortalama, boşluk ve isabet değerleri performans metriği olarak kullanılmıştır. binEMFO-DB'nin performansı, son teknoloji algoritmaların performanslarıyla karşılaştırılmıştır. Elde edilen sonuçlar, önerilen binEMFO-DB'nin test ortamında başarılı ve rekabetçi bir performansa sahip olduğunu göstermektedir.
Anahtar Kelimeler: Güve alevi optimizasyonu, kapasitesiz tesis yerleşim problemi, ikili optimizasyon, çöl çalısı, transfer fonksiyonları, TaguchiMoth Flame Optimization is a nature-inspired meta-heuristic algorithm for constantly solving real-world problems. In this study, a modified version of MFO called binary Enhanced MFO Desert Bush (binEMFO-DB) algorithm is proposed to solve undercapacity facility layout problems. The proposed algorithm includes three modifications: i) chaotic map-based population initiation, ii) random flame selection, and iii) desert bush strategy. The performance of the proposed binEMFO-DB algorithm was tested on 15 different UFL problems from the OR-Library and Taguchi orthogonal array design was used for parameter analysis. The average, gap and hit values of the results obtained with the algorithms were used as performance metrics. The performance of binEMFO-DB is compared to the performance of state-of-the-art algorithms. The results show that the proposed binEMFO-DB has a successful and competitive performance in the test environment.
Keywords: Moth flame optimization, uncapacitated facility location problem, binary optimization, desert bush, transfer functions, Taguchi