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

• 作者: 冯辅周 刘建敏 刘远宏 江鹏程
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 兵器科学与技术 测试优化 贪婪算法 故障检测 故障隔离
• 年，卷（期）: 2014,（12）
• 页码范围: 2109-2115
• 页数: 7页
• 分类号: TP306+.3
• 字数: 6413字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1093.2014.12.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建敏	装甲兵工程学院机械工程系	74	389	10.0	14.0
2	冯辅周	装甲兵工程学院机械工程系	89	669	12.0	22.0
3	江鹏程	装甲兵工程学院机械工程系	45	345	8.0	17.0
4	刘远宏	装甲兵工程学院机械工程系	8	22	3.0	4.0