An Improved Algorithm for Network Reliability Evaluation

Author(s):

Mohammad Ghasemzadeh

Abstract:
Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently by using CUDD - Colorado University Decision Diagram.
Keywords:

Network Reliability , Efficienty , CUDD , Binary Decision Diagram

Language:
English
Published:
Journal of Artificial Intelligence and Data Mining, Volume:1 Issue: 1, Winter-Spring 2013
Pages:
19 to 25
https://www.magiran.com/p1539104  
سامانه نویسندگان
  • Author
    Mohammad Ghasemzadeh
    Associate Professor Computer Engineering, University of Yazd, Yazd, Iran
    Ghasemzadeh، Mohammad
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)