- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 20 Issue: 2
- Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
Authors : Fidan Nuriyeva, Gözde Kizilateş
Pages : 0-0
Doi:10.19113/sdufbed.55498
View : 12 | Download : 7
Publication Date : 2016-05-16
Article Type : Other
Abstract :Bu makalede Gezgin Satıcı Problemi için yeni bir hipersezgisel algoritma önerilmiştir. Bu yöntemde önce N adet şehir içerisinden merkez şehir ve 4 uç şehir seçilip, sonra ise merkez ile ikişer-ikişer uç şehirlerin orta noktaları belirlenerek merkez şehirden başlanarak bu 9 şehirden geçen bir devre oluşturulmuştur. Daha sonra "en kısa yol” ve "ekleme sezgiseli” algoritmaları kullanılarak bulunan devre tüm şehirlerden geçecek şekilde genişletilmiştir. Önerilen algoritmalar ile kütüphane problemleri üzerinde hesaplama denemeleri yapılmış, elde edilen sonuçlar "en yakın komşu” algoritmasından elde edilen sonuçlar ile karşılaştırılmıştır. Hesaplama denemeleri önerilen algoritmanın verimli olduğunu göstermektedir.Keywords : Simetrik Gezgin Satıcı Problemi, Hipersezgisel Algoritma, Ekleme Sezgiseli, En Kısa Yol Algoritması, En Yakın Komşu Algoritması