SavedAdd your journal

Journals / 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
Pages
0
Publication Date
2013-02-20
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Benzetim sonuçları geliştirilen algoritmanın dahabaşarılı olduğunu göstermiştir.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

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

📄 Full Text PDF Viewer

📄

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

References (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