SHORTEST PATH DETECTION USING CLONAL SELECTION ALGORITHM FOR ERZURUM METROPOLITAN MUNICIPALITY

Authors : Abdullah Naralan, Salih Serkan Kaleli, Mehmet Bayğın

Pages : 138-142

Doi:10.22531/muglajsci.357621

View : 24 | Download : 8

Publication Date : 2017-12-24

Article Type : Other

Abstract :Optimizasyon algoritmaları günlük yaşamdaki birçok problemi çözmeye yarayan ve genellikle büyük bir çözüm uzayına sahip problemlerde optimal çözümü tespit etmeye yarayan yaklaşımlar bütünüdür. Bu çalışmada yapay bağışıklık sisteminin alt yöntemi olan klonal seçim algoritması kullanılarak bir optimum rota tespit yaklaşımı geliştirilmiştir. Bu amaçla Erzurum Büyükşehir Belediyesinden temin edilen karayolu yolcu taşıma ağı modellenmiş olup, bu ağdan seçilen ve hali hazırda kullanılan bir otobüs hattı klonal seçim algoritması ile incelenmiştir. Önerilen yaklaşım için geliştirilen optimizasyon yöntemi MATLAB ortamında gerçekleştirilmiş ve elde edilen sonuçlar Google Maps üzerinde karşılaştırmalı olarak çizdirilmiştir. Önerilen yöntemin performansı test edilmiş ve elde edilen sonuçlara göre yaklaşık %10’luk bir performans artışı sağlanmıştır. 
Keywords : En Kısa Yol Tespiti, Klonal Seçim Algoritması, Optimizasyon, Gezgin-Satıcı, Yapay Bağışıklık Sistem