A novel modified teaching-learning based algorithm and its applications
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2021
Tezin Dili: İngilizce
Öğrenci: TAREQ MEQDAM TAREQ AL-BASHAQHA
Danışman: Ahmet Nusret Toprak
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Son yıllarda, çok sayıda sosyal tabanlı optimizasyon algoritması geliştirilmiş ve farklı optimizasyon problemlerine uygulanmıştır. Öğretme-Öğrenme Tabanlı Optimizasyon (TLBO) algoritması, çok çeşitli gerçek hayat problemlerinin çözümünde etkili olduğu gösterilen, yakın zamanda önerilen bir meta-sezgisel optimizasyon algoritmasıdır. TLBO yüksek performanslı bir algoritma olmakla beraber arama ve tüketim arasındaki dengesi zayıftır. Bu durum yerel çözümlere takılı kalabilmesine sebep olmaktadır. Bu çalışmada, algoritmaya eklenen "Akademik Plan" adlı bir yeniden düzenleme parametresi kullanılarak Öğretme Temelli Optimizasyon için yeni bir değişiklik önerilmektedir. Bu mekanizma, algoritmadaki bireylerin pozisyonlarının yerel çözüme takılı kalmadan küresel en iyiyi bulmalarını sağlamaktadır. Önerilen TLBO algoritması, çok çeşitli tür ve boyutlarda yirmi üç test fonsiyonuna uygulanmış ve algoritmanın performansı değerlendirilmiştir. Ayrıca önerilen algoritma, orijinal TLBO ve diğer sürü tabanlı optimizasyon algoritmaları ile karşılaştırılmıştır. Diğer taraftan, bu çalışmada en popüler kombinasyonel optimizasyon problemlerinden biri olarak kabul edilen Simetrik Gezgin Satıcı Problemine (sTSP) yeni bir çözüm sunulmaktadır. Bu çözümde TLBO algoritmasının değiştirilmiş bir başka versiyonu, Hamming mesafe fonksiyonu ve 2-Opt algoritmasından yararlanılmaktadır. Bu bölümde, önerilen yeni algoritmanın performansını test etmek için algoritma farklı TSP test verilerine uygulanmış ve sonuçlar literatürdeki diğer algoritmalarla karşılaştırılmıştır. Anahtar Kelimeler: Öğretme-Öğrenme Optimizasyon yöntemi, Gezgin Satıcı Problemleri, 2-Opt Algoritması, Hamming Uzaklık Fonksiyonu, İnsan sosyal tabanlı algoritmalar