%A WANG Hong-gang, DONG Rong-sheng and QIAN Jun-yan %T Novel Reliability Analysis Algorithm Based on MDDs in Networks with Imperfect Nodes %0 Journal Article %D 2016 %J Computer Science %R 10.11896/j.issn.1002-137X.2016.01.035 %P 154-158 %V 43 %N 1 %U {https://www.jsjkx.com/CN/abstract/article_16257.shtml} %8 2018-12-01 %X The reliability of networks with imperfect nodes or edges is an NP-hard problem,and the assumption of networks with imperfect nodes and edges is closer to real life.A formal model of networks with binary state nodes and edges was constructed,and a novel network reliability analysis algorithm was proposed.Any node and its adjacent non-visi-ted edges’ combination states are enumerated to merge isomorphic sub-networks.Then,a MDD variable is used to represent the reduced state vector and corresponding probability vector.Finally,the MDD representing for the network is constructed by a custom operation.Experiment shows that the level and size of decision diagram generated by the proposed algorithm are less than the corresponding binary decision diagram.