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 : 17 | Download : 11

Publication Date : 2019-12-31

Article Type : Research Paper

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 insert ignore into journalissuearticles values(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