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

Test Set Selection Under Unreliable Test Based on a New Dynamic Greedy Algorithm

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

     

    Abstract: Considering the fault detection rate (FDR), faults isolation rate (FIR) and false alarm rate (FAR),this article presents a universal mathematical model to solve test selection problem under unreliable test based on diagnostic dictionary matrix. On the basis of the contribution of FDR and FIR, a new function named the fault detection and isolation fee (FDIF) was defined and it was adopted as the greedy criterion. A new dynamic greedy algorithm was proposed to deal with the test selection issue with unreliable test. An application case was given to verify the algorithm. It shows that the algorithm can find out the optimal or suboptimal test set and it is appropriate to analysis or verification of the testability in large complex systems.

     

/

返回文章
返回
Baidu
map