基于同构子网判定的结点不可靠网络可靠度计算方法

发布时间：2017-09-13 14:26

  本文关键词：基于同构子网判定的结点不可靠网络可靠度计算方法

  更多相关文章： 结点不可靠网络 可靠度 同构子网判定 有序二元决策图

【摘要】：为提高结点不可靠网络的可靠度计算效率,提出一种基于子网同构判定的高效计算方法。在生成有序二元决策图(OBDD)的因子分解过程中,利用特征合并划分(CMP)识别网络分解产生的同构子网,然后根据网络中边和节点的逻辑联系,执行边替换操作将不可靠结点存储于OBDD;通过遍历OBDD计算网络的可靠度。结果显示,该方法减少了同构子网带来的重复计算,并充分利用OBDD的存储结构进一步增强了计算效率,计算中小型网络可靠度的时间保持在100 s以下,计算数百结点网络可靠度的时间保持在百秒级,且计算中大型网络的开销远低于标准二元决策图(BDD)方法。
【作者单位】： 西南科技大学信息工程学院;特殊环境机器人技术四川省重点实验室;
【关键词】： 结点不可靠网络 可靠度 同构子网判定 有序二元决策图
【基金】：国防科工局核能开发科研项目(20111137) 四川省教育厅重点项目(14ZA0091) 四川省应用基础研究项目(2012JYZ003) 四川省科技支撑计划项目(2013GZX0152)
【分类号】：TP393.02
【正文快照】： 网络可靠度评估起源于20世纪70年代,在计算方法、计Manoj[5]应用二元决策图(binary decision diagram,BDD)改善算指标等方面已有较多成果[1~3]。但随着网络的发展,传统的了可靠度计算效率,Xing的方法还考虑了网络的非统计独立可靠度计算方法无法高效、快速地分析当前的大型网

【参考文献】

中国期刊全文数据库 前2条

1 吴俊;段东立;赵娟;李俊;邓宏钟;谭跃进;;网络系统可靠性研究现状与展望[J];复杂系统与复杂性科学;2011年02期

2 江逸楠;李瑞莹;黄宁;康锐;;网络可靠性评估方法综述[J];计算机科学;2012年05期

【共引文献】

中国期刊全文数据库 前10条

1 游强;;基于通信系统可靠性的研究[J];中国科技投资;2013年14期

2 陈默;谭跃进;邓宏钟;罗强;;考虑节点与边失效的网络全端可靠性上界拓展算法[J];科学技术与工程;2012年30期

3 米爱群;王力;高庆吉;罗其俊;;机场多跑道助航灯光监控系统网络结构设计[J];计算机应用;2013年S1期

4 朱晓娟;陆阳;邱述威;官骏鸣;;无线传感器网络数据传输可靠性研究综述[J];计算机科学;2013年09期

5 李瑞莹;党炜;;一种新的有源网络可靠性参数及其算法[J];江苏大学学报(自然科学版);2013年05期

6 张正豪;郭平;赵娟;马雯;;节点非独立失效下的局域网可靠性建模与分析[J];后勤工程学院学报;2014年01期

7 赵君梅;;对提高计算机网络可靠性的具体途径分析[J];数字技术与应用;2013年09期

8 李振;孙新利;雷俊牛;姬国勋;刘志勇;;基于d-最小割集的多状态网络可靠度矩阵分解算法[J];系统工程理论与实践;2012年09期

9 李振;孙新利;姬国勋;刘好杰;刘志勇;;多状态网络可靠度下界的矩阵分解算法[J];小型微型计算机系统;2013年07期

10 赵娟;郭平;邓宏钟;谭跃进;;节点相依失效下的方格网络可靠性建模与分析[J];系统工程与电子技术;2013年07期

中国硕士学位论文全文数据库 前1条

1 张冬梅;设备集成系统可靠性计算方法研究及应用[D];北京交通大学;2014年

【二级参考文献】

中国期刊全文数据库 前10条

1 陈阳;黄宁;康锐;李瑞莹;;局域网FTP业务可靠性试验与评估技术[J];北京航空航天大学学报;2011年01期

2 王芳,侯朝桢;一种用神经网络估计网络可靠性的方法[J];北京理工大学学报;2003年02期

3 潘勇;;通信网可靠性指标研究[J];电子产品可靠性与环境试验;2006年01期

4 冯海林,刘三阳,宋月;通信网全端可靠性界的一种计算方法[J];电子学报;2004年11期

5 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期

6 谭跃进;吴俊;邓宏钟;朱大智;;复杂网络抗毁性研究综述[J];系统工程;2006年10期

7 李晓明;网络可靠性综合的现状及其展望[J];计算机学报;1990年09期

8 林闯;汪洋;李泉林;;网络安全的随机模型方法与评价技术[J];计算机学报;2005年12期

9 肖杰;黄亿海;梁家荣;;具有失效节点和链路的E-2DMesh网络可靠性研究[J];计算机应用研究;2009年03期

10 熊蔚明,刘有恒;关于通信网可靠性的研究进展[J];通信学报;1990年04期

【相似文献】

中国期刊全文数据库 前10条

1 杜创;;平面预应力索拱结构可靠度计算方法及参数分析[J];工程与建设;2010年03期

2 王岩;;退化连续系统的可靠度计算[J];自动化学报;1992年02期

3 王吉华;崔俊巧;;印染生产系统的可靠性问题[J];河北科技大学学报;1992年04期

4 陆宁;张西安;;复杂网络系统可靠度的一种计算方法[J];西安石油大学学报(自然科学版);1989年01期

5 龙青华;张兵权;;水泥混凝土路面可靠度分析[J];甘肃科技纵横;2007年06期

6 李东魁;;网络系统可靠度计算的CUT-BDD算法[J];电子测量技术;2008年08期

7 黄亿海;王高才;;基于递推分解的Torus网络可靠性研究[J];计算机工程与设计;2009年14期

8 张磊;姜弘道;张健飞;;基于校园网格的数值计算[J];微电子学与计算机;2007年09期

9 吕颖钊;闫磊;;在役混凝土桥梁可靠度程序设计[J];交通科技;2008年01期

10 汪保;孙秦;;改进的Kriging模型的可靠度计算[J];计算机仿真;2011年02期

中国重要会议论文全文数据库 前10条

1 罗贤全;;一种通用装备可靠度预计模型[A];'2002系统仿真技术及其应用学术论文集（第四卷）[C];2002年

2 孙业胜;陈道南;关焯;;起重机减速器的可靠度计算[A];中国机械工程学会物料搬运专业学会第三届年会论文集[C];1988年

3 李国强;李继华;;相关随机向量的结构可靠度计算[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会第七届学术会议论文集[C];1987年

4 解伟;;混凝土高拱坝复杂岩基与坝体相互作用的可靠度分析[A];岩石力学理论与工程实践[C];1997年

5 李云贵;李清富;赵国藩;;现有结构的可靠度评估[A];第二届全国结构工程学术会议论文集（下）[C];1993年

6 廉杰;杨勇新;李业绩;杨萌;赵颜;;FRP加固钢筋混凝土受剪构件可靠度分析[A];第五届全国FRP学术交流会论文集[C];2007年

7 陈祖坪;;拱坝可靠度的简化计算及可靠度与设计基准期、设计标准的关系[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会第七届学术会议论文集[C];1987年

8 苏荔;;旋转机械小轴疲劳强度可靠度计算[A];核工业第七届可靠性研究成果专刊论文集[C];2004年

9 刘晓光;潘际炎;;表面裂纹扩展随机过程及疲劳可靠度计算[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会结构可靠度委员会全国第三届学术交流会议论文集[C];1992年

10 徐茂波;李惠明;刘西拉;;砼框架结构的失效模式与可靠度计算[A];第四届全国结构工程学术会议论文集（下）[C];1995年

中国博士学位论文全文数据库 前10条

1 路智敏;压力容器壳体的可靠性设计及在固体火箭发动机壳体上的应用[D];北京交通大学;2009年

2 彭道富;特大断面地下洞室多层耦合施工方法及其可靠度研究[D];天津大学;2006年

3 郭嘉;人工免疫算法在岩土工程中的应用[D];华中科技大学;2008年

4 董明钢;盾构隧道施工安全的若干问题研究[D];同济大学;2005年

5 朱红霞;随机场理论在地基可靠度分析中的应用研究[D];天津大学;2008年

6 肖宇峰;基于离散概率模型的二端网络可靠性分析[D];北京邮电大学;2009年

7 李建操;结构系统可靠性分析的若干问题研究[D];哈尔滨工程大学;2013年

8 章筠;计算机网络可靠性分析与设计[D];浙江大学;2013年

9 李茂华;1000kV级特高压输电杆塔结构可靠度研究[D];重庆大学;2012年

10 杜斌;既有预应力混凝土桥梁结构可靠度与寿命预测研究[D];西南交通大学;2010年

中国硕士学位论文全文数据库 前10条

1 陈建英;响应面有限元法在既有混凝土桥梁可靠度分析中的应用[D];长沙理工大学;2005年

2 江帆;沥青路面施工质量动态控制方法和软件系统[D];湖南大学;2007年

3 杨怀;考虑坝基材料参数随机场的重力坝可靠度计算[D];河海大学;2006年

4 胡东;一种快速算法在弹塑性结构可靠度计算中的应用[D];西南交通大学;2011年

5 李艳;基于最优化方法的结构可靠度计算及MATLAB程序实现[D];武汉工业学院;2012年

6 刘树林;黄土边坡可靠度的敏感性分析[D];长安大学;2010年

7 王鸷;地下洞室随机有限元分析和可靠度计算[D];西北工业大学;2006年

8 王哲;基于响应面法的钢管混凝土拱桥可靠度分析[D];长安大学;2010年

9 孙立强;风险管理在导管架海洋平台设计和建造中的应用概述[D];中国海洋大学;2007年

10 莫小宁;高强钢筋混凝土梁受剪性能研究[D];天津大学;2008年

，

本文编号：844242