SEZGİSEL ALGORİTMA KULLANILARAK EN İYİ YOL ROTALANMASI VE BİR UYGULAMA

Abstract

Bu çalışmada çözülmesi zor problemlerden biri olan Gezgin Satıcı Problemi ele alınmıştır. GSP sezgisel yöntemlere yol göstermesi amacıyla en iyi sonuçların elde edilebilmesi için çözümüne yönelik karınca kolonisi algoritması kullanılmıştır. Amaç GSP üzerinde karınca kolonisi algoritması kullanılarak İstanbul Halk Ekmek şirketinin ekmek dağıtım araçlarının rotalama probleminin çözülmesidir. Karıncaların aralarındaki iletişimi sağlamaları için salgıladıkları feromon adlı sıvı haberleşmeleri açısından en temel madde olarak bilinmektedir. Bu algoritmada bulundukları alanda en kısa yolu bulma mantığıyla çalışan yapay karıncalardan faydalanılmıştır. Programımızdaki amaç, dağıtım araçlarının büfelere en kısa yoldan rota hesaplaması yapılmasıdır. Programda oluşturulan rota Google maps ile harita üzerinden görüntülenmektedir. Yapılan uygulamanın etkinliğini ve performansını ölçmek için aynı rotalar Excel- Solver (Evolutionary) çözülüp karşılaştırılmıştır.