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

镧 牌臻 ELECTR)(NIC电ME子ASU测RE量MEN技T术TECHN()L()GY 第203613卷年第121月2期 改进信息熵算法的最优测试序列生成方法 刘珊 珊 吕 超 (哈尔滨工业大学电气工程及 自动化学院 哈尔滨 150001) 摘 要 ：测试性设计和分析 中的一个重要 问题是构建一种测试序列 ，获得满足需求的故障隔离精度并 降低测试代价 。 目前 已提 出多种研究算法 ，如信息熵算法 、A()算法等 ，但都存在一些 问题 。针对测试序列 问题 ，对不 同方法进行研 究，针对已有算法的不足，在信息熵理论 的基础上 ，提出了一种一步前向回溯算法 ，即改进信息熵算法 ，并给出具体 的 计算步骤 。该算法既可应用于二值属性系统，又适用于多值属性系统 。实例计算结果和算法分析表明，此算法和 已有 算法相 比，该算法简单 ，计算时间短，测试代价最优 ，具有很好 的实用价值 。 关键词 ：测试性 ；测试序列；信息熵 ；二值属性系统；多值属性系统 中图分类号 ：TP206 文献标识码 ：A 国家标准学科分类代码 ：520．3050 Approach ofoptimaldiagnosistestsequence basedon improved information entropy IiuShanshan IVChao (HarbinInstituteofTechnology，harbinl50001，China) Abstract：Oneofan importantissueoftestability designand analysisistO constructatestsequencetoobtain the accuracyoffaultisolation and reducetesting costs．Now manyalgorithmshavebeen proposed，such asinformation entropyandA() algorithms，buttheyarenotthebest．Aimingatthetestsequenceproblem ，astepforwardbackward algorithm ，namelyimprovedinformationentropyalgorithm ，isproposedbasedonthere—searchonmanyalgorithms．And givethespecificcalculationsteps．Thealgorithm canbeappliedtOtwovalueattributesystem andmulti—valueattribute system．Thedesignprocessofthealgorithm and examplesarepresented．Comparedwiththeexistingalgorithm s，the algorithm issimpleandhasshortcomputingtime，theoptimaltestingcostandpracticalvalue． Keywords：testability，testsequence，informationentropy，two—valueattributesystem ，multi—valueattributesystem 法 ，如遗传算法、粒子群算法 、A()算法、信息熵算法 、剪 1 引 言 枝算法等。遗传算法，粒子群算法 ，AO 算法 ，信息熵算 随着当今科学技术的持续进步 ，各类大型系统的性能 法是针对二值系统 的，遗传算法 ，粒子群算法适用于备选 不断提高，系统结构和功能的复杂性也大大增加 。为 了确 测试集很大的场合 】；A()算法计算量大