Affiliation:
1. HACETTEPE UNIVERSITY
2. ÖZYEĞİN ÜNİVERSİTESİ, MÜHENDİSLİK FAKÜLTESİ
Abstract
Bu çalışmada çok kriterli en kısa yol probleminin özel bir durumu olan iki kriterli en kısa yol problemi incelenmektedir. Gerçek hayatta sıkça karşılaşılan bu problem için literatürde birçok çözüm metodu önerilmiştir. Problemin çözümü tek bir sonuç değil bir çözüm kümesinden oluştuğu için bu metotlar uzun hesaplama ve işlem sürelerine sahiptir. Bu nedenle de literatürde çözüm kümesinin tamamını bulma garantisi olmasa da çok daha kısa sürede çözme kapasitesi olan sezgisel metotlar geliştirilmiştir. Bu çalışmada çözüm kümesinin tamamını veren metotlar ile sözü geçen sezgisel metotlar açıklanacak ve bu metotlar arasında karşılaştırma imkânı sunan bir uygulama yapılacaktır.
Publisher
Ankara Yildirim Beyazit Universitesi
Reference34 articles.
1. Akçayol, M. A. & S. Toklu. “Genetic algorithm based a new algorithm for time dynamic shortest path problem.” Journal of the Faculty of Engineering and Architecture of Gazi University, December 2011.
2. Ahmadi, Saman & Tack Guido ; Harabor, Daniel ; Kilby, Philip, “Bi-Objective Search with Bi-Directional A*”, 29th Annual European Symposium on Algorithms, 2021.
3. Ahuja, R.K. T. L.& Magnanti & J. B. Orlin. Network Flows: MIT Working Paper No: 2059-88, Prentice Hall, 1988.
4. Arslan, H. & M. Manguoğlu. “A hybrid single-source shortest path algorithm”, Turkish Journal of Electric Engineering and Computer Sciences, 2019
5. Bellman, E. “On a Routing Problem”, Appl. Math., Vol 16, 87–90, 1958.