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

作者：刘珊珊; 吕超

来源：电子测量技术, 2013, (12): 28-31.

• 测试性
• 测试序列
• 信息熵
• 二值属性系统
• 多值属性系统 testability
• test sequence
• information entropy
• two-value attribute system
• multi-value attribute system

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

• 单位
  自动化学院; 哈尔滨工业大学