基于广度优先搜索算法的故障隔离矩阵生成方法

Generating Fault Isolation Matrix Based on Breadth First Search Algorithm

相关性矩阵表示故障与测试之间的逻辑关系;隔离矩阵表示在给定的测试顺序下,故障隔离与测试之间的需求关系;测试顺序对诊断费用影响可以通过隔离矩阵进行计算;所以求解隔离矩阵是诊断费用优化的前提;针对相关性矩阵与隔离矩阵易于混淆的问题,以及传统分析方法求解隔离的不足,详述隔离矩阵的概念和生成原理,设计基于广度优先搜索的隔离矩阵生成算法;示例表明,生成算法是可行的和有效的。

Dependency matrix describes the logical relationship between fault and test. isolation matrix describes demand relationship be- tween fault isolation and test in a given test sequence. The effect of test sequence on diagnostic cost can be calculated by isolation matrix. So solving the isolation matrix is a basic condition for optimizing diagnostic cost. There are several problems of isolation matrix, such as easy to confuse with dependency matrix and difficult to solve with traditional analysis method. In this paper, the concept and generation principle of isolation matrix are detailed, and the generation algorithm based on the breadth first search is designed. At last, an example shows that the algorithm is feasible and effective.