权为费用的多状态网络可靠度算法
中国知网
桂林电子科技大学
摘要
为避免求解多状态网络可靠度的复杂性,通过对多值决策图的结点进行分类,利用直接求解的方式对多状态网络可靠度进行求解。实例计算和分析表明,给出的算法构建的决策图结构精简,求解的可靠度精确性高,利用结点分类的方式直接分析网络的可靠度切实可行。
关键词
多状态加权概率网络 多值决策图(MDD) 网络可靠度 multi-state probabilistic network multi-valued decision diagram network reliability
