张延生，乔中涛，井建辉

（军械工程学院导弹工程系，石家庄 050003）

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

张延生，乔中涛，井建辉

（军械工程学院导弹工程系，石家庄 050003）

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

测试性；隔离矩阵；广度优先搜索算法

0 引言

随着测试诊断费用在武器装备全寿命周期费用中所占比例不断提高，测试性研究也越来越受到重视。测试性作为系统的重要设计特性之一，描述的是系统的故障检测和隔离能力［1］。把故障定位到实施修理时可更换的单元的过程称为故障隔离。故障诊断隔离费用与系统状态概率、测试费用和测试顺序密切相关。测试顺序对诊断费用的影响可用故障隔离矩阵表示。设系统故障隔离需要n个测试，对应的测试顺序有n！个。在系统状态概率和测试费用确定后，诊断费用的优化就是在n！个测试顺序中寻找最优的测试顺序，使系统故障诊断隔离费用最低。一些文献在计算最优诊断费用时，用到隔离矩阵，但就隔离矩阵概念和生成方法没有详述［2-3］。……