- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
镧 牌臻 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()算法计算量大
您可能关注的文档
最近下载
- DELTA台达伺服驱动器ASDA-A2使用手册-操作说明书.pptx
- 广东省花城印刷厂建设项目-C2311书、报刊印刷和C2312本册印刷项目环境影响报告书.pdf VIP
- 氧舱安全技术监察规程,TSG24-2015.pdf
- mculloch-pitts_A Logical Calculus of Ideas Immanent in Nervous Activity外文翻译.pdf VIP
- 《幼儿卫生保健》教学配套课件.ppt
- 长郡教育集团·培粹实验中学.doc VIP
- 索尼彩监特丽珑trinitron_pvm5041q维修电路图手册.pdf
- 肺胀中医护理方案.pdf VIP
- 银行机构恢复与处置计划.docx VIP
- 工业园区风险分析.docx
文档评论(0)