SEZGİSEL VE METASEZGİSEL YÖNTEMLERİN GEZGİN SATICI PROBLEMİ ÇÖZÜM PERFORMANSLARININ KIYASLANMASI

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.