基于动态贪婪算法的不可靠测试点选择

被引：12

作者：

叶晓慧

潘佳梁

王红霞

刘双双

机构：

[1] 海军工程大学电子工程学院

来源：

北京理工大学学报 | 2010年 / 30卷 / 11期

关键词：

测试性分析; 不可靠测试; 测试集优化; 贪婪算法; 检测隔离费用;

D O I：

10.15918/j.tbit1001-0645.2010.11.014

中图分类号：

TN06 [测试技术及设备];

学科分类号：

080901 ;

摘要：

针对测试不可靠条件下的测点选择问题,根据故障-测试关联矩阵以及考虑故障检测率、故障隔离率和误诊率,建立了通用的数学模型.依据测试点对故障检测率和故障隔离率的贡献定义故障检测隔离费用,并以此为贪婪准则,提出一种动态贪婪算法来解决测试不可靠条件下测点选择问题.应用案例验证该算法能快速准确找出最优或近似最优测试集,适合大型复杂系统的测试性分析与验证.

引用

页码：1350 / 1354

页数：5