GSP Çözümü İçin Karınca Kolonisi Optimizasyonu

Authors : Arzu Eren ŞENARAS, Şahin İNANÇ

Pages : 58-67

View : 15 | Download : 8

Publication Date : 2017-12-03

Article Type : Research Paper

Abstract :Araç Rotalama Problemleri insert ignore into journalissuearticles values(ARP); birçok farklı yöntemle çözülebilmektedir. Bu çözüm yöntemleri sezgisel ve sezgisel olmayan yöntemler olarak iki ana gruba ayrılmaktadır. ARP de en kısa yol problem tiplerinin çözümünde düğüm sayısı fazla olan problemlerin sezgisel olmayan yöntemlerle çözümü imkansız olabilmektedir. Bu tür problemlerde sezgisel yöntemlerin kullanılması daha uygundur. Gezgin satıcı tarzı problemlerde veya en kısa yolun bulunması tarzındaki problemlerin çözümünde karınca kolonisi optimizasyonu en başarılı sezgisel yöntemlerden biridir. Bu çalışmada karınca kolonisi optimizasyonu örnek bir kargo şirketi için uygulanmıştır. Kargo şirketine ait bir aracın gezgin satıcı tarzı problemlerde olduğu gibi uğrayacağı şehirlere tekrar uğramamak koşuluyla her şehre uğrayıp başladığı yere dönecek şekilde 20 il insert ignore into journalissuearticles values(düğüm); için çözüm bulunmuştur. Ayrıca daha az düğüm ile karınca kolonisi optimizasyonu programının optimal çözüme yakın bir çözüm bulup bulunamadığını test etmek için de sezgisel olmayan algoritma ile çözüm bulunup sonuçlarla karşılaştırılmıştır.
Keywords : Karınca Kolonisi Algoritması, Araç Rotalama Problemi, Gezgin Satıcı Problemleri, Sezgisel Algoritmalar