网络最大流与最小割集的矩阵算法

本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法,不仅能解决许多这类问题,而且能使最小费用流、分配问题和运输问题容易通过计算机来实现。     

直接不交化方法在故障树定量分析中的应用

在布尔集合运算方法和不交化方法基础上，提出了单调关联故障树系统定量分析优化方法，通过故障树定量分析优化方法，可以方便地得到系统的可靠度、不可靠度、最小割集、最小路集、关键重要度等指标。     

故障树分析在某APU进气门故障诊断中的应用

首先介绍了故障树分析方法的概念和原理,然后以某辅助动力装置（APU）进气门组件为例．在对系统故障现象进行分析判断的基础上,按照任务和功能关系,建立包含各功能单元的故障树模型。随后求得系统的最小割集,并计算出底事件的重要度,并以此为依据,从大到小排序,确定故障诊断的最优程序。实验结果表明,所用方法具有较强的故障诊断能力,能进行准确的故障定位,并能给出相应的故障处理措施,为该辅助动力装置故障诊断的发展提供了较为实用的参考价值。     

考虑多维修策略的复杂系统可靠性评估研究

对于复杂可修系统,尤其是非马尔科夫可修系统的可靠性评估,常规的数学解析法计算十分复杂,甚至无法得到预期的结果.研究基于故障树最小割集和蒙特卡罗仿真的方法对复杂可修系统的可靠性进行评估,建立相应的仿真模型,设计相应的仿真算法,给出不同维修策略下复杂可修系统的各项可靠性指标,可以为系统的可靠性管理和维修决策提供支持.以某战斗机导弹发射系统为例,验证了模型及算法的有效性.     

一种基于事件序列的故障树最小割集算法

在系统分析故障树最小割集各种求解算法的基础上,提出了一种故障树事件序列的数据结构,并针对该数据结构,设计了一种高效的故障树最小割集求解算法,并对其替换子算法、复制子算法和消减子算法进行了形式化描述。算法可有效降低最小割集生成中的“组合爆炸”问题,实验结果表明算法具有较好的计算性能。     

用最小割集有效系数法确定航炮系统故障的诊断程序

本文提出用最小割集有效系数法确定航炮系统故障的诊断程序,以改进底事件有效系数法没有充分考虑底事件对系统故障发生的影响的缺点。     

基于割集的三维模型模块划分与表示方法研究

为了解决大规模图进行同构分析导致的组合爆炸问题,从降低图复杂度出发,本文提出了一种模块划分与分层表示方法.建立了表示三维模型的分层连接图表示方法,制定了模块划分的尺寸比例约束和连接强度约束,并在此基础上提出了基于割集的三维模型模块划分算法,以某型飞机襟翼为实例验证了方法的正确性和有效性.     

基于故障树的智能型故障诊断系统

本文在故障树定性和定量分析基础上，提出了基于故障树的智能型故障诊断方法。该方法是建立在故障模式按发生概率大小排序和底事件按发生概率大小排序基础上，因此较好地反映了故障诊断过程中各个底事件和中间事件对系统故障的影响。     

关于FTA几个问题的讨论

结合图论的相关概念，深入分析了FTA中有关“正则树”及“割集”等基本概念的含义，并提出了改进建议；同时简要阐述了将其他逻辑关系转换为“与”、“或”门的方法．以简化逻辑运算。