基于准深度算法的多值测试诊断策略优化方法

Diagnostic Strategy Optimal Method of Multi-value Test Based on QDFS Algorithm

针对复杂系统中多值测试的诊断策略优化问题,根据准深度算法可改善信息熵算法的特点,用准深度算法对基于信息熵的多值测试诊断策略进行优化,提出一种新的多值测试诊断策略优化方法。案例仿真结果表明,基于准深度算法设计的诊断树优于信息熵算法,可用于复杂多值测试的最优诊断策略设计。

In this paper, the problem of diagnostic strategy optimization of multl-value test is considered. Based on the principal characteristics that quasi-depth first search （QDFS） algorithm can improve the information heuristic algorithm, QDFS is used to improve the diagnostic strategy of muhi- value test on the base of information entropy algorithm. Then, a new diagnostic strategy optimal method of multi-value test is proposed. The theory and experiment demonstrate that, this method is much better than information entropy algorithm on optimization results, which can be used to design the optimal diagnostic strategy for complicated multi-value test.