改进信息熵算法的最优测试序列生成方法

• 作者: 刘珊珊 吕超
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 测试性 测试序列 信息熵 二值属性系统 多值属性系统
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 理论与算法
• 页码范围: 28-31
• 页数: 4页
• 分类号: TP206
• 字数: 3601字
• 语种: 中文

摘要

测试性设计和分析中的一个重要问题是构建一种测试序列,获得满足需求的故障隔离精度并降低测试代价.目前已提出多种研究算法,如信息熵算法、AO*算法等,但都存在一些问题.针对测试序列问题,对不同方法进行研究,针对已有算法的不足,在信息熵理论的基础上,提出了一种一步前向回溯算法,即改进信息熵算法,并给出具体的计算步骤.该算法既可应用于二值属性系统,又适用于多值属性系统.实例计算结果和算法分析表明,此算法和已有算法相比,该算法简单,计算时间短,测试代价最优,具有很好的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕超	哈尔滨工业大学电气工程及自动化学院	29	378	10.0	19.0
2	刘珊珊	哈尔滨工业大学电气工程及自动化学院	5	21	3.0	4.0