Dergiler / International Journal of Finance and Banking Studies / 2012 / Cilt: 1 Sayı: 1

Finding shortest path in static networks: using a modified algorithm

Sayfa
—
Yayın Tarihi
2020-04-21
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)

The results on the set of problems show that the modified algorithm produces good solutions and time saving in computation of large-scale network.\r\n

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:\r\n This paper considers the problem of finding the shortest path in a static network, where the costs are constant.
📊
Temel Bulgular & Veri:The CE Algorithm based strategy that is presented by Rubinstein to solving rare event and combinatorial optimization problem is modified to finding shortest path in this research.
💡
Sonuç & Katkı:The results on the set of problems show that the modified algorithm produces good solutions and time saving in computation of large-scale network.\r\n
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Shortest Path · CE Algorithm · Rare Event

Özet

\r\n This paper considers the problem of finding the shortest path in a static network, where the costs are constant. The CE Algorithm based strategy that is presented by Rubinstein to solving rare event and combinatorial optimization problem is modified to finding shortest path in this research. To analyze the efficiency of the used algorithm three sets of small, medium and large sized problems that generated randomly are solved. The results on the set of problems show that the modified algorithm produces good solutions and time saving in computation of large-scale network.\r\n

🔖

Bu Makaleye Atıf Yap

ABBASI, S., MOOSAVI, F. (2020). Finding shortest path in static networks: using a modified algorithm. International Journal of Finance and Banking Studies, Cilt: 1 Sayı: 1. https://ajindex.com/articles/1040141