基于故障相关矩阵的最优测试序列生成方法

针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的测试顺序,实现用最少的代价隔离系统故障;在解决与或图搜索问题中应用了改进后的AO*算法,避免出现"NP-完全"的复杂计算问题,整个过程大大减少了生成节点的数量,提高了故障隔离效率。

基于贝叶斯网络模型的测试序列优化方法

现有的诊断策略设计大都基于理想化的测试性模型,模型认为故障、测试相关关系是确定的,一定程度上降低了优化难度,但却偏离了工程实际。针对该问题,进行了基于贝叶斯网络模型的测试序列优化方法研究。使用贝叶斯网络建立装备的测试性模型,利用贝叶斯网络对不确定信息独特的表达形式与处理能力来计算测试性指标,并对AO~*算法进行了针对性的改进。经验证,该算法计算出的诊断测试序列,在考虑测试成本的同时,兼顾到测试虚警、漏检所带来的代价,使得测试序列更加合理有效,证明了算法的有效性与实用性。