基于贪婪算法的测试优化选择

摘要：

针对传统测试优化选择算法存在的通用性较差等问题,提出了基于贪婪算法的测试优化选择方法,分别应用于面向故障检测和故障隔离的测试优化选择.其基本思想是以测试数量最少为目标,先选择必需的测试,即某一故障只能被单个测试检测或隔离,然后采用贪婪式搜索逐步选择最优测试.通过二值和多值测试优化选择案例验证了该算法的有效性,并从理论上分析了算法的时间复杂度.理论和案例分析结果表明,该算法能有效挖掘测试的故障检测和隔离能力,且适用于隔离到更换单元和具体故障模式的二值和多值测试优化选择,时间复杂度较传统算法明显降低.

关键词：兵器科学与技术、测试优化、贪婪算法、故障检测、故障隔离

所属期刊栏目：35

分类号：TP306+.3(计算技术、计算机技术)

资助基金：总装备部科技创新工程项目ZYX1206006

在线出版日期：2015-02-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2109-2115