Yerel Arama Bölümü Güncellenmiş Arı Algoritması ile Gezgin Satıcı Problemi Optimizasyonu

Authors : Murat ŞAHİN

Pages : 24-33

Doi:10.38016/jista.986793

View : 16 | Download : 8

Publication Date : 2023-03-15

Article Type : Research Paper

Abstract :Klasik optimizasyon yöntemleri ile çok sayıda bağlantıya sahip gezgin satıcı problemlerinin çözülebilmesi zordur. Bu kapsamda, aramalarını optimum bir çözüme yönlendiren meta-sezgisel algoritmalar tercih edilmektedir. Bu çalışmada, bu meta-sezgisel algoritmalardan biri olan ve bal arılarının yiyecek arama yöntemlerinden esinlenerek geliştirilen Arı Algoritması incelenmiştir. Çalışmanın amacı, Arı Algoritmasının gezgin satıcı problemlerinin çözümüne yönelik etkinliğinin artırılmasıdır. Klasik Arı Algoritması içerisine Değişken Çoklu Ekleme operatörü eklenmiş ve yakın komşuluk bölgeleri içerisinde arama yapılarak, farklı gezgin satıcı problemleri için testler yapılmıştır. Yapılan testler sonucunda bu algoritma ile literatürdeki diğer Arı Algoritmalarına göre çok daha iyi sonuçlar elde edildiği görülmüştür. Geliştirilen algoritma ile 100 şehirlik problemlerde sapma değerleri %1,40-2,80 aralığından %0,11-0,50 aralığına ve 200 şehirlik problemlerde de %8,10-9,67 aralığından %2.00-2,79 aralığına indirildiği gözlemlenmiştir.
Keywords : Arı algoritması, Değişken çoklu ekleme, Gezgin satıcı problemi, Komşuluk, Optimizasyon