Makine Öğrenmesi Tabanlı Karınca Kolonisi Optimizasyonu Kullanarak Araç Rotalama

Authors : Sinan KAMİLÇELEBİ, Sumeyya ILKİN, Suhap ŞAHİN

Pages : 261-273

Doi:10.53070/bbd.990951

View : 10 | Download : 7

Publication Date : 2021-10-20

Article Type : Research Paper

Abstract :Araç rotalama problemleri birçok sektörde kullanılan çok önemli bir konu alanıdır. Araç rotalama problem çözümleri için ağırlıklı olarak kullanılan sezgisel ve metasezgisel yöntemlerin optimum bir çözüm sunmaması yeni yaklaşım ve algoritma geliştirme çalışmalarına yön vermektedir. Bu yüzden bu çalışma kapsamında zaman bağımlı araç rotalama problemine, yapay zekanın bir uygulaması olan makine öğrenmesi algoritmaları ile birlikte karınca kolonisi optimizasyonu uygulanarak oluşturulan rota planı için en uygun rotalar en kısa ve az maliyetle belirlenerek çözümler üretilmiştir. Üretilen bu çözümler farklı veri kümeleri ve sezgisel yöntemlerle de karşılaştırılmıştır. Çalışmada sezgisel optimizasyon problemlerini çözmek için makine öğrenimi ve karınca kolonisi optimizasyonu birleştirilerek literatüre gelişmiş yeni bir pratik yaklaşım sunulmuştur. Ayrıca araç rotalama problemlerinin çözümü için makine öğrenmesi ve karınca kolonisi optimizasyonunun bir arada kullanıldığı bu çalışma bu konu ile literatüre kazandırılmıştır.
Keywords : Araç Rotalama, Gezgin Satıcı Problemi, Karınca Kolonisi Optimizasyonu, Kümeleme, Makine Öğrenmesi