Gezgin satıcı problemlerinin çözümü için yerel arama algoritmalarının hibrit kullanımı

Bu çalışma, Gezgin Satıcı Problemi'ni (GSP) optimize etmek için yerel arama tekniklerini, 2-opt, 3-opt, Slide ve Swap gibi yöntemlerle araştırmıştır. Yerel aramada 2-opt yöntemi, bir rotanın düzenlenmesini amaçlayarak rotayı tekrar geçmeden yeniden düzenlemeyi hedefler. 3-opt ise daha karmaşık bir yöntem olup, 2-opt yöntemine göre daha yavaş olabilir, ancak daha iyi sonuçlar elde edebilir. Her iki yöntemin de probleme bağlı olarak başarı performansı değişebilir. Bu çalışma, 2-opt, 3-opt, Slide ve Swap yöntemlerinin performanslarını dikkatli bir şekilde analiz etmiş ve karşılaştırmıştır. Ayrıca, algoritma performansını artırmak amacıyla bu tekniklerin belirli oranlarda kullanıldığı yeni bir hibrit arama tekniği olan HLSA (Hybrid Local Search Algorithm) algoritması geliştirilmiştir. HLSA algoritması, %30 2-opt, %30 3-opt, %20 Slide ve %20 Swap gibi belirli oranlarda bu teknikleri kullanarak tasarlanmıştır. HLSA algoritması titiz deneylerle test edilmiş ve diğer yerel arama algoritmaları ile karşılaştırılmıştır. Sonuçlar, HLSA algoritmasının diğer tekniklere göre daha hızlı ve daha başarılı sonuçlar elde ederek GSP problemini optimize ettiğini göstermektedir. Bu araştırma, Gezgin Satıcı Problemi'nin pratik uygulamalarında kullanılabilecek etkili bir çözüm sunmaktadır.