多值测试诊断策略优化设计

• 作者: 匡翠婷 宋家友 张强 赵文俊
• 来源期刊: 计算机测量与控制
• 关键词: 诊断策略 多值测试 霍夫曼编码 启发式函数 诊断树
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 自动化测试技术
• 页码范围: 3936-3939
• 页数: 4页
• 分类号: TP206
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.12.008

摘要

针对电子系统中多值测试条件下的测试排序问题,提出了一种诊断策略优化方法;首先,以相关性矩阵模型为基础,将已有的二值测试的优化算法同多值测试问题相结合,提出了适用于多值测试的基于霍夫曼编码的启发式函数;其次,将平均测试代价最小和平均测试步骤最少作为优化目标,采用与或树启发式搜索算法生成诊断树,得到多值测试的诊断策略,并给出了诊断策略优化方法的具体实现步骤;最后,将其应用到航空设备的实例中;结果表明提出的基于霍夫曼编码的与或树启发式搜索算法是可行的,其生成的诊断树是最优的,比基于信息熵的与或树启发式搜索算法具有更小的平均测试代价和更少的平均测试步骤.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋家友	郑州大学信息工程学院	52	285	8.0	14.0
2	赵文俊		13	53	4.0	6.0
3	张强		10	16	2.0	3.0
4	匡翠婷	郑州大学信息工程学院	3	4	2.0	2.0