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