Gezgin Satıcı problemleri ve çözüm algoritmaları üzerine

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 projede 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.;Gezgin Satıcı Problemleri, Çoklu Gezgin Satıcı Problemi, sezgisel algoritmalar, kombinatoryal optimizasyon problemleri, NP-tam problemler.;Traveling Salesman Problems, Multiple Traveling Salesman Problem, heuristic algorithms, combinatorial optimization problems, NP-complete problems.