CN102662831B - 一种容错系统诊断策略优化方法 - Google Patents

Abstract

本发明公开了一种容错系统诊断策略优化方法，包括如下步骤：首先以多信号流模型为基础，自动生成贝叶斯网络模型，并设置网络节点参数；同时以信息熵理论为基础，构建同时考虑诊断能力和测试费用的代价函数，实现测试序列优化选择及序贯诊断；最后根据获得的推理模型和优化的测试序列进行系统的多故障诊断。本发明方法适用于故障容错系统，能够有效处理故障诊断中的不确定问题和多故障问题，并能及时、准确定位故障。

Description

一种容错系统诊断策略优化方法

技术领域

本发明属于基于贝叶斯网络的故障诊断策略优化方法，具体涉及一种容错系统诊断策略优化方法。

背景技术

容错系统的核心是系统的冗余设计，它以增加资源来提高系统的可靠性，能够保证当系统出现故障时仍然可以稳定运行。容错系统有两个主要特点，一是由于大量采用容错技术，系统的复杂程度较高；二是为保证及时启用冗余资源，系统必须能够实时检测、诊断和定位故障，这些都对系统的可测性设计提出了更高的要求。诊断策略优化是可测性设计中的一项重要内容，主要目的是增强对复杂系统故障的监控与精确定位能力，提高诊断效率，减少装备的全寿命周期费用。现有的诊断策略优化方法很多，国内外学者提出了很多行之有效的理论和方法。从推理模型看,主要有故障树、决策树、神经网络、信息模型、有向图模型等。这些方法在故障诊断和维修领域均得到了广泛的应用，但总体来说，这些方法的不确定性处理能力和多源信息表达与融合能力有待提高，对复杂系统中的多故障、隐藏故障的处理能力相对较弱，诊断策略构建困难，并且大多为静态诊断策略，无法满足复杂容错系统对诊断性能的要求。因此容错系统的诊断策略优化问题成为系统测试性设计的一个难点。

发明内容

本发明目的在于给出一种适用于故障容错系统，能够有效处理故障诊断中的不确定问题和多故障问题，并能及时、准确定位故障的容错系统诊断策略优化方法。

为了实现上述发明目的，本发明的容错系统诊断策略优化方法包括如下步骤：首先以多信号流模型为基础，自动生成贝叶斯网络模型，并设置网络节点参数；同时以信息熵理论为基础，构建同时考虑诊断能力和测试费用的代价函数，实现测试序列优化选择及序贯诊断；最后根据获得的推理模型和优化的测试序列进行系统的多故障诊断。

本发明实现具体步骤如下：

一、基于多信号模型自动构建贝叶斯网络

第一步：利用TEAMS软件构建多信号模型，并导出相关性矩阵；

利用多信号流图建模软件TEAMS构建容错系统的多信号模型，用{F₁,F₂,…,F_m}和{T₁,T₂,…,T_n}分别表示模型中所有的故障模式F_i和测试T_j的集合，导出容错系统的相关性矩阵，用下式表示：

$D_{m\×n}=\left[\begin{array}{cccc}{d}_{11}& d_{12}& ...& d_{1n}\\ d_{21}& d_{22}& ...& d_{2n}\\ .& .& & .\\ .& .& ...& .\\ .& .& & .\\ d_{m1}& d_{m2}& ...& d_{\mathrm{mn}}\end{array}\right]---\left(1\right)$

在上述相关性矩阵(1)中，不同行表示不同的故障模式F_i，不同列表示不同的测试T_j，并且

其中，1≤i≤m,1≤j≤n；

上述相关性矩阵是实现自动构建贝叶斯网的基础，后续步骤将以其为输入实现贝叶斯网的自动构建。

第二步：基于相关性矩阵依据下述原则设定四种贝叶斯网节点：

1、故障节点：针对相关性矩阵中的所有故障模式F_i(1≤i≤m),分别设定与之相对应的故障节点，记为故障节点f_i；

2、测试节点：针对相关性矩阵中所有的测试T_j(1≤j≤n)，分别设定与之对应的测试节点，记为测试节点t_j；

3、辅助监控节点：选取若干个故障模式{F₁,F₂,…,F_m}的子集{F_i|i∈(1,m)}，对应于每一个子集{F_i|i∈(1,m)}，分别设定一个节点，称之为辅助监控节点。在此过程中，子集{F_i|i∈(1,m)}的数目以及其中包含的具体元素由使用人员依据需求自行确定；

4、总监控节点：设定一个节点表示系统整体状态，即为总监控节点；

上述四种节点均是所构建的贝叶斯网的组成部分

第三步：添加节点间的连接关系

沿用第一步中相关性矩阵的表示符号，按照下述规则在第二步构建的节点之间添加连接关系：

1、针对相关性矩阵中的所有元素，如果d_ij＝1，添加从故障节点f_i到测试节点t_j的连接关系；

2、添加由故障节点f_i到子集{F_i|i∈(1,m)}对应的辅助监控节点间的连接关系；

3、添加由所有故障节点f_i到总监控节点的连接关系，或者由添加辅助监控节点到总监控节点的连接关系，最终能保证从任何故障节点f_i均有路径到达总监控节点即可满足要求；

第四步：设定贝叶斯网节点参数，具体过程为：

1、故障节点参数设定

在构建的贝叶斯网中，故障节点f_i均为父节点，对其设定两种状态：Good、Bad，假定每种故障模式F_i的平均故障间隔时间分别用MTBF_i(i＝1,2,…m)表示，则故障节点f_i的状态概率按下式计算：

$P_{\mathrm{i\; Bad}}=\frac{\frac{1}{{\mathrm{MTBF}}_i}}{\underset{r=1}{\overset{m}{\mathrm{\Σ}}}\frac{1}{{\mathrm{MTBF}}_r}}---\left(2\right)$

P_iGood＝1-P_iBad    (3)

式(2)(3)中P_iBad、P_iGood作为故障节点参数分别表示故障节点f_i状态为Bad和Good的概率设置；

2、测试节点参数设定

测试节点t_j设定为两种状态，分别对应于测试通过、未通过，记为Pass、Fail，测试节点t_j均为子节点，因此设定的参数应为条件概率，具体设定规则为：

针对测试节点t_j，用S_j表示与其相关的故障节点f_i个数，用集合{Z_r}(r＝1,2,…S_j)具体表示与之相关的故障节点f_i集合，则测试节点t_j各种状态的条件概率为：

P(t_j＝Pass|Z_r＝Good,r＝1,2,…S_j)＝1    (4)

P(t_j＝Fail|Z_r＝Good,r＝1,2,…S_j)＝0    (5)

否则，若至少存在一个k(1≤k≤S_j)满足Z_k＝Bad，则：

P(t_j＝Pass|Z_r,r＝1,2,…S_j)＝0    (6)

P(t_j＝Fail|Z_r,r＝1,2,…S_j)＝1    (7)

式(4)-(7)所表达的概率即为测试节点t_j的参数。以此类推，对每个测试节点t_j进行相应的设置；

3、辅助监控节点参数设定

辅助监控节点设定两种状态：Good和Bad，将其对应于测试节点t_j的两种状态Pass和Fail，按照和测试节t_j点完全相同的方式设定条件概率并作为辅助监控节点参数；

4、总监控节点参数设定

总监控节点设定两种状态：Good和Bad，当其状态全部为Good时，总监控节点为Good的概率为1，否则为0；

至此，贝叶斯网的自动构建已经实现。具体而言，所构建的贝叶斯网包括第二步中设定的四种节点、第三步中设定的节点间的连接关系、第四步中设定的节点参数。

二、测试序列选择及序贯诊断

第一步：测试诊断能力的计算

与上述多信号模型中的符号相同，设T_j表示系统的一个测试，测试T_j的诊断能力用该测试的信息熵H(T_j)表示，即

H(T_j)＝-P(t_j＝Pass)logP(t_j＝Pass)-P(t_j＝Fail)logP(t_j＝Fail)(8)式中P(t_j＝Pass)和P(t_j＝Fail)分别表示测试T_j所对应的测试节点t_j状态为Pass和Fail的概率，该值基于当前已知测试结果和已知故障状态通过所构建的贝叶斯网进行推理运算(如采用团树传播算法等已有的成熟算法)得到；

第二步：测试诊断价值的计算

利用式(9)计算测试T_j的诊断价值

$V_{T_j}=H\left(T_j\right)-w*C---\left(9\right)$

式中：C为测试费用，其中包括人员的费用、测试资源的费用、测试时间等方面，并将费用转换为同一单位(比如美元)来表示；w为权重系数，表示测试费用C在诊断价值中所占的比重，即测试费用C对测试序列选择的影响程度，该值根据经验进行设定；H(T_j)为依据式(8)计算的诊断能力；

第三步，序贯诊断的实施：

基于第一步和第二步中计算的诊断价值，序贯诊断执行过程为：

S1在未加入证据的情况下对贝叶斯网进行初始推理；

S2依据公式(9)计算测试的诊断价值；

S3选择诊断价值最高的测试并执行该测试，将测试结果作为证据加入贝叶斯网，具体实施规则为：假定选择执行的测试为T_j，并且测试结果为通过，则将其对应的测试节点t_j状态设为t_j＝Pass，否则设为t_j＝Fail；

S4执行贝叶斯网推理；

S5依次判读是否达到停机条件一和停机条件二，若达到条件一或同时达到两个条件转步骤S6，若只达到条件二，转步骤S7，否则转步骤S2；

S6按条件一输出序贯诊断结果；

S7按条件二输出序贯诊断结果。

上述序贯诊断中的两个停机条件分别为：

条件一：容错系统所有故障模式F_i中，某些故障模式F_i对应的故障节点f_i状态为Bad的概率高于设定阈值，此时输出结果为这些故障模式F_i；或者总监控节点状态为Good的概率高于设定值，此时输出结果为“系统正常”；或者只关心辅助监控节点的状态，某些辅助监控节点状态为Bad的概率高于设定阈值，此时输出结果为这一辅助监控节点对应的故障模式{F₁,F₂,…,F_m}的子集{F_i|i∈(1,m)}；

条件二：所有剩余测试T_j的诊断价值均低于设定值，此时的输出结果为可能故障集合即故障模式{F₁,F₂,…,F_m}的子集{F_i|i∈(1,m)}，该集合的元素为：对应故障节点f_i状态为Bad的概率大于0的故障模式F_i。

三、组合故障诊断

执行组合故障诊断的条件为：上一节序贯诊断中给出的故障模式F_i在维修操作中被证明是不存在的，此时需要进行组合故障诊断。

组合故障诊断的实现步骤为：

1、将利用序贯诊断得到的状态为Bad的概率最高的故障节点f_i状态设为Good，并作为贝叶斯网的证据节点看待；

2、利用组合故障推理算法(如马尔可夫链—蒙特卡洛方法等已有的成熟算法)进行贝叶斯网推理，计算序贯诊断结果中状态为Bad的概率不为0的故障节点f_i的状态组合为组合故障诊断结果。

本发明方法适用于故障容错系统，能够有效处理故障诊断中的不确定问题和多故障问题，并能及时、准确定位故障。

下面结合附图对本发明方法做进一步的说明。

附图说明

图1是容错系统的多信号模型示意图。

图2是只包含节点的贝叶斯网示意图。

图3是含连接关系的贝叶斯网示意图。

具体实施方式

采用上述方法步骤，用某容错系统为例来说明本发明应用的具体过程与有益效果：

一、基于多信号模型自动构建贝叶斯网络。

第一步：利用TEAMS软件构建多信号模型，并导出相关性矩阵。

利用多信号流图建模软件TEAMS构建容错系统的多信号模型，用{F₁,F₂,…,F_m}和{T₁,T₂,…,T_n}分别表示模型中所有的故障模式F_i和测试T_j的集合，导出容错系统的相关性矩阵，用下式表示：

$D_{m\×n}=\left[\begin{array}{cccc}{d}_{11}& d_{12}& ...& d_{1n}\\ d_{21}& d_{22}& ...& d_{2n}\\ .& .& & .\\ .& .& ...& .\\ .& .& & .\\ d_{m1}& d_{m2}& ...& d_{\mathrm{mn}}\end{array}\right]---\left(1\right)$

在上述相关性矩阵(1)中，不同行表示不同的故障模式F_i，不同列表示不同的测试T_j，并且

其中，1≤i≤m,1≤j≤n。

利用TEAMS构建的多信号模型如图1所示，并导出相关性矩阵如表1所示。

表1 系统相关性矩阵

	T1	T2	T3	T4
					F1	1	0	1	0
F2	0	0	1	0
					F3	0	1	1	1
F4	1	1	0	0
					F5	0	0	1	0

在该系统中，m＝5,n＝4。

第二步：基于相关性矩阵添加贝叶斯网的四种节点。

(1)故障节点：针对相关性矩阵中的所有故障模式F₁～F₅，设定与之相对应的故障节点，即故障节点f₁～f₅；

(2)测试节点：针对相关性矩阵中所有的测试T₁～T₄，设定与之相对应的测试节点，即测试节点t₁～t₄；

(3)辅助监控节点：选取{F₁,F₂,F₃}作为一个感兴趣的故障模式的子集，并设定一个辅助监控节点与该子集对应，命名为“辅助监控节点0”.

选取剩余的故障模式{F₄,F₅}作为另一个感兴趣的故障模式的子集，并设定另一个辅助监控节点与之对应，命名为“辅助监控节点1”。

(4)总监控节点：添加一个节点至贝叶斯网表示系统整体状态，命名为“总监控节点”。

此时拟构建的贝叶斯网只含有上述节点，无连接关系，如图2所示。

第三步：添加节点间的连接关系

(1)添加故障节点和测试节点间的关系。依据相关性矩阵的值，添加的连接关系为：故障节点f₁到测试节点t₁、t₃；故障节点f₂到测试节点t₃；故障节点f₃到测试节点t₂、t₃、t₄；故障节点f₄到测试节点t₁、t₂；故障节点f₅到测试节点t₃。

(2)添加由故障节点到与之相关的辅助监控节点间的连接关系，即：添加故障节点f₁、f₂、f₃到“辅助监控节点0”的关系，以及添加故障节点f₄、f₅到“辅助监控节点1”的关系。

(3)添加到总监控节点的连接关系，在此采用通过辅助监控节点的方式，即添加“辅助监控节点0”和“辅助监控节点1”到总监控节点的关系，也可添加由所有故障节点f_i到总监控节点的连接关系(未画)。

在添加完连接关系后，拟构建的贝叶斯网变为如图3所示。

第四步：设定贝叶斯网络节点参数。

(1)故障节点参数设定

故障节点f_i均为父节点，对其设定两种状态：Good、Bad。故障模式F₁～F₅的平均故障间隔时间(即MTBF_i(i＝1,2,…5))为{10e+006,3e+006,5e+006,2e+006,6e+006}小时。依据前述公式(2)、(3)，计算各故障模式P_iBad的概率值为{0.0769，0.2564，0.1538，0.3846，0.1282}，P_iGood的值为{0.9231，0.7436，0.8462，0.6154，0.8718}。

(2)测试节点参数设定

测试节点t₁～t₄均设定Pass、Fail两种状态，每个测试节点的参数如表2-5所示。表2-5中参数的含义与公式(4)-(7)所论述的条件概率相同，以表2为例，写成公式(4)-(7)的形式为：

P(t₁＝Pass|f₁＝Good,f₂＝Good)＝1    (10)

P(t₁＝Fail|f₁＝Good,f₂＝Good)＝0    (11)

P(t₁＝Pass|f₁,f₂至少一个状态为Bad)＝0    (12)

P(t₁＝Fail|f₁,f₂至少一个状态为Bad)＝1    (13)

表2 测试节点t₁的参数

表3 测试节点t₂的参数

表4 测试节点t₃的参数

表5 测试节点t₄的参数

f3	Good	其它
			t4＝Pass	1	0
t4＝Fail	0	1

(3)辅助监控节点参数设定

辅助监控节点的参数如表6、7所示，表的含义与测试节点的参数含义相同。

表6 “辅助监控节点0”的参数

表7 “辅助监控节点1”的参数

(3)总监控节点参数设定

表8 “总监控节点”的参数

二、测试序列选择及序贯诊断

本步骤中，测试诊断能力、测试诊断价值的计算及序贯诊断执行过程等均按照前述的方法和步骤编制成程序由计算机完成，在此不做赘述。

由于序贯诊断为循环逐次执行，本节结合案例直接论述序贯诊断的实施过程。系统中每个测试T₁～T₄的费用分别为{2,3,15,10}，权重系数f＝0.05。

(1)诊断案例一

本案例演示停机条件一，只关心故障模式的发生概率，而不考虑辅助监控节点的失效概率。表9-11中左侧表示故障节点(含总体监控节点)的状态及概率，右侧表示测试节点的名称、状态、状态概率、诊断价值。测试依据诊断价值的大小逐步执行，加入测试结果后进行贝叶斯网推理运算，每一步的执行结果如表9-11所示。

表9 初始故障率与诊断价值

表10 加入测试结果“t₁＝Fail”后

表11 加入测试结果“t₂＝Fail”后

在本案例中，停机条件一的故障判决阈值设定为90％。在表11中，由于故障节点f₄状态为Bad的概率为98.14％，超过了判决阈值，达到了停机条件一，为此可以输出序贯诊断结果，即：系统中的故障为故障模式F₄。

若关注重点为辅助监控节点，则将辅助监控节点看成故障模式，采用与上述步骤相同的诊断过程即可。

(2)诊断案例二

本案例主要是为了演示停机条件二。

某次诊断过程如表12-15所示。

表12 初始故障率与诊断价值

表13 加入测试结果“t₁＝Pass”后

表14 加入测试结果“t₂＝Pass”后

表15 加入测试结果“t₃＝Fail”后

由表15可以看出，所有的故障模式概率均未超过停机条件一的判决阈值，未达到停机条件一，但是，所有的测试均已经没有诊断价值，故达到了停机条件二，仍然停机，输出诊断结果为故障模式{F₂,F₅}。

三、组合故障诊断

假定在上一节案例一中的诊断结果与实际不符，即维修操作证明故障模式F₄未发生，此时需要进行组合故障诊断。

(1)在案例一序贯诊断步骤的基础上将故障节点f₄的状态设为Good，并作为贝叶斯网证据。

(2)选定除故障节点f₄以外的所有序贯诊断结果状态为Bad的概率不为0的故障节点作为计算对象，即：故障节点f₁,f₂,f₃,f₅，利用组合故障推理算法(马尔可夫链—蒙特卡洛方法)计算所得的状态组合即为组合故障诊断结果，如表16所示，其中状态为Bad的故障节点所对应的故障模式即为诊断结果，本案例中组合故障为故障模式F₁和F₃。

表16 组合故障诊断结果

诊断目标	状态	目标类型
			f3	Bad	故障节点
f1	Bad	故障节点
			f2	Good	故障节点
f5	Good	故障节点

Claims (1)

1.一种容错系统诊断策略优化方法，其特征在于包括以下步骤： 

一、基于多信号模型自动构建贝叶斯网络： 

第一步，利用TEAMS软件构建多信号模型，并导出相关性矩阵； 

利用多信号流图建模软件TEAMS构建容错系统的多信号模型，用{F₁,F₂,…,F_m}和{T₁,T₂,…,T_n}分别表示模型中所有的故障模式F_i和测试T_j的集合，导出容错系统的相关性矩阵，用下式表示： 

在上述相关性矩阵(1)中，不同行表示不同的故障模式F_i，不同列表示不同的测试T_j，并且 

其中，1≤i≤m,1≤j≤n； 

第二步，基于相关性矩阵依据下述原则设定四种贝叶斯网节点： 

1、故障节点：针对相关性矩阵中的所有故障模式F_i，1≤i≤m,分别设定与之相对应的故障节点，记为故障节点f_i； 

2、测试节点：针对相关性矩阵中所有的测试T_j，1≤j≤n，分别设定与之对应的测试节点，记为测试节点t_j； 

3、辅助监控节点：选取若干个故障模式{F₁,F₂,…,F_m}的子集 {F_i|i∈(1,m)}，对应于每一个子集{F_i|i∈(1,m)}，分别设定一个节点，称之为辅助监控节点； 

4、总监控节点：设定一个节点表示系统整体状态，即为总监控节点； 

第三步，添加节点间的连接关系： 

1、针对相关性矩阵中的所有元素，如果d_ij＝1，添加从故障节点f_i到测试节点t_j的连接关系； 

2、添加由故障节点f_i到辅助监控节点间的连接关系； 

3、添加由所有故障节点f_i到总监控节点的连接关系，或者添加由辅助监控节点到总监控节点的连接关系，最终能保证从任何故障节点f_i均有路径到达总监控节点即可满足要求； 

第四步，设定贝叶斯网节点参数： 

1、故障节点参数设定 

在构建的贝叶斯网中，故障节点f_i均为父节点，对其设定两种状态：Good、Bad，假定每种故障模式F_i的平均故障间隔时间分别用MTBF_i，i＝1,2,…m表示，则故障节点f_i的状态概率按下式计算： 

P_iGood＝1-P_iBad    (3) 

式(2)、(3)中P_iBad、P_iGood作为故障节点参数分别表示故障节点f_i状态为Bad和Good的概率设置； 

2、测试节点参数设定 

测试节点t_j设定为两种状态，分别对应于测试通过、未通过，记为Pass、Fail，测试节点t_j均为子节点，因此设定的参数应为条件概率，具体设定规则为： 

针对测试节点t_j，用S_j表示与其相关的故障节点f_i个数，用集合{Z_r}，r＝1,2,…S_j具体表示与之相关的故障节点f_i集合，则测试节点t_j各种状态的条件概率为： 

P(t_j＝Pass|Z_r＝Good,r＝1,2,…S_j)＝1    (4) 

P(t_j＝Fail|Z_r＝Good,r＝1,2,…S_j)＝0    (5) 

否则，若至少存在一个k，1≤k≤S_j满足Z_k＝Bad，则： 

P(t_j＝Pass|Z_r,r＝1,2,…S_j)＝0    (6) 

P(t_j＝Fail|Z_r,r＝1,2,…S_j)＝1    (7) 

式(4)-(7)所表达的概率即为测试节点t_j的参数，以此类推，对每个测试节点t_j进行相应的设置； 

3、辅助监控节点参数设定 

辅助监控节点设定两种状态：Good和Bad，将其对应于测试节点t_j的两种状态Pass和Fail，按照和测试节点t_j完全相同的方式设定条件概率并作为辅助监控节点参数； 

4、总监控节点参数设定 

总监控节点设定两种状态：Good和Bad，当其状态全部为Good时，总监控节点为Good的概率为1，否则为0； 

至此完成贝叶斯网的自动构建； 

二、测试序列选择及序贯诊断： 

第一步，测试诊断能力的计算： 

测试T_j的诊断能力用该测试的信息熵H(T_j)表示，即 

H(T_j)＝-P(t_j＝Pass)logP(t_j＝Pass)-P(t_j＝Fail)logP(t_j＝Fail)(8)式中P(t_j＝Pass)和P(t_j＝Fail)分别表示测试T_j所对应的测试节点t_j状态为Pass和Fail的概率，该值基于当前已知测试结果和已知故障状态通过所构建的贝叶斯网进行推理运算得到； 

第二步，测试诊断价值的计算： 

利用下式计算测试T_j的诊断价值

式中：C为测试费用；w为权重系数，表示测试费用C在诊断价值中所占的比重，即测试费用C对测试序列选择的影响程度，该值根据经验进行设定；H(T_j)为依据式(8)计算的诊断能力； 

第三步，序贯诊断的实施： 

基于诊断价值，序贯诊断执行过程为： 

S1在未加入证据的情况下对贝叶斯网进行初始推理； 

S2依据公式(9)计算测试的诊断价值； 

S3选择诊断价值最高的测试并执行该测试，将测试结果作为证据加入贝叶斯网，具体实施规则为：假定选择执行的测试为T_j，并且测试结果为通过，则将其对应的测试节点t_j状态设为t_j＝Pass，否则设为t_j＝Fail； 

S4执行贝叶斯网推理； 

S5依次判读是否达到停机条件一和停机条件二，若达到条件一或同时 达到两个条件转步骤S6，若只达到条件二，转步骤S7，否则转步骤S2； 

S6按条件一输出序贯诊断结果； 

S7按条件二输出序贯诊断结果； 

上述序贯诊断中的两个停机条件分别为： 

条件一：容错系统所有故障模式F_i中，某些故障模式F_i对应的故障节点f_i状态为Bad的概率高于设定阈值，此时输出结果为这些故障模式F_i；或者总监控节点状态为Good的概率高于设定值，此时输出结果为“系统正常”；或者只关心辅助监控节点的状态，某些辅助监控节点状态为Bad的概率高于设定阈值，此时输出结果为这一辅助监控节点对应的故障模式{F₁,F₂,…,F_m}的子集{F_i|i∈(1,m)}； 

条件二：所有剩余测试T_j的诊断价值均低于设定值，此时的输出结果为可能故障集合即故障模式{F₁,F₂,…,F_m}的子集{F_i|i∈(1,m)}，该集合的元素为：对应故障节点f_i状态为Bad的概率大于0的故障模式F_i;

三、组合故障诊断： 

执行组合故障诊断的条件为：上一节序贯诊断中给出的故障模式F_i在维修操作中被证明是不存在的，此时需要进行组合故障诊断； 

组合故障诊断的实现步骤为： 

1、将利用序贯诊断得到的状态为Bad的概率最高的故障节点f_i状态设为Good，并作为贝叶斯网的证据节点看待； 

2、利用组合故障推理算法进行贝叶斯网推理，计算序贯诊断结果中状态为Bad的概率不为0的故障节点f_i的状态组合为组合故障诊断结果。