期刊文献+
共找到166篇文章
< 1 2 9 >
每页显示 20 50 100
磁流变液制动器系统区间动态可靠性分析
1
作者 杨恒 张宇鹏 +3 位作者 杨鹏凯 李淑君 董青 王震 《哈尔滨工程大学学报》 北大核心 2025年第2期301-308,319,共9页
针对磁流变液制动器结构冗余、失效数据少且动态失效等问题,本文引入动态故障树和区间理论,提出一种区间动态故障树的磁流变液制动器系统可靠性分析方法。融合区间理论和动态故障树,提出区间动态故障树方法,并推导了区间动态故障门和区... 针对磁流变液制动器结构冗余、失效数据少且动态失效等问题,本文引入动态故障树和区间理论,提出一种区间动态故障树的磁流变液制动器系统可靠性分析方法。融合区间理论和动态故障树,提出区间动态故障树方法,并推导了区间动态故障门和区间动态故障树重要度求解方法;分析和定义了磁流变液制动器的故障模式影响及危害性和严酷度等级,同时,建立了磁流变液制动器的系统动态故障树;以某新型多槽式磁流变液制动器为例开展了可靠性和重要度分析,验证了方法的可行性和与产品失效的一致性。研究为磁流变液制动器的推广应用和优化和改进优化提供了理论依据。 展开更多
关键词 磁流变液制动器 区间理论 动态故障树 MARKOV链 二元决策图(bdd) 模块化分解 系统可靠性 重要度
在线阅读 下载PDF
一种故障树向BDD的转化方法 被引量:8
2
作者 段珊 张修如 +1 位作者 刘树锟 王金娟 《计算机工程与应用》 CSCD 北大核心 2009年第21期51-54,共4页
针对故障树分析的关键技术—排序和置换,提出一种基于BDD的快速有效的(LNPC)方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换,一次性完成故障树到BDD的转化和优化,增加了获取最小规模BDD的排序机会,同时降低了... 针对故障树分析的关键技术—排序和置换,提出一种基于BDD的快速有效的(LNPC)方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换,一次性完成故障树到BDD的转化和优化,增加了获取最小规模BDD的排序机会,同时降低了BDD的存储空间且不需要先写出故障树的布尔函数。算法分析与实验结果表明该方法对不同的故障树转化是有效的。 展开更多
关键词 故障树 二元决策树 排序 置换
在线阅读 下载PDF
网络可靠度BDD分析算法的性能改进 被引量:6
3
作者 潘竹生 莫毓昌 +1 位作者 钟发荣 赵建民 《计算机工程与科学》 CSCD 北大核心 2012年第9期26-32,共7页
BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BD... BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BDD分析算法,实现了两类无效扩展路径的消除技术。实验结果表明,两种无效扩展路径消除技术能够提前识别无效扩展路径,避免无效扩展,有效减少中间子网的数量,缩减分析时间;通过把两种技术结合起来,可以有效地消除边扩展图中的这两类无效扩展路径,从而极大提升可靠度分析的性能。 展开更多
关键词 二进制决策图 网络可靠度 边扩展路径
在线阅读 下载PDF
基于改进BDD算法的导弹安控系统故障树仿真分析 被引量:10
4
作者 袁静 胡昌华 +1 位作者 徐瑞 龙勇 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第1期9-12,共4页
针对传统的应用于导弹安控系统故障树二元决策图(BDD)算法的不足,介绍了一种基于改进BDD的快速故障树(CBDD)算法。CBDD算法在传统算法的基础上发展了一套新的公式来处理关联系统的If-Then-Else(ITE)的连接运算,减化了BDD结构,通过每一... 针对传统的应用于导弹安控系统故障树二元决策图(BDD)算法的不足,介绍了一种基于改进BDD的快速故障树(CBDD)算法。CBDD算法在传统算法的基础上发展了一套新的公式来处理关联系统的If-Then-Else(ITE)的连接运算,减化了BDD结构,通过每一步中的截断和蕴涵操作使得关联系统的大型故障树可以在少量内存和短时间内高效的完成。仿真实例证明了采用CBDD算法较传统BDD算法在应用范围和算法效率上有一定提高。 展开更多
关键词 二元决策图 故障树 Shannon分解 关联系统
在线阅读 下载PDF
一种基于BDD的多阶段任务系统可靠度新算法 被引量:10
5
作者 张涛 郭波 +1 位作者 谭跃进 刘芳 《系统工程与电子技术》 EI CSCD 北大核心 2005年第3期446-448,470,共4页
BDD被应用于多阶段任务系统的可靠性分析中,提出了一种新的基于BDD的多阶段任务系统可靠度算法,算法中提出了一次性生成阶段任务系统BDD的快速算法,在生成的BDD的基础上,得到系统的结构函数并计算多阶段任务系统的可靠度,该算法有效解... BDD被应用于多阶段任务系统的可靠性分析中,提出了一种新的基于BDD的多阶段任务系统可靠度算法,算法中提出了一次性生成阶段任务系统BDD的快速算法,在生成的BDD的基础上,得到系统的结构函数并计算多阶段任务系统的可靠度,该算法有效解决了马尔可夫链等方法遇到的组合空间爆炸问题,最后结合应用实例,验证了该算法的有效性。 展开更多
关键词 可靠性分析 多阶段任务系统 二分决策图
在线阅读 下载PDF
基于BDD的多阶段任务系统可靠性 被引量:3
6
作者 胡小华 刘依路 +2 位作者 张如华 叶丹 魏朝阳 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第10期1415-1418,共4页
针对多阶任务系统中考虑共因失效后,系统的阶段依赖性和共因失效而增加了系统可靠性分析的复杂度,采用分析显式和隐式方法存在不足的问题,提出了一种基于二元决策图考虑共因失效的故障树可靠性分析方法.该方法首先忽略共因失效情况下的... 针对多阶任务系统中考虑共因失效后,系统的阶段依赖性和共因失效而增加了系统可靠性分析的复杂度,采用分析显式和隐式方法存在不足的问题,提出了一种基于二元决策图考虑共因失效的故障树可靠性分析方法.该方法首先忽略共因失效情况下的故障树并将其转化为多阶段任务系绕的二元决策图(PMS-BDD),求出系统的不可靠度表达式;然后,通过隐式方法将该表达式转化成包含共因失效信息的不可靠度或可靠度表达式,并依据求得的表达式进行相应的可靠性分析.研究结果表明:该算法与显示式算法的结果相同.该研究结论为多阶任务系统可靠性分析提供一种更加简便方法. 展开更多
关键词 多阶段任务系统 共因失效 系统可靠性 隐式方法 二元决策图 多阶段任务系绕的双值决策图(PMS-bdd) 故障树 隐式算法
在线阅读 下载PDF
基于BDD的关联故障树定量分析法研究 被引量:6
7
作者 张超 马存宝 +1 位作者 胡云兰 许家栋 《计算机工程与应用》 CSCD 北大核心 2005年第10期62-63,158,共3页
利用二元决策图(BDD)中的B—割集和节点概率,提出了基于BDD的关联故障树定量分析新算法。推导了故障树顶事件发生概率和绝对失效强度算法公式,将故障树顶事件发生概率和绝对失效强度计算结合起来,避免了复杂的最小割集和不交化求解过程... 利用二元决策图(BDD)中的B—割集和节点概率,提出了基于BDD的关联故障树定量分析新算法。推导了故障树顶事件发生概率和绝对失效强度算法公式,将故障树顶事件发生概率和绝对失效强度计算结合起来,避免了复杂的最小割集和不交化求解过程,显著地减少了布尔代数运算量,给出了算法递归步骤。大量的实例分析验证了此算法的工程实用性。 展开更多
关键词 二元决策图 关联故障树 顶事件发生概率 绝对失效强度 最小割集
在线阅读 下载PDF
Petri网的符号ZBDD可达树分析技术 被引量:8
8
作者 李凤英 古天龙 徐周波 《计算机学报》 EI CSCD 北大核心 2009年第12期2420-2428,共9页
Petri网是一种适合于并发系统建模、分析和控制的图形工具.可达树是Petri网分析的典型技术之一,它通过标识向量集合表征系统的状态空间,组合复杂性严重制约了该分析技术可处理系统问题的规模.零压缩决策图(Zero-Suppressed Binary Decis... Petri网是一种适合于并发系统建模、分析和控制的图形工具.可达树是Petri网分析的典型技术之一,它通过标识向量集合表征系统的状态空间,组合复杂性严重制约了该分析技术可处理系统问题的规模.零压缩决策图(Zero-Suppressed Binary Decision Diagrams,ZBDD)是一种新型的数据结构,是表示和处理稀疏向量集合的一种有效技术.文章基于Petri网可达标识向量的稀疏特征,给出了Petri网分析的符号ZBDD技术,该技术通过对标识向量(状态)的布尔向量表示、可达标识向量(状态)的符号ZBDD生成,实现Petri网可达状态空间的高效符号操作和紧凑符号表示.实验表明,基于ZBDD的符号可达性分析算法能够有效处理较大规模Petri网问题. 展开更多
关键词 PETRI网 零压缩二叉决策图 可达树 状态空间
在线阅读 下载PDF
一种基于ZBDD求解大型故障树的基本事件排序方法 被引量:14
9
作者 刘萍 吴宜灿 +6 位作者 李亚洲 王海涛 胡丽琴 张士杰 麻晓敏 聂淼 袁润 《核科学与工程》 CSCD 北大核心 2007年第3期282-288,共7页
如何提高大型故障树分析效率一直是研究人员致力于的一个热点问题。近年提出的基于ZBDD的分析方法是一种比较有效的大型故障树求解方法。本文从ZBDD结构和将故障树转换成ZBDD的特点入手,分析了基本事件的排序对ZBDD结构的影响,并结合BD... 如何提高大型故障树分析效率一直是研究人员致力于的一个热点问题。近年提出的基于ZBDD的分析方法是一种比较有效的大型故障树求解方法。本文从ZBDD结构和将故障树转换成ZBDD的特点入手,分析了基本事件的排序对ZBDD结构的影响,并结合BDD基本事件排序的当前研究成果,设计了一种基于ZBDD求解大型故障树基本事件的排序方法,并经过反复测试和比较分析,证明了这个方法的有效性。 展开更多
关键词 零压缩二元决策图 概率截断 排序方法 最小割集
在线阅读 下载PDF
用递归BDD技术分析故障树 被引量:6
10
作者 罗航 王厚军 +1 位作者 黄建国 龙兵 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期726-731,共6页
研究了二元决策图(BDD)技术在故障树分析中的具体运用。针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法。... 研究了二元决策图(BDD)技术在故障树分析中的具体运用。针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法。在用递归方法实现顶事件BDD的基础上,提出了用继承技术自动实现不交化割集。在具体的例证中验证了BDD技术优于传统故障树分析的原因。 展开更多
关键词 二元决策图 故障树 继承 不交化割集:递归
在线阅读 下载PDF
基于BDD的多态系统概率安全评估方法研究 被引量:8
11
作者 周经伦 周忠宝 +1 位作者 彭宝华 任培 《系统工程学报》 CSCD 北大核心 2009年第3期380-384,共5页
由于传统的概率安全评估方法难以处理多态系统,本文通过一个煤气泄漏多态系统实例提出了一种基于BDD的多态系统概率安全评估方法.首先将多态事件树中的事故序列用多态布尔表达式进行描述,进而将多态布尔表达式转化为BDD,给出了一种基于... 由于传统的概率安全评估方法难以处理多态系统,本文通过一个煤气泄漏多态系统实例提出了一种基于BDD的多态系统概率安全评估方法.首先将多态事件树中的事故序列用多态布尔表达式进行描述,进而将多态布尔表达式转化为BDD,给出了一种基于不交化思想的BDD定量算法.在此基础上,提出了实用的基于BDD的多态系统概率安全评估步骤,并通过实例说明了BDD定量算法的正确性. 展开更多
关键词 二元决策图 多态系统 概率安全评估 安全性分析 事故序列
在线阅读 下载PDF
基于重量分析的OBDD变量排序算法 被引量:6
12
作者 龙望宁 杨士元 +1 位作者 闵应骅 童诗白 《计算机学报》 EI CSCD 北大核心 1997年第8期702-710,共9页
有序的二叉判决图(OBDD)是布尔表达式的一种有效表示方法,但它的体积对变量排序具有较强的依赖性.本文提出一种电路结构图,并在此基础上定义了原始输入重量和节点重量等参数,并建立了用重量分析来指导的OBDD变量排序算法... 有序的二叉判决图(OBDD)是布尔表达式的一种有效表示方法,但它的体积对变量排序具有较强的依赖性.本文提出一种电路结构图,并在此基础上定义了原始输入重量和节点重量等参数,并建立了用重量分析来指导的OBDD变量排序算法.由于从考虑变量对输出函数的影响出发与从考虑OBDD节点共享性出发对变量排序的要求不同,本文分别设计了两类算法.实验结果表明,本文对大多数标准电路变量排序的效果都优于国际上的同类算法,尤其是对一些较难排序的电路(如C2670)效果更加突出. 展开更多
关键词 二叉判决图 Obdd 变量排序 逻辑设计 计算机
在线阅读 下载PDF
基于OBDD的通信网链路重要性评估 被引量:11
13
作者 赵勃 肖宇峰 刘岩 《系统工程与电子技术》 EI CSCD 北大核心 2011年第10期2348-2352,共5页
通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO(Birnbaum OBDD,BO)方法。该方法引入了Birnbaum测度来量化链路重要性... 通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO(Birnbaum OBDD,BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。 展开更多
关键词 网络可靠性 可靠度评估 有序二元决策图 链路重要性
在线阅读 下载PDF
基于OBDD的航空电子网络可靠性分析 被引量:8
14
作者 陈瑶 李峭 +1 位作者 赵长啸 熊颖 《系统工程与电子技术》 EI CSCD 北大核心 2013年第1期230-236,共7页
针对航空电子网络通信任务的实时性需求,建立具有时延约束的面向任务的网络可靠性模型,并从共因失效(common cause failure,CCF)的角度分析了部件故障相关性,提出一种基于有序二叉决策图(ordered bi-nary decision diagram,OBDD)的航空... 针对航空电子网络通信任务的实时性需求,建立具有时延约束的面向任务的网络可靠性模型,并从共因失效(common cause failure,CCF)的角度分析了部件故障相关性,提出一种基于有序二叉决策图(ordered bi-nary decision diagram,OBDD)的航空电子网络可靠性评价方法——时延约束边扩张算法。算法结合时延约束,利用边扩张构建网络OBDD,递归遍历OBDD结构计算部件故障统计独立条件下航空电子网络可靠度,并在此基础上引入CCF分析,利用同一OBDD结构综合评价航空电子网络可靠性。通过实例阐述了算法的原理,实验表明算法能有效评价航空电子网络的可靠性。 展开更多
关键词 航空电子网络 可靠性 有序二叉决策图 实时性 共因失效
在线阅读 下载PDF
基于T^3BDD的动态模型检查 被引量:2
15
作者 倪彬 冯玉琳 黄涛 《软件学报》 EI CSCD 北大核心 1999年第10期1025-1031,共7页
JavaBeaus是一种组件标准.该文定义了JBDL(JavaBeansdescriptionlanguage)语言,用于描述组件语义约束规范.为了检测JavaBeans组件语义约束与其实现之间的一致性,文章给出了一... JavaBeaus是一种组件标准.该文定义了JBDL(JavaBeansdescriptionlanguage)语言,用于描述组件语义约束规范.为了检测JavaBeans组件语义约束与其实现之间的一致性,文章给出了一种基于T3BDL公式的三值语义和模型的抽象化动态模型检查方法、文章重点介绍了利用TBDD(3-terminalbinarydecisiondiagram)的符号化动态模型检查方法. 展开更多
关键词 组件 形式规范 模型检查 T^3bdd 软件开发
在线阅读 下载PDF
实现最优BDD结构的联合改进方法 被引量:2
16
作者 罗航 廖俊必 +2 位作者 王厚军 黄建国 龙兵 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第1期48-53,共6页
针对文献[13]的最优BDD指标顺序算法,详细研究了该方法的计算机实现。在分析实现各个关键技术的过程中,阐明了存储每个指标值的真值表的冗余性,分析了获取一个最优解(当对象含有多个最优解时)的弊端,提出了改进方法——删除存储指标值... 针对文献[13]的最优BDD指标顺序算法,详细研究了该方法的计算机实现。在分析实现各个关键技术的过程中,阐明了存储每个指标值的真值表的冗余性,分析了获取一个最优解(当对象含有多个最优解时)的弊端,提出了改进方法——删除存储指标值的真值表,获得所有最优解。为了实现形式最优BDD结构,详细研究了"去除"操作在简化"等价"节点上的原理。将最优指标顺序的理论和"等价"节点的简化操作方法联合起来,实现了理论和形式都最优的BDD结构。最后,以具体的例证阐释了联合改进方法在获取最优BDD结构中的突出特点。 展开更多
关键词 二元决策图 代价 等价节点 标识符 指标顺序 最优解
在线阅读 下载PDF
约束满足问题求解的符号OBDD桶消元算法 被引量:4
17
作者 徐周波 古天龙 +1 位作者 常亮 李凤英 《计算机科学》 CSCD 北大核心 2011年第7期200-202,219,共4页
桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命... 桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命题可满足性问题,给出了约束满足问题的OBDD表示方法;基于桶消元的算法思想,在约束满足问题的OBDD表示的基础上,利用OBDD的"与"操作和"量化"操作等,避免了传统算法中状态的显式枚举,隐式地实现了对CSP的求解。对大量随机生成的测试用例进行了实验分析,结果表明提出的符号算法明显优于桶消元法和符号直接求解法。 展开更多
关键词 约束满足问题 符号算法 桶消元 有序二叉决策图(Obdd)
在线阅读 下载PDF
用改进的OBDD方法计算通信网可靠度 被引量:3
18
作者 肖宇峰 李昕 +1 位作者 李玉宏 江虹 《计算机应用研究》 CSCD 北大核心 2010年第3期1114-1117,共4页
提出一种改进的OBDD(ordered binary decision diagram)方法来计算通信网可靠度。该方法考虑了网络共因失效带来的部件故障,使得计算更加准确。在创建原始网络的OBDD结构后,根据共因变量集来计算网络可靠度。由于只创建并保存一个OBDD结... 提出一种改进的OBDD(ordered binary decision diagram)方法来计算通信网可靠度。该方法考虑了网络共因失效带来的部件故障,使得计算更加准确。在创建原始网络的OBDD结构后,根据共因变量集来计算网络可靠度。由于只创建并保存一个OBDD结构,可节省大量的计算时间和存储空间。实验证明,该方法能有效计算网络可靠度,其计算时间和存储空间要低于一般的OBDD方法。 展开更多
关键词 通信网 网络可靠度 共因失效 有序二叉判定图
在线阅读 下载PDF
异步时序电路分析的一种OBDD方法 被引量:2
19
作者 吕毅 姚志江 +1 位作者 魏道政 解永良 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期500-504,共5页
对异步时序电路的分析和使用是一个比较困难的问题 ,所以 ,异步时序电路的实际应用范围远不如同步时序电路 .通过改进 JR Burch等提出的分析方法 ,使之适用于异步时序电路 .该方法使用基于 OBDD的布尔特征函数来表示电路的转移关系 ,并... 对异步时序电路的分析和使用是一个比较困难的问题 ,所以 ,异步时序电路的实际应用范围远不如同步时序电路 .通过改进 JR Burch等提出的分析方法 ,使之适用于异步时序电路 .该方法使用基于 OBDD的布尔特征函数来表示电路的转移关系 ,并通过基于 OBDD的布尔函数的运算来确定异步时序电路的稳定状态、及当输入改变时电路的下一个稳定状态 。 展开更多
关键词 异步时序电路 特征函数 有序二元判决图 Obdd
在线阅读 下载PDF
一种基于赋时Petri网和ZBDD的装配序列规划方法 被引量:3
20
作者 李凤英 古天龙 +1 位作者 常亮 徐周波 《计算机科学》 CSCD 北大核心 2012年第2期170-174,共5页
赋时Petri网为装配序列规划提供了有效的建模方法,但其在求解最优装配序列时受到组合复杂性的严重制约。零压缩二叉决策图(ZBDD)是处理大规模组合集合和0-1稀疏向量的一种有效符号技术,能够有效缓解组合爆炸问题。将赋时Petri网与ZBDD... 赋时Petri网为装配序列规划提供了有效的建模方法,但其在求解最优装配序列时受到组合复杂性的严重制约。零压缩二叉决策图(ZBDD)是处理大规模组合集合和0-1稀疏向量的一种有效符号技术,能够有效缓解组合爆炸问题。将赋时Petri网与ZBDD结合起来,给出了一种求解装配序列最优解的有效方法。首先通过转换算法将赋时Petri网转换为等价的普通Petri网,接下来给出普通Petri网可达状态及迁移引发函数的ZBDD表示方法,最后基于ZBDD给出最优装配序列求解算法。实例验证表明,该算法在求解过程中通过隐式符号操作实现了Petri网的可达状态搜索,有效缓解了计算过程中的组合复杂性。 展开更多
关键词 赋时PETRI网 装配序列规划 零压缩二叉决策图
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部