期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
基于BDD技术的数控机床故障树分析 被引量:11
1
作者 陈传海 杨兆军 +1 位作者 陈菲 郝庆波 《工程与试验》 2010年第3期13-16,共4页
传统故障树分析(FTA)技术在进行复杂系统可靠性定性分析时,具有分析结果不准确和效率低的缺点。为了克服进行复杂系统故障树分析时存在的不足,引入二元决策图(Binary Decision Diagram,简称BDD)理论。该方法把故障树转化成二元决策图,... 传统故障树分析(FTA)技术在进行复杂系统可靠性定性分析时,具有分析结果不准确和效率低的缺点。为了克服进行复杂系统故障树分析时存在的不足,引入二元决策图(Binary Decision Diagram,简称BDD)理论。该方法把故障树转化成二元决策图,然后自上而下遍历二元决策图,得到最小割集。数控机床属于大型复杂的机、电、液系统,在采用BDD技术进行故障树分析时,存在节点过多、计算量大的缺点,本文在进行数控机床故障树分析的基础上总结了故障树转化为BDD的排序法则。实例证明,该法则对简化故障树的BDD转化有明显的帮助。 展开更多
关键词 二元决策图(bdd) 故障树 数控机床 底事件
下载PDF
一种二元决策图底事件排序的新方法 被引量:9
2
作者 孙艳 杜素果 《系统管理学报》 北大核心 2008年第2期210-216,220,共8页
故障树分析(Fault Tree Analysis,FTA)是对系统进行可靠性分析的一种有效方法。而在现在所有的故障树分析中,二元决策图(Binary Decision Diagram,BDD)又是其中最有效的方法之一。由于BDD的节点数在很大程度上依赖于输入的底事件的排列... 故障树分析(Fault Tree Analysis,FTA)是对系统进行可靠性分析的一种有效方法。而在现在所有的故障树分析中,二元决策图(Binary Decision Diagram,BDD)又是其中最有效的方法之一。由于BDD的节点数在很大程度上依赖于输入的底事件的排列次序,所以从故障树到BDD的转换过程中,需要先对底事件进行排序。而如何对底事件进行有效的排序则成为一个重要且未完全解决的课题。本文提出了一种新的底事件排序法——相邻底事件优先法。其基本思想是利用故障树的相邻关系来给其赋予不同的排序优先级。该排序方法所具备的特点包括:其底事件排序过程是静态的,但在BDD的构造过程中,能动态地对已经排序的底事件进行筛选,同时它还支持在BDD的不同分支采用不同的底事件排序方法。实验证明,与现有的最优方法相比,相邻底事件优先法可有效提高75%的故障树的BDD转化效率。 展开更多
关键词 故障树 二元决策图 底事件排序
下载PDF
一种故障树向BDD的转化方法 被引量:8
3
作者 段珊 张修如 +1 位作者 刘树锟 王金娟 《计算机工程与应用》 CSCD 北大核心 2009年第21期51-54,共4页
针对故障树分析的关键技术—排序和置换,提出一种基于BDD的快速有效的(LNPC)方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换,一次性完成故障树到BDD的转化和优化,增加了获取最小规模BDD的排序机会,同时降低了... 针对故障树分析的关键技术—排序和置换,提出一种基于BDD的快速有效的(LNPC)方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换,一次性完成故障树到BDD的转化和优化,增加了获取最小规模BDD的排序机会,同时降低了BDD的存储空间且不需要先写出故障树的布尔函数。算法分析与实验结果表明该方法对不同的故障树转化是有效的。 展开更多
关键词 故障树 二元决策树 排序 置换
下载PDF
基于分离BDD的通用多阶段任务系统可靠性分析 被引量:7
4
作者 陈光宇 张小民 唐小我 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第5期1240-1246,共7页
静态的通用多阶段任务系统的不完全覆盖、跨阶段依赖性极大地增加系统可靠性分析的复杂性和难度.基于SEA思想给出两级分离的组合方法将任务和阶段的不完全覆盖分割,通过新增的阶段代数规则和向后阶段依赖运算式处理跨阶段依赖性,并且充... 静态的通用多阶段任务系统的不完全覆盖、跨阶段依赖性极大地增加系统可靠性分析的复杂性和难度.基于SEA思想给出两级分离的组合方法将任务和阶段的不完全覆盖分割,通过新增的阶段代数规则和向后阶段依赖运算式处理跨阶段依赖性,并且充分利用高效的多阶段系统双值决策图,实现模型规模和运算的简化.最后,通过案例分析,将此分离BDD方法与三值决策图和多状态双值决策图对比,验证其精确、高效和模块化的优点. 展开更多
关键词 可靠性 通用多阶段任务系统(GPMS) 双值决策图(bdd) 不完全覆盖(IPC)
原文传递
网络可靠度BDD分析算法的性能改进 被引量:6
5
作者 潘竹生 莫毓昌 +1 位作者 钟发荣 赵建民 《计算机工程与科学》 CSCD 北大核心 2012年第9期26-32,共7页
BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BD... BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BDD分析算法,实现了两类无效扩展路径的消除技术。实验结果表明,两种无效扩展路径消除技术能够提前识别无效扩展路径,避免无效扩展,有效减少中间子网的数量,缩减分析时间;通过把两种技术结合起来,可以有效地消除边扩展图中的这两类无效扩展路径,从而极大提升可靠度分析的性能。 展开更多
关键词 二进制决策图 网络可靠度 边扩展路径
下载PDF
基于动态故障树的LTE-R通信系统可靠性分析 被引量:6
6
作者 虎丽丽 徐岩 陶慧青 《计算机工程》 CAS CSCD 北大核心 2020年第9期205-212,共8页
LTE-R无线通信系统可为铁路通信网络提供数据传输支持,实现列车安全可靠运行,然而目前针对该系统的可靠性与失效动态特性分析较少。提出一种基于动态故障树(DFT)的LTE-R系统可靠性分析方法。通过分析网络结构和服务质量指标对列车行车... LTE-R无线通信系统可为铁路通信网络提供数据传输支持,实现列车安全可靠运行,然而目前针对该系统的可靠性与失效动态特性分析较少。提出一种基于动态故障树(DFT)的LTE-R系统可靠性分析方法。通过分析网络结构和服务质量指标对列车行车的影响,给出LTE-R可靠性特征量定义,从而建立DFT分析模型,并采用Markov方法和二元决策图(BDD)方法分别计算单网、双网和射频拉远单元3种交织冗余结构的可靠性指标。分析结果表明,双网交织冗余结构可靠性最高,稳态有效度达到99.99986%,单网交织冗余结构可靠性最低,稳态有效度为99.99369%。 展开更多
关键词 LTE-R通信系统 可靠性 动态故障树 冗余网络 二元决策图
下载PDF
基于二叉决策图的故障树求解法 被引量:5
7
作者 高巍 张琴芳 《核技术》 CAS CSCD 北大核心 2011年第10期791-795,共5页
探讨了二叉决策图(BDD)求解故障树失效概率和最小割集(MCS)的方法,包括如何将故障树转化为BDD、用BDD求解最小割集、利用零压缩二叉决策图(ZBDD)表示最小割集以减少存储空间、基于BDD求解故障树顶事件失效概率。用程序实现了BDD算法,以... 探讨了二叉决策图(BDD)求解故障树失效概率和最小割集(MCS)的方法,包括如何将故障树转化为BDD、用BDD求解最小割集、利用零压缩二叉决策图(ZBDD)表示最小割集以减少存储空间、基于BDD求解故障树顶事件失效概率。用程序实现了BDD算法,以某电厂PSA模型部分分枝为对象,通过手工计算和RiskSpectrum PSA程序验证了该程序的正确性,对比结果显示该程序可用于求解小规模故障树失效率和MCS。 展开更多
关键词 故障树分析 二叉决策图(bdd) 程序实现
原文传递
网络可靠度BDD分析中2种边排序策略的性能比较 被引量:5
8
作者 潘竹生 莫毓昌 赵建民 《浙江师范大学学报(自然科学版)》 CAS 2013年第1期88-95,共8页
网络可靠度二元决策图(BDD)分析过程包含边排序、BDD生成和可靠度评估3个步骤,其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相关,而BDD尺度取决于边排序.因此,边排序问题是研究网络可靠度BDD分析的核心.在实现广度优先和深度优先... 网络可靠度二元决策图(BDD)分析过程包含边排序、BDD生成和可靠度评估3个步骤,其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相关,而BDD尺度取决于边排序.因此,边排序问题是研究网络可靠度BDD分析的核心.在实现广度优先和深度优先2种边排序策略的基础上,针对规则网络(N*N型和M*N型),比较了这2种策略的分析性能.实验数据表明:1)规则网络中广度优先边排序策略优于深度优先边排序策略;2)当M>N时,广度优先边排序策略在M*N型网络中的性能表现优于与之等价的N*M型网络.这些结论为设计更优的启发性边排序策略提供了重要依据. 展开更多
关键词 网络可靠度 二叉决策图 启发性边排序 香农分解
下载PDF
基于模块化分解的故障树分析方法 被引量:5
9
作者 周斌 黄元亮 黄威 《计算机工程》 CAS CSCD 北大核心 2015年第2期141-144,共4页
传统故障树分析算法存在诊断成本高和耗时长的问题,为此,在研究故障树结构中的特殊规律的基础上,采用深度优先最左遍历算法对故障树进行模块化分解,减小故障树分析的规模。结合if-then-else运算符,将最左底层模块子树转化为相应的二元... 传统故障树分析算法存在诊断成本高和耗时长的问题,为此,在研究故障树结构中的特殊规律的基础上,采用深度优先最左遍历算法对故障树进行模块化分解,减小故障树分析的规模。结合if-then-else运算符,将最左底层模块子树转化为相应的二元决策图结构。运用深度优先最左遍历算法得到该二元决策图结构中的割集和最小割集,用相同故障概率的基本事件替代最左底层模块子树得到新故障树。采用自底向上、从左至右的递归综合分析思想,获得系统元件故障发生的概率,实现对故障树的分析。对故障实例的分析诊断结果表明,该方法可有效提高诊断速度,减少诊断成本。 展开更多
关键词 故障树 故障诊断 模块化 二元决策图 故障概率 深度优先搜索
下载PDF
基于BDD的航天测控系统任务可靠性分析 被引量:4
10
作者 王刚 武小悦 卢立常 《飞行器测控学报》 2011年第2期20-24,共5页
针对航天测控系统任务可靠性分析问题,提出了基于二值决策图(BDD)的航天测控系统任务可靠性分析模型和算法。将航天测控系统视为一个多阶段任务系统,采用任务剖面描述任务时序逻辑关系。根据各阶段的可靠性逻辑结构建立了单阶段的BDD... 针对航天测控系统任务可靠性分析问题,提出了基于二值决策图(BDD)的航天测控系统任务可靠性分析模型和算法。将航天测控系统视为一个多阶段任务系统,采用任务剖面描述任务时序逻辑关系。根据各阶段的可靠性逻辑结构建立了单阶段的BDD,依次对各阶段的BDD进行运算得到系统的BDD,据此计算系统的可靠度。最后给出了一个算例,验证了算法的有效性。 展开更多
关键词 航天测控系统 任务可靠性 建模 二值决策图(bdd)
下载PDF
地球同步轨道卫星多阶段任务可靠性建模 被引量:4
11
作者 张华 宗益燕 +2 位作者 韦锡峰 陶强 王芳 《航天器环境工程》 2016年第4期439-445,共7页
在分析地球同步轨道卫星首次变轨任务剖面的基础上,以模块化的思路进行卫星多阶段任务系统(phased-mission systems,PMS)建模,采用基于二元决策图(binary decision diagram,BDD)的静态多阶段任务可靠性分析方法和基于马尔可夫模型的动... 在分析地球同步轨道卫星首次变轨任务剖面的基础上,以模块化的思路进行卫星多阶段任务系统(phased-mission systems,PMS)建模,采用基于二元决策图(binary decision diagram,BDD)的静态多阶段任务可靠性分析方法和基于马尔可夫模型的动态多阶段任务分析方法来计算地球同步轨道卫星转移轨道段首次变轨的可靠性。经与传统非任务剖面可靠性分析方法的计算结果比对可知,基于任务剖面的可靠性建模分析方法可得到较为真实和精细的结果,有助于卫星的轻量化设计和研制效益提高。 展开更多
关键词 地球同步轨道卫星 多阶段任务系统(PMS) 二元决策图(bdd) 马尔可夫模型 任务剖面 模块化建模 可靠性
下载PDF
一种考虑共因失效的PMS可靠性建模分析方法 被引量:4
12
作者 吴欢 焦健 赵廷弟 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第5期1088-1094,共7页
共因失效(CCF)打破了系统内组件失效的独立性假设,会对系统特别是多阶段任务系统(PMS)的可靠性评估产生显著影响。针对多阶段任务系统中随机共因失效(PCCF)对任务可靠性的影响问题,对共因事件之间的关系进行分析,利用贝叶斯理论扩展了... 共因失效(CCF)打破了系统内组件失效的独立性假设,会对系统特别是多阶段任务系统(PMS)的可靠性评估产生显著影响。针对多阶段任务系统中随机共因失效(PCCF)对任务可靠性的影响问题,对共因事件之间的关系进行分析,利用贝叶斯理论扩展了共因事件的概率模型,使其适用于互斥、相互独立和统计相关等多种统计关系。在此基础上提出了综合应用二元决策图(BDD)和马尔可夫(Markov)模型的模块化建模分析方法。首先,利用故障树对任务过程建模;然后,在考虑共因失效的情况下采用BDD和Markov模型分别计算系统中静态模块和动态模块;再次,由全概率公式计算任务可靠性;最后,以卫星首次转轨过程为对象,验证了方法的有效性,并通过与已有案例的对比,分析了共因失效对任务可靠性的影响。 展开更多
关键词 多阶段任务系统(PMS) 随机共因失效(PCCF) 二元决策图(bdd) MARKOV模型 动态性
下载PDF
基于ET-DFT分层模型的复杂系统动态概率安全评价方法研究 被引量:4
13
作者 古莹奎 邱光琦 《中国安全科学学报》 CAS CSCD 北大核心 2013年第8期78-83,共6页
为充分体现复杂系统的动态行为对其可靠性的影响,减少系统动态故障概率计算时的工作量,应用层次化分析思想,综合事件树(ET)和动态故障树(DFT),提出基于ET-DFT模型的动态概率安全评价(DPSA)方法。应用二元决策图(BDD)和马尔科夫链(MC)分... 为充分体现复杂系统的动态行为对其可靠性的影响,减少系统动态故障概率计算时的工作量,应用层次化分析思想,综合事件树(ET)和动态故障树(DFT),提出基于ET-DFT模型的动态概率安全评价(DPSA)方法。应用二元决策图(BDD)和马尔科夫链(MC)分别对静态故障树和DFT进行求解,给出将静态故障树和DFT向BDD及马尔科夫链转移图的转化算法,以及系统各状态概率的求解方法。通过应用实例的分析验证,得到系统静态模块定量的发生概率及动态模块各个状态概率随时间变化的曲线,经综合求解得到系统故障发生的概率,实现对系统较为精确的DPSA。 展开更多
关键词 动态故障树(DFT) 事件树(ET) 二元决策图(bdd) 马尔科夫链(MC) 动态概率安全评价(DPSA)
下载PDF
基于BDD的装配式建筑施工安全风险评价 被引量:4
14
作者 常春光 吴溪 《沈阳建筑大学学报(社会科学版)》 2018年第5期489-494,共6页
为了科学高效地对装配式建筑施工安全进行风险评价,运用故障树分析法找出装配式建筑施工过程中存在的部分危险源,并将其故障树转化为二元决策图(BDD)结构。通过遍历BDD结构计算出建筑施工安全风险事故率和各基本事件的重要度,安全管理... 为了科学高效地对装配式建筑施工安全进行风险评价,运用故障树分析法找出装配式建筑施工过程中存在的部分危险源,并将其故障树转化为二元决策图(BDD)结构。通过遍历BDD结构计算出建筑施工安全风险事故率和各基本事件的重要度,安全管理人员可根据计算出的数据对装配式建筑施工过程中存在的薄弱环节和关键影响因素进行把控,实现了安全风险的定性和定量分析。实例证明,相比传统故障树评价方法,引入BDD的评价方法可利用计算机编程快速得到装配式建筑施工安全的关键影响因素,且简化了故障树分析过程。 展开更多
关键词 故障树分析 装配式建筑 二元决策图 安全风险
下载PDF
基于故障树模型的某制导系统可靠性分析 被引量:2
15
作者 陆长捷 潘泉 《弹箭与制导学报》 CSCD 北大核心 2007年第3期65-67,共3页
针对某制导系统即INS/GPS/BA组合制导系统,基于故障树分析方法对系统进行了可靠性分析;基于一组该组合导航系统各部件可靠性数据进行了计算分析,计算结果一方面可以用来指导该类系统的设计与研制,从而增加全系统的可靠度;另一方面表明,... 针对某制导系统即INS/GPS/BA组合制导系统,基于故障树分析方法对系统进行了可靠性分析;基于一组该组合导航系统各部件可靠性数据进行了计算分析,计算结果一方面可以用来指导该类系统的设计与研制,从而增加全系统的可靠度;另一方面表明,基于故障树模型的导航制导系统可靠性研究方法是正确可行的。 展开更多
关键词 可靠性 故障树 二分决断图 制导系统
下载PDF
建筑安全事故中的事件重要性定量分析 被引量:3
16
作者 杨莉琼 李世蓉 《中国安全科学学报》 CAS CSCD 北大核心 2010年第12期105-110,共6页
为制定建筑安全措施提供理论依据,采用Birnbaum测度描述诱发事故的事件重要度,提出基于二叉判定图(BDD)的建筑安全定量分析方法。在得到安全事故故障树后,该方法执行BDD逻辑运算生成BDD结构,并通过遍历该结构计算各事件的Birnbaum测度... 为制定建筑安全措施提供理论依据,采用Birnbaum测度描述诱发事故的事件重要度,提出基于二叉判定图(BDD)的建筑安全定量分析方法。在得到安全事故故障树后,该方法执行BDD逻辑运算生成BDD结构,并通过遍历该结构计算各事件的Birnbaum测度值。管理人员可通过量化的重要度数值来分析各事件重要性,确定对工程安全影响最大的一些基本事件,从而制定安全措施来减少事故损失、保证工程质量。BDD结构特点使得该方法便于计算机编程实现,实验数据的对比分析表明BDD方法可正确高效地分析建筑安全事故。 展开更多
关键词 建筑安全事故 故障树 二叉判定图(bdd) 事件重要度 安全管理
下载PDF
一种用于BDD网络可靠性分析的启发式排序新方法 被引量:2
17
作者 潘竹生 李闻白 林飞龙 《浙江师范大学学报(自然科学版)》 CAS 2022年第4期378-387,共10页
BDD(binary decision diagram)模型大小严重影响基于BDD的网络可靠性分析方法的性能,而所选定的变量排序又决定着BDD模型大小.然而,选择最佳变量排序是一个NP-hard问题,在实际应用中,通常采用启发式排序.其中,BFS(breadth-first-search... BDD(binary decision diagram)模型大小严重影响基于BDD的网络可靠性分析方法的性能,而所选定的变量排序又决定着BDD模型大小.然而,选择最佳变量排序是一个NP-hard问题,在实际应用中,通常采用启发式排序.其中,BFS(breadth-first-search)应用最为广泛,也被认为是最好的排序.为寻找新的高性能启发式排序,从分析基于边界集的BDD模型构建的动态过程入手,研究影响BDD模型大小的因素,得到启发式指导参数:BDD模型宽度和边界集总长度,提出排序起点选择方法和BDD模型宽度小优先的排序策略.大量实验表明,新提出的启发式排序能指导生成更小的BDD模型,从而提升基于BDD的网络可靠性分析方法的性能. 展开更多
关键词 网络可靠性 二叉决策图bdd 边界集 启发式排序
下载PDF
基于故障树理论的共因失效系统重要度分析 被引量:3
18
作者 王宁 李淑敏 +1 位作者 蔡志强 胡大伟 《电子设计工程》 2015年第14期15-19,共5页
故障树分析法(Fault Tree Analysis,FTA),是一种将系统失效形成的原因由总体至部分按树枝状逐级细化的分析方法,可以简化系统结构,降低可靠性及重要度的计算复杂程度。文中以共因失效系统(Common Cause Failure System,CCF)作为研究对象... 故障树分析法(Fault Tree Analysis,FTA),是一种将系统失效形成的原因由总体至部分按树枝状逐级细化的分析方法,可以简化系统结构,降低可靠性及重要度的计算复杂程度。文中以共因失效系统(Common Cause Failure System,CCF)作为研究对象,基于FTA方法,给出了系统结构通过各种不同的逻辑门(与门、或门、非门等)转化为故障树的表示方法,并提出了基于故障树的系统可靠性和Birnbaum重要度的隐式替代算法,最后针对串联和并联案例分别进行了系统可靠性及Birnbaum重要度的计算,结果验证了基于故障树方法计算系统可靠性和重要度的可行性。 展开更多
关键词 共因失效系统 Birnbaum重要度分析 二元决策图 故障树分析法
下载PDF
PMS故障树分析中的变量排序策略库研究 被引量:3
19
作者 曾令国 莫毓昌 《计算机工程》 CAS CSCD 北大核心 2011年第20期39-41,45,共4页
研究阶段任务系统(PMS)故障树变量排序方法。构造一个包含10种不同排序策略的策略库,基于实例基准测试对策略库中的单个策略进行平均性能分析,并在此基础上对策略库本身进行互补性和完备性分析。实例分析表明,应用该策略库可以为各种结... 研究阶段任务系统(PMS)故障树变量排序方法。构造一个包含10种不同排序策略的策略库,基于实例基准测试对策略库中的单个策略进行平均性能分析,并在此基础上对策略库本身进行互补性和完备性分析。实例分析表明,应用该策略库可以为各种结构特征的大规模PMS故障树快速有效地生成系统二进制决策图。 展开更多
关键词 阶段任务系统 故障树分析 二进制决策图 变量排序 排序策略
下载PDF
基于二元决策图的节点不可靠网络可靠度计算 被引量:3
20
作者 肖宇峰 张华 《计算机工程》 CAS CSCD 北大核心 2015年第1期87-91,共5页
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用... 针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率。在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率。在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络。 展开更多
关键词 网络可靠度 二元决策图 不可靠节点 因子分解 布尔变量
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部