ZAMANA BAĞLI DİNAMİK EN KISA YOL PROBLEMİ İÇİN GENETİK ALGORİTMA TABANLI YENİ BİR ALGORİTMA

Authors : Murat DENER, M Ali AKCAYOL, Sinan TOKLU, Ömer BAY

Pages : 0-0

View : 60 | Download : 17

Publication Date : 2013-02-20

Article Type : Research Paper

Abstract :En kısa yol problemi için çok sayıda araştırma yapılmakta ve ortaya konulan çözümler başta bilgisayarmühendisliği ve endüstri mühendisliği olmak üzere çok farklı alanlarda uygulanmaktadır. Bu makalede yolmaliyetleri zamana bağlı dinamik olarak değişen en kısa yol probleminin çözümü için genetik algoritmakullanılarak yeni bir algoritma geliştirilmiştir. Önerilen algoritma ile literatürde yer alan algoritmalarınkarşılaştırılması için örnek bir uygulama geliştirilmiştir. Benzetim sonuçları geliştirilen algoritmanın dahabaşarılı olduğunu göstermiştir.
Keywords : Genetik algoritma, En kısa yol problemi, Ağlar

ORIGINAL ARTICLE URL