![](/images/graphics-bg.png)
A Universal Concept for Robust Solving of Shortest Path Problems in Dynamically Reconfigurable Graphs
المؤلفون المشاركون
Kyamakya, Kyandoghere
Chedjou, Jean Chamberlain
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-23، 23ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-12-21
دولة النشر
مصر
عدد الصفحات
23
التخصصات الرئيسية
الملخص EN
This paper develops a flexible analytical concept for robust shortest path detection in dynamically reconfigurable graphs.
The concept is expressed by a mathematical model representing the shortest path problem solver.
The proposed mathematical model is characterized by three fundamental parameters expressing (a) the graph topology (through the “incidence matrix”), (b) the edge weights (with dynamic external weights’ setting capability), and (c) the dynamic reconfigurability through external input(s) of the source-destination nodes pair.
In order to demonstrate the universality of the developed concept, a general algorithm is proposed to determine the three fundamental parameters (of the mathematical model developed) for all types of graphs regardless of their topology, magnitude, and size.
It is demonstrated that the main advantage of the developed concept is that arc costs, the origin-destination pair setting, and the graph topology are dynamically provided by external commands, which are inputs of the shortest path solver model.
This enables high flexibility and full reconfigurability of the developed concept, without any retraining need.
To validate the concept developed, benchmarking is performed leading to a comparison of its performance with the performances of two well-known concepts based on neural networks.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chedjou, Jean Chamberlain& Kyamakya, Kyandoghere. 2015. A Universal Concept for Robust Solving of Shortest Path Problems in Dynamically Reconfigurable Graphs. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-23.
https://search.emarefa.net/detail/BIM-1073554
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chedjou, Jean Chamberlain& Kyamakya, Kyandoghere. A Universal Concept for Robust Solving of Shortest Path Problems in Dynamically Reconfigurable Graphs. Mathematical Problems in Engineering No. 2015 (2015), pp.1-23.
https://search.emarefa.net/detail/BIM-1073554
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chedjou, Jean Chamberlain& Kyamakya, Kyandoghere. A Universal Concept for Robust Solving of Shortest Path Problems in Dynamically Reconfigurable Graphs. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-23.
https://search.emarefa.net/detail/BIM-1073554
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073554
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)