Gezgin satıcı probleminin çözümü için guguk kuşu arama algoritma tabanlı yeni bir hibrit metasezgisel yöntem

Bu tez çalışmasında, Gezgin Satıcı Problemi (GSP) çözümü için hibrit bir metasezgisel yöntem önerilmiştir. GSP, n tane şehrin bulunduğu ve bu şehirlerin birbirleri arasındaki uzaklıkların belli olduğu, her bir şehrin bir sefer ziyaret edildiği bir problemdir. Problemde en kısa turun bulunarak başlangıç şehrine dönülmesi hedeflenir. Şehir sayısının artması ile problemin optimum çözümü kabul edilebilir sürelerde bulunamamaktadır. Metasezgisel yöntemler, GSP'de kabul edilebilir iyi sonuçlar elde edilebilmesine olanak sağlamaktadır. Önerilen yöntem, 3-Opt yöntemi ve umut vadeden sonuçlar vererek çeşitli çalışmalarla başarısını kanıtlamış Guguk Kuşu Arama algoritmasının birleştirilmesi ile geliştirilmiş hibrit bir yöntemdir. Önerilen yöntemin performansı, GSP için sıkça kullanılan TSPLIB kütüphanesindeki 41 farklı test problemi ile ölçülmüş ve sonuçları literatürdeki son yıllarda geliştirilmiş yöntemler ile kıyaslanmıştır. Önerilen yöntem, 150 şehirden daha küçük boyutlu problemlerin tümünde optimum sonucu bulmuştur. Buna ek olarak, problem boyutu arttıkça diğer yöntemlere kıyasla, elde edilen sonuçların optimuma daha fazla yaklaştığı görülmüştür. Literatürde yer alan çalışmalar ile aynı problem kullanılarak karşılaştırıldığında benzer veya daha üstün sonuçlar elde edilmiştir.