Gezgin Hırsız Problemi için Matematiksel Model ve Genetik Algoritma

Authors : Kübra Yıldırım, Muzaffer Kapanoğlu

Pages : 71-83

View : 70 | Download : 74

Publication Date : 2024-02-15

Article Type : Research Paper

Abstract :Bu makalede, iyi bilinen iki kombinatoryal optimizasyon problemi, yani Gezgin Satıcı Problemi (GSP) ve Sırt Çantası Probleminin (SÇP) birleşimi olan Gezgin Hırsız Problemi (GHP) ele alınmıştır. Bu tür çok bileşenli optimizasyon problemlerinin çözülmesi sadece içerdiği katı optimizasyon problemleri nedeniyle değil, özellikle farklı bileşenler arasındaki karşılıklı bağımlılıklar nedeniyle de zordur. Bu problemin amacı, bir hırsızın tüm şehirleri ziyaret ettiği ve maksimum faydayı elde etmek için hangi şehirden hangi eşyanın alınması gerektiğini belirleyen bir toplama planını oluşturmaktır. Ele alınan problem için matematiksel model geliştirilmiş ve büyük boyutlu problemlerin önerilen matematiksel model ile çözülememesi nedeniyle iki farklı genetik algoritma geliştirilmiştir. Geliştirilen algoritmaların performansları farklı özelliklerdeki test problemleri kullanılarak test edilmiştir.
Keywords : Gezgin Hırsız Problemi, Gezgin Satıcı Problemi, Sırt Çantası Problemi, Genetik Algoritma, The Traveling Thief Problem, The Traveling Salesman Problem, The Knapsack Problem, Genetic Algorithm