YENİ BİR İKİLİ SÜRÜŞ EĞİTİM TABANLI ALGORİTMA ÜZERİNDE TRANSFER FONKSİYONLARININ İNCELENMESİ

Kapasitesiz Tesis Yerleşim Problemi (UFLP), tesislerin optimal yerleşimini belirleyen NP-zor bir problemdir. UFLP, NP-Zor problem grubundan olduğu için, bu problemlerin büyük örneklerini çözmek için kesin yöntemlerin kullanılması, çözümü elde etmek gereken yüksek hesaplama süreleri nedeniyle ciddi şekilde sorun teşkil edebilir. Bu çalışmada, problemin karmaşıklığından dolayı sürü zekası algoritması tercih edilmiştir. Son yıllarda sürüş eğitimi ilkelerine dayalı olarak geliştirilen popülasyon tabanlı algoritma olan Sürüş eğitim (DTBO) UFLP probleminin çözümünde kullanılmıştır. DTBO’nun temel versiyonu sürekli çözümünü ele aldığından söz konusu algoritmanın ikili çözümüne uyarlanması gerekmektedir. Bunun literatürde kullanılan dokuz farklı transfer fonksiyonu yardımıyla DTBO uygun tasarlanmıştır. Deneysel çalışmalar fonksiyonlarının adil kıyaslanabilmesi eşit koşullarda altında gerçekleştirilmiştir. Gerçekleştirilen deneysel çalışmalarda içerisinden Mode-DTBO algoritmasının en başarılı görülmektedir. sonuçlara göre Mode küçük, orta ve ölçekli tüm setlerinde hem çözüm kalitesi açısından de zaman çok Ayrıca IWO (Yabani Ot Algoritması – Invasive Weed Optimization) algoritmasına ait 3 fonksiyonuyla (Mode, Sigmoid Tanh) da kıyaslanmıştır. Karşılaştırmalı sonuçlar incelendiğinde 12 8’inde (orta problem) yaklaşımının IWO’ya yaklaşımın hepsinden daha görülmüştür. Bununla beraber, küçük boyutlu 4 üzerinde ise fonksiyonunu kullanan her iki değeri yakaladığı Sonuç olarak, yönteminin etkili alternatif sunacağı söylenebilir.