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

• 作者: 万九卿 于劲松 张帆
• 来源期刊: 计算机测量与控制
• 关键词: 故障-测试相关性矩阵 最优测试序列 故障诊断树 AO*算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 自动化测试
• 页码范围: 1077-1079,1083
• 页数: 4页
• 分类号: TP206.3
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万九卿	北京航空航天大学自动化科学与电气工程学院	19	151	9.0	12.0
2	张帆	北京航空航天大学自动化科学与电气工程学院	31	99	6.0	8.0
3	于劲松	北京航空航天大学自动化科学与电气工程学院	68	1241	19.0	34.0