-
题名具有不完全可靠节点的无向网络终端对可靠性评价方法
被引量：9
- 1
-
-
作者
钟子果
胡爱群
陈勇
-
机构
东南大学无线电工程系
-
出处
《电路与系统学报》
CSCD
北大核心
2005年第5期136-143,128,共9页
-
基金
国家863计划资助项目(2002AA143010
2003AA143040)
教育部优秀青年教师资助计划项目
-
文摘
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法通过生成特定有向图结构的事件树,消除了处理无向网络时带来的错误。在算法没有运行完成的情况下,仍可得到终端对可靠度的上下界。理论分析和实验结果表明,本文算法性能优于ENR/KW等其它算法。
-
关键词
终端对可靠性
不可靠节点
无向网络
-
Keywords
terminal-pair reliability
unreliable node
undirected networks
-
分类号
TN915.02
[电子电信—通信与信息系统]
-
-
题名计算节点不可靠网络可靠度的一种MDD算法
被引量：4
- 2
-
-
作者
王泓刚
董荣胜
钱俊彦
-
机构
桂林电子科技大学广西可信软件重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2016年第1期154-158,共5页
-
基金
国家自然科学基金(61363070)
广西可信软件重点实验室资助课题(kx201401)
+1 种基金
广西高等学校高水平创新团队及卓越学者计划
桂林电子科技大学创新团队资助
-
文摘
节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述。通过使用自定义的MDD操作算子,构建整个网络的MDD,遍历MDD节点,计算网络的可靠度。与二元决策图方法相比,该方法能够降低决策图层数和节点规模,有助于节点和边不可靠网络的可靠度分析。
-
关键词
多值决策图
网络可靠度
不可靠节点
不可靠边
-
Keywords
Multi-valued decision diagram
Network reliability
Imperfect nodes
Imperfect edge
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于二元决策图的节点不可靠网络可靠度计算
被引量：3
- 3
-
-
作者
肖宇峰
张华
-
机构
西南科技大学信息工程学院
西南科技大学特殊环境机器人技术四川省重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第1期87-91,共5页
-
基金
国家核能开发科研基金资助项目([2011]1137)
四川省科技支撑计划基金资助项目(2013GZX0152)
四川省教育厅基金资助重点项目(14ZA0091)
-
文摘
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率。在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率。在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络。
-
关键词
网络可靠度
二元决策图
不可靠节点
因子分解
布尔变量
-
Keywords
network reliability
Binary Decision Diagram（BDD）
unreliable node
factoring
Boolean variable
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名含有不可靠节点的无圈序贯网络可靠性分析
- 4
-
-
作者
陈静静
何平
曹国栋
唐家银
-
机构
西南交通大学数学学院
西南交通大学土木学院
-
出处
《数学的实践与认识》
北大核心
2016年第18期145-151,共7页
-
基金
中央高校基本科研业务费专项基金(NO.SWJTU12ZT14)
中国铁路总公司科技研究开发计划重点课题(2013J1006-B)
+1 种基金
成都铁路局科技研究计划重点课题(CX1304)
教育部人文社会科学研究青年基金(11YJCZH154)
-
文摘
首次对含有不可靠节点的无圈序贯网络(Acyclic consecutively connected networks,ACCN)的可靠性进行分析.并首次提出n中取[k_1,k_2]节点的概念:当节点接收到的信号数量不小于k_1且不大于k_2时节点正常,否则失效.针对含有不可靠节点的.ACCN的性质对一般生成函数进行改进,建立节点的改进一般生成函数.随后根据改进一般生成函数的特点对递归过程进行简化.最后给出一个含有不完全可靠节点的网络的算例,利用改进一般生成函数和简化的递归过程对网络的可靠性进行评价,证明改进后的方法解决了含有不可靠节点的ACCN可靠性评价问题并有效的简化了计算过程.
-
关键词
无序贯连接网络
不可靠节点
改进一般生成函数
可靠度
-
Keywords
Acyclic consecutively connected network
unreliable node
Universal generating function
Reliability
-
分类号
O213.2
[理学—概率论与数理统计]
-
