基于图论的故障诊断技术及其发展 被引量：17

1

作者 吴军强 梁军 《机电工程》 CAS 2003年第5期188-190,共3页

该文给出了基于图论的故障诊断原理,综述了基于图论的故障诊断研究现状,包括两种主要方法:基于故障传播有向图和基于符号有向图的诊断方法。

关键词 故障诊断 图论 符号有向图 信号处理 人工智能

下载PDF 职称材料

Internet服务故障管理:分层模型和算法 被引量：9

2

作者 黄晓慧 邹仕洪 +2 位作者 褚灵伟 程时端 王文东 《软件学报》 EI CSCD 北大核心 2007年第10期2584-2594,共11页

在基于时间窗口的Internet服务故障管理中,时间窗口大小设置不合适会给算法准确度带来影响.为了降低这种影响,分析了Internet服务故障管理中存在的问题,提出了分层故障管理模型,采用图论技术进行故障诊断,选择二分图作为各层的故障传播... 在基于时间窗口的Internet服务故障管理中,时间窗口大小设置不合适会给算法准确度带来影响.为了降低这种影响,分析了Internet服务故障管理中存在的问题,提出了分层故障管理模型,采用图论技术进行故障诊断,选择二分图作为各层的故障传播模型.提出了基于时间窗口的故障诊断算法——多窗口故障诊断(multi-window fault diagnosis,简称MFD),该算法通过综合考虑相邻时间窗口之间的关联关系,在一定程度上降低了因时间窗口大小设置不合适而给算法准确度带来的影响.仿真结果证明了MFD算法的有效性和效率. 展开更多

关键词 故障管理 分层模型 故障传播模型 故障诊断 二分图

下载PDF 职称材料

故障传播模型的飞机电源系统故障诊断研究 被引量：3

3

作者 和麟 王彦松 +1 位作者 张慧敏 马存宝 《机械与电子》 2012年第9期7-11,共5页

研究了基于故障传播模型的故障诊断方法,并将其应用于飞机电源系统,建立了故障诊断模型,用Warshall算法实现了邻接矩阵到可达矩阵的转换,采用改进的CWSE-Tree算法产生候选诊断,最后利用基于贝叶斯理论的方法计算得到候选诊断的后验概率... 研究了基于故障传播模型的故障诊断方法,并将其应用于飞机电源系统,建立了故障诊断模型,用Warshall算法实现了邻接矩阵到可达矩阵的转换,采用改进的CWSE-Tree算法产生候选诊断,最后利用基于贝叶斯理论的方法计算得到候选诊断的后验概率,由此确定检修的先后顺序。结果表明,根据该检修顺序进行检测可以快速而准确的定位故障,具有一定的应用和参考价值。 展开更多

关键词 基于模型诊断 故障诊断 故障传播图 飞机电源系统

下载PDF 职称材料

基于二分图极大权值匹配的SoC故障定位算法研究 被引量：3

4

作者 张鹏 朱利 杜小智 《计算机应用研究》 CSCD 北大核心 2017年第1期79-82,共4页

针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础... 针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础上生成一种适用于SoC故障定位的故障传播模型(fault propagation model,FPM)。将SoC故障定位的问题转换成二分图极大权值匹配的求解问题,从概率上保证结果的正确性。实验结果表明,故障定位准确率提高了0~21%,误报率下降了0~15%,更加适用于小型系统的故障定位。 展开更多

关键词 故障传播 二分图模型 极大权值匹配 SoC故障定位

下载PDF 职称材料

建立和分析安全关键系统的错误传递图 被引量：2

5

作者 薛亮 《现代计算机》 2011年第19期21-24,29,共5页

一个大型的安全关键系统常常由成千上万的部件所组成,在这类系统中检测错误会耗费巨大的时间和代价。讨论如何根据系统的行为和功能,以及部件之间的关系来建立FPG;如何用形式方法描述FPG,以及使用多重错误检测(MFD2)算法来确定错误的源... 一个大型的安全关键系统常常由成千上万的部件所组成,在这类系统中检测错误会耗费巨大的时间和代价。讨论如何根据系统的行为和功能,以及部件之间的关系来建立FPG;如何用形式方法描述FPG,以及使用多重错误检测(MFD2)算法来确定错误的源头,利用错误模式和后果分析方法有选择地在系统部件上放置警报器器。为系统来建立一个错误传递图来检测错误,能够极大的减少系统的重担。实验证明在识别错误的来源时使用多重错误检测算法能够识别出产生单一或多重错误的源节点。 展开更多

关键词 安全关键系统 错误传递图 多重错误检测算法 警报器放置:错误模式和后果分析方法

下载PDF 职称材料

优化安全关键系统中的警报器放置 被引量：2

6

作者 薛亮 《信息安全与技术》 2012年第9期100-105,共6页

大型的安全关键系统由许许多多的部件组成,为了既能监测到系统故障,又能减少系统的计算负担,需要对部件上的警报器放置进行优化。本文论述了如何对警报器的数量和位置进行优化,并讨论了报警功能的需求和特性、优化警报器的放置目的,以... 大型的安全关键系统由许许多多的部件组成,为了既能监测到系统故障,又能减少系统的计算负担,需要对部件上的警报器放置进行优化。本文论述了如何对警报器的数量和位置进行优化,并讨论了报警功能的需求和特性、优化警报器的放置目的,以及利用失效模式影响和危害性分析(FMECA)来给节点的失效危害程度予以评级。通过对燃气SCADA系统的两个不同的警报器放置实例对比,说明了采用FMECA方法分析,给失效危害程度级别高的节点优先放置警报器,再结合多重错误检测(MFD)算法,能正确地找出故障产生的来源节点。 展开更多

关键词 优化警报器放置 条件约束 安全分析方法 失效模式影响和危害性分析(FMECA) 故障传递图(FPG) 多重错误检测算法(MFD) SCADA(三遥)系统

下载PDF 职称材料

K步故障扩散定位算法的Matlab实现 被引量：1

7

作者 祝庚 《计算机工程与设计》 CSCD 北大核心 2008年第8期1900-1902,1993,共4页

分析了故障传播的机理并推断出其有限步扩散性,提出了一种K步故障扩散定位算法。对系统故障有向图进行了分片处理,结合故障传播概率矩阵对故障嫌疑节点进行故障扩散模拟寻找最佳扩散路径和最大嫌疑节点。使用C++编程和Matlab工具实现了... 分析了故障传播的机理并推断出其有限步扩散性,提出了一种K步故障扩散定位算法。对系统故障有向图进行了分片处理,结合故障传播概率矩阵对故障嫌疑节点进行故障扩散模拟寻找最佳扩散路径和最大嫌疑节点。使用C++编程和Matlab工具实现了KFL算法并给出部分具体工程源代码,对实际工程项目故障定位进行了仿真模拟。该算法可同时模拟诊断单点故障和多点故障,与传统故障定位的逆向算法不同,该算法是一种新型的正向思维的图匹配算法。 展开更多

关键词 故障传播 故障有向图 扩散定位算法 概率矩阵 仿真

下载PDF 职称材料

基于图神经网络的程序脆弱性指数评估方法

8

作者 黄甦雷 马骏驰 段宗涛 《计算机应用研究》 CSCD 北大核心 2023年第4期1148-1153,共6页

软错误会导致隐性偏差,严重影响计算机系统的可靠性。计算程序脆弱性指数是防护隐性偏差的先决条件。针对传统方法中程序语义提取不足,无法全面反映错误传播机理的问题,提出了一种基于图注意力网络的程序脆弱性指数评估方法EpicGNN。将... 软错误会导致隐性偏差,严重影响计算机系统的可靠性。计算程序脆弱性指数是防护隐性偏差的先决条件。针对传统方法中程序语义提取不足,无法全面反映错误传播机理的问题,提出了一种基于图注意力网络的程序脆弱性指数评估方法EpicGNN。将脆弱性指数预测的任务转换为图神经网络的图回归任务,应用不同类型的边来表示不同的指令关系;引入结构化多头自注意力机制量化节点间、节点到图在错误传播中的重要程度;依据该重要性聚合节点信息、图信息形成图的表示向量,并利用回归模型预测脆弱性指数。实验结果表明,EpicGNN在spec2000、spec2006、rodinia等数据集上的平均绝对误差相比现有模型减少了0.037~0.258,对未见过的图仍然有良好的泛化性能。 展开更多

关键词 软错误 错误传播 程序脆弱性 图神经网络

下载PDF 职称材料

工程机械的层次模型协同诊断方法 被引量：1

9

作者 刘建辉 王凤梅 寇雪琴 《计算机测量与控制》 CSCD 2006年第8期1016-1017,1029,共3页

试图以一种集定性、定量模型诊断为一体的分层协同诊断方法运用于运动工程机械的线控电液制动系统,详细介绍了故障传播图的层次化产生方法以及对应的模型诊断观测器,并使用诊断管理单元的FLIP算法和控制管理模块进行在线实时性复杂系统... 试图以一种集定性、定量模型诊断为一体的分层协同诊断方法运用于运动工程机械的线控电液制动系统,详细介绍了故障传播图的层次化产生方法以及对应的模型诊断观测器,并使用诊断管理单元的FLIP算法和控制管理模块进行在线实时性复杂系统协同诊断,最后用一个简例来表述贯穿本诊断方法全过程。 展开更多

关键词 协同诊断 故障传播图 FLIP

下载PDF 职称材料

基于多信号流图的测试性验证试验样本选取方法 被引量：9

10

作者 李天梅 邱静 刘冠军 《系统工程与电子技术》 EI CSCD 北大核心 2008年第11期2284-2286,共3页

为设计优化的测试性验证试验方案,提出了故障样本优选算法。本算法介绍了多信号流图模型的形式化定义和建模步骤,利用其描述故障与测试间因果依赖关系,建立了故障-测试相关矩阵和故障-故障相关矩阵。在考虑充分覆盖的约束条件下,以试验... 为设计优化的测试性验证试验方案,提出了故障样本优选算法。本算法介绍了多信号流图模型的形式化定义和建模步骤,利用其描述故障与测试间因果依赖关系,建立了故障-测试相关矩阵和故障-故障相关矩阵。在考虑充分覆盖的约束条件下,以试验费用最小为优化目标,提出了最小故障样本集和每个故障样本数的选取方法。案例验证结果表明,该方法分析设计的试验方案节省了试验费用。 展开更多

关键词 测试性验证试验 故障样本选取 故障传播概率模型 多信号流图

下载PDF 职称材料

基于模糊概率多信号流图的故障传播模型研究 被引量：4

11

作者 高鑫宇 刘冠军 +2 位作者 邱静 李天梅 吕克洪 《测试技术学报》 2009年第4期354-357,共4页

在测试性虚拟验证中,合理正确的故障传播模型对确保验证结果的正确性起着重要作用.本文针对故障传播的复杂性和不确定性,将模糊和概率理论引入多信号流图模型,提出模糊概率多信号流图,对故障传播过程进行描述并进行相关推理,得出故障传... 在测试性虚拟验证中,合理正确的故障传播模型对确保验证结果的正确性起着重要作用.本文针对故障传播的复杂性和不确定性,将模糊和概率理论引入多信号流图模型,提出模糊概率多信号流图,对故障传播过程进行描述并进行相关推理,得出故障传播的后继故障模式集和等效故障模式,经案例应用验证表明,该模型与方法能较好地对故障传播过程进行准确的描述,较好地解决测试性虚拟验证中故障模拟及等效故障注入的问题. 展开更多

关键词 故障传播 模糊概率多信号流图 故障注入

下载PDF 职称材料

加工中心组件故障传播影响力评估 被引量：2

12

作者 申桂香 栾兰 +2 位作者 张英芝 牟黎明 梁树斌 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第1期63-69,共7页

为评估加工中心组件的故障传播影响力,快速、准确地识别系统关键组件,有效控制故障传播,采用故障传播机理分析与有向图结合的方式表征组件间故障传播路径。运用DWNodeRank算法评估组件间故障影响度,并结合故障率指标计算组件的故障传播... 为评估加工中心组件的故障传播影响力,快速、准确地识别系统关键组件,有效控制故障传播,采用故障传播机理分析与有向图结合的方式表征组件间故障传播路径。运用DWNodeRank算法评估组件间故障影响度,并结合故障率指标计算组件的故障传播率。考虑有效可达路径,基于改进ASP算法计算故障传播影响力值,实现对组件故障传播影响力的评估。实例分析和结果表明:DWNodeRank算法考虑了故障传播的方向和传播强度,有效降低了迭代复杂性并准确评估了节点影响度;故障传播率作为故障传播影响力评估的依据,其动态时变特征使得评估结果实时、精确,对于加工中心健康维护具有重要意义。 展开更多

关键词 加工中心 故障传播有向图 故障传播率 故障传播影响力

原文传递

系统级BIT设计中基于模糊有向图系统划分 被引量：3

13

作者 黎琼炜 刘冠军 +1 位作者 易晓山 温熙森 《电子测量技术》 2000年第2期9-12,共4页

文中根据系统模块间故障影响度和故障传播关系,基于模糊有向图,实现了系统级BIT设计的系统划分。划分时,不仅充分考虑了系统可测性设计要求和系统级BIT设计特点,还对故障概率、多故障模式、故障影响的传递性进行了分析和计算。实验结果... 文中根据系统模块间故障影响度和故障传播关系,基于模糊有向图,实现了系统级BIT设计的系统划分。划分时,不仅充分考虑了系统可测性设计要求和系统级BIT设计特点,还对故障概率、多故障模式、故障影响的传递性进行了分析和计算。实验结果表明,文中提出的方法优于其它方法。 展开更多

关键词 系统划分 系统级BIT 模糊有向图

下载PDF 职称材料

智能化诊断网络故障关键技术的研究 被引量：2

14

作者 毛志雄 邢江 张婷 《信息记录材料》 2018年第2期54-55,共2页

网络故障诊断作为网络故障管理的主要部分,会对网络运行的稳定性和可靠性造成直接的影响。基于此,本文从网络故障分析入手,分析了智能化诊断网络故障关键技术及其需要改进的部分,研究人员需要改进二分图模型、使用拉格朗日松弛法进行故... 网络故障诊断作为网络故障管理的主要部分,会对网络运行的稳定性和可靠性造成直接的影响。基于此,本文从网络故障分析入手,分析了智能化诊断网络故障关键技术及其需要改进的部分,研究人员需要改进二分图模型、使用拉格朗日松弛法进行故障的定位,并使用前L个最佳故障测试技术以及神经网络诊断技术,基于上述分析,构建了网络故障管理系统,该系统可以切实实现智能化的网络故障诊断。 展开更多

关键词 网络故障 网络故障传播模型 二分图模型

下载PDF 职称材料

基于因果关系的故障传播路径辨识方法研究 被引量：1

15

作者 吕佳朋 史贤俊 +1 位作者 秦亮 赵超轮 《系统工程与电子技术》 EI CSCD 北大核心 2023年第12期4090-4100,共11页

针对故障传播路径辨识问题,提出了一种基于因果关系的故障传播路径辨识方法,从因果关系的角度揭示了故障发生及传播的内涵。利用系统中故障发生的因果性,确定故障发生时受影响的变量,构建故障相关变量集合;通过因果关系指示指标确定故... 针对故障传播路径辨识问题,提出了一种基于因果关系的故障传播路径辨识方法,从因果关系的角度揭示了故障发生及传播的内涵。利用系统中故障发生的因果性,确定故障发生时受影响的变量,构建故障相关变量集合;通过因果关系指示指标确定故障相关变量中各个变量的因果性,构建因果矩阵;提出保可达性的赋权有向图最小生成树算法,根据因果矩阵对相关变量之间的因果性进行图示化表达,确定故障相关变量之间的传播影响过程,实现故障传播路径的辨识。所提方法在双带通滤波器电路上进行了实验验证,实验结果表明了所提方法能够正确筛选故障相关变量集合,分析变量之间的因果关系,辨识出故障传播路径,同时所提方法在时间成本上相较于常用的传递熵方法具有一定的优势。 展开更多

关键词 因果关系 结构因果模型 故障传播路径 有向图最小生成树

下载PDF 职称材料

基于模型的故障传播分析技术研究综述 被引量：1

16

作者 王鹏 于永利 +2 位作者 李星新 刘晨光 范灵毓 《质量与可靠性》 2021年第2期31-35,39,共6页

故障传播分析是制定诊断策略、故障影响分析的重要理论支撑。分别对有向图模型、Petri网模型、元胞自动机模型、复杂网络模型及在故障传播分析方面的理论进行了总结。对各模型在故障传播分析相关的快速检测能力、故障可隔离性、新故障... 故障传播分析是制定诊断策略、故障影响分析的重要理论支撑。分别对有向图模型、Petri网模型、元胞自动机模型、复杂网络模型及在故障传播分析方面的理论进行了总结。对各模型在故障传播分析相关的快速检测能力、故障可隔离性、新故障识别能力、解释能力、多故障识别能力、动态分析能力、不确定分析能力、模型贴近实际度、专家经验依赖度、复杂系统建模适用度方面的优劣进行了比较分析,期望为进行故障传播分析研究的读者在模型选择方面提供一些有益参考。 展开更多

关键词 故障传播 有向图 PETRI网 元胞自动机 复杂网络 多信号流图模型

下载PDF 职称材料

基于多信号流图模型的维修测试过程仿真 被引量：1

17

作者 刘家学 康旋 +1 位作者 耿宏 王勇 《计算机应用与软件》 CSCD 北大核心 2014年第3期39-42,54,共5页

维修测试过程仿真作为维修仿真的重要组成部分,将其应用于维修培训领域,有利于机务人员测试技能提高。针对测试过程仿真模型相对较少,基于多信号流图模型,通过构造关联矩阵,推导出测试过程矩阵,确定各测试点测试顺序,实现测试过程仿真... 维修测试过程仿真作为维修仿真的重要组成部分,将其应用于维修培训领域,有利于机务人员测试技能提高。针对测试过程仿真模型相对较少,基于多信号流图模型,通过构造关联矩阵,推导出测试过程矩阵,确定各测试点测试顺序,实现测试过程仿真。利用飞机前货舱烟雾探测器测试过程对该方法进行验证,最终结果证明,该方法对于维修测试过程仿真合理、有效。 展开更多

关键词 维修测试 测试仿真 多信号流图 故障传播层次图

下载PDF 职称材料