Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri Enstitüsü, Matematik, Türkiye
Tezin Onay Tarihi: 2013
Tezin Dili: Türkçe
Öğrenci: GÖZDE KIZILATEŞ
Danışman: Murat Erşen Berberler
Özet:
Gezgin Satıcı Problemi NP-Tam sınıfına ait bir kombinatoryal optimizasyon problemidir. Problem uygulama alanının çok olmasından dolayı literatürde önemli bir rol oynar ve Gezgin Satıcı Problemi örneği olarak formüle edilebilen pek çok gerçek hayat uygulaması vardır. Literatürde Gezgin Satıcı Problemleri için çok sayıda kesin algoritma, yaklaşım algoritmaları, sezgisel algoritmalar ve metasezgisel algoritmalar önerilmiştir. Bu tezde Gezgin Satıcı Problemleri ele alınmış, problemler için geliştirilen çözüm yöntemleri incelenmiş ve bu problem için önerilen tur iyileştirme yöntemlerinden k-opt yöntemi modifiye edilerek Simetrik Gezgin Satıcı Problemi için yeni bir algoritma tasarlanmıştır. Algoritma C programlama dilinde kodlanmış ve TSPLIB Kütüphanesi örnekleri üzerinde test edilmiştir. Ayrıca Çoklu Gezgin Satıcı Problemi için de yeni bir sezgisel algoritma önerilmiştir. Bu algoritma da C dilinde kodlanarak TSPLIB Kütüphanesi örnekleri üzerinde hesaplama denemeleri yapılmış ve sonuçlar literatürde var olan benzer bir çalışma ile kıyaslanmıştır. Hesaplama sonuçları önerilen yöntemlerin etkinliğini göstermektedir.