![](/images/graphics-bg.png)
A Minimal Path-Based Method for Computing Multistate Network Reliability
المؤلفون المشاركون
Xu, Xiu-Zhen
Niu, Yi-Feng
He, Can
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-22
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Most of modern technological networks that can perform their tasks with various distinctive levels of efficiency are multistate networks, and reliability is a fundamental attribute for their safe operation and optimal improvement.
For a multistate network, the two-terminal reliability at demand level d, defined as the probability that the network capacity is greater than or equal to a demand of d units, can be calculated in terms of multistate minimal paths, called d-minimal paths (d-MPs) for short.
This paper presents an efficient algorithm to find all d-MPs for the multistate two-terminal reliability problem.
To advance the solution efficiency of d-MPs, an improved model is developed by redefining capacity constraints of network components and minimal paths (MPs).
Furthermore, an effective technique is proposed to remove duplicate d-MPs that are generated multiple times during solution.
A simple example is provided to demonstrate the proposed algorithm step by step.
In addition, through computational experiments conducted on benchmark networks, it is found that the proposed algorithm is more efficient.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Xiu-Zhen& Niu, Yi-Feng& He, Can. 2020. A Minimal Path-Based Method for Computing Multistate Network Reliability. Complexity،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1144072
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Xiu-Zhen…[et al.]. A Minimal Path-Based Method for Computing Multistate Network Reliability. Complexity No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1144072
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Xiu-Zhen& Niu, Yi-Feng& He, Can. A Minimal Path-Based Method for Computing Multistate Network Reliability. Complexity. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1144072
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1144072
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)