Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network
المؤلفون المشاركون
Dong, Rongsheng
Zhu, Yangyang
Xu, Zhoubo
Li, Fengying
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-12-25
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Evaluating the reliability of Multistate Flow Network (MFN) is an NP-hard problem.
Ordered binary decision diagram (OBDD) or variants thereof, such as multivalued decision diagram (MDD), are compact and efficient data structures suitable for dealing with large-scale problems.
Two symbolic algorithms for evaluating the reliability of MFN, MFN_OBDD and MFN_MDD, are proposed in this paper.
In the algorithms, several operating functions are defined to prune the generated decision diagrams.
Thereby the state space of capacity combinations is further compressed and the operational complexity of the decision diagrams is further reduced.
Meanwhile, the related theoretical proofs and complexity analysis are carried out.
Experimental results show the following: (1) compared to the existing decomposition algorithm, the proposed algorithms take less memory space and fewer loops.
(2) The number of nodes and the number of variables of MDD generated in MFN_MDD algorithm are much smaller than those of OBDD built in the MFN_OBDD algorithm.
(3) In two cases with the same number of arcs, the proposed algorithms are more suitable for calculating the reliability of sparse networks.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dong, Rongsheng& Zhu, Yangyang& Xu, Zhoubo& Li, Fengying. 2016. Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112505
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dong, Rongsheng…[et al.]. Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network. Mathematical Problems in Engineering No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1112505
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dong, Rongsheng& Zhu, Yangyang& Xu, Zhoubo& Li, Fengying. Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112505
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112505
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر