SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2013 / 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
—
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. https://ajindex.com/articles/1078494

📄 Full Text PDF Viewer

📄

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

References (94)

  1. Dijkstra, E.W., “A Note on Two Problems in
  2. Connection with Graphs”, Numerische
  3. Mathematik, Vol 1, 269–271, 1959.
  4. Dantzig, G.B., “On the Shortest Route Through a
  5. Network”, Management Science, 187–190, 1960.
  6. Floyd, R.W., “Algorithm 97: Shortest Path”,
  7. Communications of the ACM 5, 1962.
  8. Beasley, D., Bull, D.R., and Martin, R.R., 1993a.
  9. “An Overview of Genetic Algorithms: Part 1”,
  10. Fundamentals. University Computing, Vol
  11. , 58–69, UK, 1993.
  12. Beasley, D., Bull, D.R., and Martin, R.R., 1993b.
  13. “An Overview of Genetic Algorithms: Part 2”,
  14. Research Topics University Computing, Vol
  15. , 170–181, UK, 1993.
  16. Bingul, Z., Sekmen, A.S. and Zein, S., “An
  17. Application of Multi-Dimensional Optimization
  18. Problems Using Genetic Algorithms”,
  19. Proceedings of the IASTED International
  20. Conference Intelligent Systems and Control,
  21. Santa Barbara, CA, USA, 1999.
  22. Bingul, Z., Sekmen, A.S. and Zein, S., “Genetic
  23. Algorithms Applied to Real Time Multi-objective
  24. Optimization Problems”, IEEE SoutheastCon
  25. Conference, Nashville, TN, USA, 2000.
  26. Drezner, Z. and Wesolowsky, G.O., “Network
  27. Design: Selection and Design of Links and
  28. Facility Location”, Transportation Research
  29. Part A: Policy and Practice, Vol 37, No 3, 241–, 2003.
  30. Xiaoyu J., “Models and Algorithm for Stochastic
  31. Shortest Path Problem”, Applied Mathematics
  32. and Computation, Vol 170, No 1, 503–514,
  33. Daniele C., Martine L., Martha Salazar N.,
  34. “Reduction Approaches for Robust Shortest Path
  35. Problems”, Computers &Operations Research,
  36. Vol 38, No 11, 1610–1619, 2011.
  37. Bellman, E., “On a Routing Problem”, Appl.
  38. Math., Vol 16, 87–90, 1958.
  39. Connection with Graphs”, Numer. Math. 1, Vol, 269–271, 1959.
  40. Dreyfus, S., “An Appraisal of Some Shortest Path
  41. Algorithms”, Oper. Res., Vol 17, No 3, 395–412,
  42. Wook, C., Ramakrishna, R.S., “A Genetic
  43. Algorithm for Shortest Path Routing Problem and
  44. the Sizing of Populations”, IEEE Transactions
  45. on Evolutionary Computation, Vol 6, No 6,
  46. Munemoto, M., Takai, Y., Sato, Y., “A Migration
  47. Scheme for the Genetic Adaptive Routing Algorithm,” IEEE Int. Conf. Systems, Man, and
  48. Cybernetics, 2774–2779, 1998.
  49. Inagaki, J., Haseyama, M., Kitajima, H., “A
  50. Genetic Algorithm for Determining Multiple
  51. Routes and Its Applications,” IEEE Int. Symp.
  52. Circuits and Systems, 137–140, 1999.
  53. Liu, W., Wang, L.P., “Solving the Shortest Path
  54. Routing Problem Using Noisy Hopfield Neural
  55. Networks”, WRI International Conference on
  56. Communications and Mobile Computing:
  57. CMC 2009, Vol 2, 299-302, 2009.
  58. Gen, M., Lin, L., “A New Approach for Shortest
  59. Path Routing Problem by Random Key-Based
  60. GA”, Gecco 2006: Genetic and Evolutionary
  61. Computation Conference, Vol 1 and 2, 1411–, 2006.
  62. Lin, L., Gen, M., Cheng, R.W.,” Priority-Based
  63. Genetic Algorithm for Shortest Path Routing
  64. Problem in OSPF”, Proceedings of the Third
  65. International Conference on Information and
  66. Management Sciences, Vol 3, 411–418, 2004.
  67. Current, J.R., Velle, C.S.R., Cohon, J.L., “The
  68. Maximum Covering/Shortest Path Problem: A
  69. Multiobjective Network Design and Routing
  70. Formulation”, European Journal of Operational
  71. Research, Vol 21(2), 189–199, 1985.
  72. Chabrier, A., “Vehicle Routing Problem with
  73. Elementary Shortest Path Based Column
  74. Generation”, Computers & Operations
  75. Research, Vol 33(10), 2972–2990, 2006.
  76. Misra, S., Oommen, B.J., “Dynamic Algorithms
  77. for the Shortest Path Routing Problem: Learning
  78. Automata-Based Solutions”, IEEE Transactions
  79. On Systems Man and Cybernetics Part BCybernetics,
  80. Vol 35(6), 1179–1192, 2005.
  81. Cai, X., T. Kloks, C.K. Wong, “Time-Varying
  82. Shortest Path Problems with Constraints”,
  83. Networks, Vol 29, No 3, 141-150, 1997.
  84. Orda, A., R. Rom., “Minimum Weight Paths in
  85. Time-Dependent Networks”, Networks, Vol 21,
  86. 319, 1991.
  87. Halpern, J., “Shortest Route with Time Dependent
  88. Length of Edges and Limited Delay Possibilities
  89. in Nodes”, Mathematical Methods of
  90. Operations Research, Vol 21, No 3, 117–124,
  91. Cooke, K.L., Halsey E., “The Shortest Route
  92. Through a Network with Time-Dependent
  93. Internodal Transit Times”, Journal of
  94. Mathematical Analysis and Applications, Vol, No 3, 493–498, 1966.