复杂装置网络可靠性评估模型与算法 - Journal of Northeastern .PDFVIP

第2 5 卷第6 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 25 ,No . 6 2 0 0 4 年 6 月 Journal of Nort heastern U niver sity (N at ural Science) J un . 2 0 0 4 文章编号 : (2004) 复杂装置网络可靠性评估模型与算法 1 2 1 3 刘艳秋 , 张 　颖 , 汪定伟 , Ip . W . H . ( 1. 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004 ; 2 . 沈阳工业大学 运筹与控制研究所 , 辽宁 沈阳　110023 ; ) 3 . 香港理工大学 工业及系统工程系 , 香港 　 摘 　　　要 : 研究了多状态 、全终端复杂网络系统可靠性分析问题 ,通过使用结构函数设计了网 络可靠性评估模型 ,并利用生成树的特性和网络图的环和理论 ,给出了多状态 、全终端复杂装置网 络可靠性分析的新算法 本算法并不需要全体生成树和全体割集作为前提条件 ,也不需要两次使 · 用不交和运算 ,仅仅从一颗生成树开始 ,就可确定该网络的可靠性 该方法与传统方法比较 ,不仅 · 降低了该类问题算法的计算复杂性 ,而且提高了评估过程的准确性 、可操作性 大量实例计算表明 · 了模型与算法的可行性与有效性 · 关 　键 　词 : 多状态 ; 网络 ;可靠性 ;算法 ;生成树 中图分类号 : TP 11 　　　文献标识码 : A ( 信息技术的迅速发展以及智能优化方法 遗 1. 1 　假 　　设 ) ( 1) e , e , …, e 表示网络的部件 、装置, 节 传算法 、人工神经网络 、模拟退火 、禁忌有哪些信誉好的足球投注网站等 的 1 2 m ( ) 广泛应用 ,使得复杂网络可靠性优化设计问题得 点; v 1 , v2 , …, v n 表示部件 装置 间的连接; ( ) 到了比较深入的研究 ,并使得该问题的优化设计 2 每个部件及系统仅有 3 种状态, 即正常 目标由单一性扩展到了多样性 ,并取得较好的研 工作状态 、短失效状态以及开失效状态; [ 1 ] ( ) 究成果 人