复杂装置网络可靠性评估模型与算法

来源期刊：东北大学学报(自然科学版)2004年第6期

论文作者：刘艳秋 张颖 汪定伟 Ip.W.H.

文章页码：539 - 542

关键词：多状态;网络;可靠性;算法;生成树;

摘    要：研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·