- Abant Sosyal Bilimler Dergisi
- Vol: 19 Issue: 4
- SEZGİSEL VE METASEZGİSEL YÖNTEMLERİN GEZGİN SATICI PROBLEMİ ÇÖZÜM PERFORMANSLARININ KIYASLANMASI...
SEZGİSEL VE METASEZGİSEL YÖNTEMLERİN GEZGİN SATICI PROBLEMİ ÇÖZÜM PERFORMANSLARININ KIYASLANMASI
Authors : Yusuf ŞAHİN
Pages : 911-932
Doi:10.11616/basbed.v19i51339.558208
View : 10 | Download : 2
Publication Date : 2019-12-31
Article Type : Research
Abstract :Bu çalışmanın amacı, sezgisel ve metasezgisel yöntemlerin Gezgin Satıcı Problemi çözüm performanslarının çözüm değeri ve süresi bakımından değerlendirilmesidir. Çalışma kapsamında, sezgisel yöntem olarak bütünleşik En Yakın Komşu (EYK) ve 2-Opt sezgiseli, metasezgisel yöntem olarak ise karınca kolonisi optimizasyon, tabu arama, benzetilmiş tavlama ve genetik algoritma yöntemleri kullanılmıştır. 16 adet veri seti ile yapılan deneyler, ortalama çözüm değerleri ve süreleri bakımından EYK+2-Opt bütünleşik yönteminin en iyi çözümleri sağladığını göstermiştir. Sonuç olarak, EYK+2-Opt yönteminin Gezgin Satıcı Probleminin çözümünde hızlı ve etkin çözümler üretebilen kullanışlı bir yöntem olduğu ortaya konmuştur.Keywords : Gezgin Satıcı Problemi, Sezgisel, Metasezgisel