[发明专利]一种可重构系统贝叶斯网构建方法

权利要求书

1.一种可重构系统贝叶斯网构建方法，其特征在于：包括以下步骤：

(1)对可重构系统故障和测试的相关性建立模型；

(2)对可重构系统故障和测试的相关性进行表征；故障和测试的相关性用矩阵D1表示，D₁＝[d_ij]_m×n，其中d_ij∈{0,1}，取值为0表示第j个测试在任意模式下均无法检测到第i个故障，取值为1表示第j个测试可检测到第i个故障；所述测试和开关的相关性用矩阵D2进行表示，D₂＝[r_ij]_n×k，其中r_ij∈{0,1}，取值为0表示第j个测试和故障的相关性不受第i个开关状态的影响，取值为1表示第j个测试和故障的相关性和第i个开关的状态相关；其中，m表示故障的个数，n表示测试的个数，k表示开关的个数；

(3)确定可重构系统贝叶斯网结构；所述贝叶斯网包括两层结构组成，第一层由故障和开关节点组成，第二层由测试节点组成，贝叶斯网节点之间的连接关系和步骤(2)中的矩阵对应，针对矩阵D₁＝[d_ij]_m×n，如果d_ij＝1，则在第i个故障和第j个测试之间添加连接关系，方向由f_i指向t_j；针对矩阵D₂＝[r_ij]_n×k，如果r_ij＝1，则在第j个测试和第i个开关之间添加连接关系，方向由s_i指向t_j；其中，所述第i个故障用f_i表示，所述第j个测试用t_j表示，所述第i个开关用s_i表示；

(4)确定重构系统贝叶斯网参数并采用树形结构进行表征。

2.根据权利要求1所述的方法，其特征在于，所述步骤(1)中的模型包含四种元素，分别为故障、开关、测试点以及用来连接故障、测试点及开关的连接线；该模型的工作方式为：当故障和测试之间有连接通路，则故障和测试点之间相关，否则不相关；所述故障和测试之间可设置开关，通过开关的启闭影响故障和测试之间的相关性，进而实现系统的重构。

3.根据权利要求1所述的方法，其特征在于：步骤(4)中测试节点贝叶斯网参数采用二叉树表达，并采用优化方式生成。

4.根据权利要求3所述的方法，其特征在于，所述优化方法包括以下步骤：

Ⅰ，针对某一个测试节点，用集合E＝{F,S}表示初始备选节点集，其中F表示与其相关的故障节点，S表示与其相关的开关节点；

Ⅱ，从集合E中选择相关故障节点数目最多且不为0的开关节点作为下一步的树节点；针对开关闭合分枝，从E中去除该开关节点；针对开关断开这一分枝，从E中去除该开关节点以及和该开关相关的故障节点，更新E；若集合E中无开关节点，转步骤Ⅲ；

Ⅲ，选择故障率最高的故障节点作为下一步的树节点，从E中去除该故障节点，更新E；针对故障存在这一分枝，存储参数1，停止扩展该分枝；针对故障不存在这一分枝，若E中不包含其它故障节点，存储参数0，否则，继续选择步骤Ⅱ，扩展参数表达树；

Ⅳ，最终所得的二叉树即为测试节点的参数。