-
题名计算节点不可靠网络可靠度的一种MDD算法
被引量：4
- 1
-
-
作者
王泓刚
董荣胜
钱俊彦
-
机构
桂林电子科技大学广西可信软件重点实验室
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于虚拟热场优化再生的零件残缺修补仿真
- 2
-
-
作者
蓝淑渊
-
机构
广西大学机械学院
-
出处
《计算机仿真》
CSCD
北大核心
2014年第6期390-393,405,共5页
-
文摘
在对高精密元件进行残缺修补之前,需要进行虚拟仿真,提前虚拟判断修补后的结果。零件残缺部位的再生过程需要根据残缺根源部位的特征进行方向和角度的预测,但是由于高精密元件残缺部位残留信息过少,造成现存特征无法取得足够虚拟再生信息,只能根据简单的向上、角度旋转等估计特征完成虚拟再生高精度元器件仿真,造成虚拟效果不好。提出了一种基于虚拟热场优化再生的零件残缺修补仿真方法。利用粒子滤波算法对热场数据进行分析,根据短距离缺失在热场上反映出的方向特征作为缺损虚拟修补再生仿真的数据基础,运用方向和角度的热场估计,建立三维虚拟重构模型,实现精密元器件缺损虚拟修补。实验结果表明,利用改进算法进行精密元器件缺损虚拟修补,可以有效提高修补的精确度。
-
关键词
精密元器件
缺损修补
再生技术
边缘像素提取
-
Keywords
Precision components
imperfect repair
Regeneration technologies
edge pixels extraction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
