KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2011 / Cilt: 26 - Sayı: 4

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

Murat DENER
M. Ali AKCAYOL
Sinan TOKLU
Ömer BAY
Sayfa
0
Yayın Tarihi
2013-02-20
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Benzetim sonuçları geliştirilen algoritmanın dahabaşarılı olduğunu göstermiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Benzetim sonuçları geliştirilen algoritmanın dahabaşarılı olduğunu göstermiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Genetik algoritma · En kısa yol problemi · Ağlar

Özet

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.

🔖

Bu Makaleye Atıf Yap

DENER, M., AKCAYOL, M. A., TOKLU, S., BAY, Ö. (2013). ZAMANA BAĞLI DİNAMİK EN KISA YOL PROBLEMİ İÇİN GENETİK ALGORİTMA TABANLI YENİ BİR ALGORİTMA. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 26 - Sayı: 4, 0. https://ajindex.com/articles/20737

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (14)

  1. Dijkstra, E.W., “A Note on Two Problems in Connection with Graphs”, Numerische Mathematik, Vol 1, 269–271, 1959.
  2. Dantzig, G.B., “On the Shortest Route Through a Network”, Management Science, 187–190, 1960.
  3. Floyd, R.W., “Algorithm 97: Shortest Path”, Communications of the ACM 5, 1962.
  4. Beasley, D., Bull, D.R., and Martin, R.R., 1993a. “An Overview of Genetic Algorithms: Part 1”, Fundamentals. University Computing, Vol (2), 58–69, UK, 1993.
  5. Beasley, D., Bull, D.R., and Martin, R.R., 1993b. “An Overview of Genetic Algorithms: Part 2”, Research Topics University Computing, Vol (4), 170–181, UK, 1993.
  6. Bingul, Z., Sekmen, A.S. and Zein, S., “An Application of Multi-Dimensional Optimization Problems Using Genetic Algorithms”, Proceedings of the IASTED International Conference Intelligent Systems and Control, Santa Barbara, CA, USA, 1999.
  7. Bingul, Z., Sekmen, A.S. and Zein, S., “Genetic Algorithms Applied to Real Time Multi-objective Optimization Problems”, IEEE SoutheastCon Conference, Nashville, TN, USA, 2000.
  8. Drezner, Z. and Wesolowsky, G.O., “Network Design: Selection and Design of Links and Facility Location”, Transportation Research Part A: Policy and Practice, Vol 37, No 3, 241–, 2003. Xiaoyu J., “Models and Algorithm for Stochastic Shortest Path Problem”, Applied Mathematics and Computation, Vol 170, No 1, 503–514, - Daniele C., Martine L., Martha Salazar N., “Reduction Approaches for Robust Shortest Path Problems”, Computers &Operations Research, Vol 38, No 11, 1610–1619, 2011.
  9. Bellman, E., “On a Routing Problem”, Appl. Math., Vol 16, 87–90, 1958.
  10. Dijkstra, E.W., “A Note on Two Problems in Connection with Graphs”, Numer. Math. 1, Vol, 269–271, 1959.
  11. Dreyfus, S., “An Appraisal of Some Shortest Path Algorithms”, Oper. Res., Vol 17, No 3, 395–412, - Wook, C., Ramakrishna, R.S., “A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations”, IEEE Transactions on Evolutionary Computation, Vol 6, No 6, - Munemoto, M., Takai, Y., Sato, Y., “A Migration Scheme for the Genetic Adaptive Routing Algorithm,” IEEE Int. Conf. Systems, Man, and Cybernetics, 2774–2779, 1998.
  12. Inagaki, J., Haseyama, M., Kitajima, H., “A Genetic Algorithm for Determining Multiple Routes and Its Applications,” IEEE Int. Symp. Circuits and Systems, 137–140, 1999.
  13. Liu, W., Wang, L.P., “Solving the Shortest Path Routing Problem Using Noisy Hopfield Neural Networks”, WRI International Conference on Communications and Mobile Computing: CMC 2009, Vol 2, 299-302, 2009.
  14. Gen, M