基于决策表的印刷电路板测试诊断过程优化

Decision Table Based Optimization of Test and Diagnosis of Printed Circuit Boards

针对传统的决策树生成算法之不足，提出了两种改进算法。用实例说明改进算法具有更好的优化效果，且证明了传统算法是改进算法Ⅱ的特例。基于决策表和决策树，构造了电路板故障诊断专家系统，实现了印刷电路板测试诊断过程优化，使故障诊断的平均测试开销最小。

Two improved algorithms for decision tree generation are proposed. The efficiency of the improved algorithms are verified. The original well accepted algorithm is proved to be a special case of improved algorithm Ⅱ. The knowledge is presented by means of decision tables, and the knowledge reasoning mechanism is expressed through decision trees. The frame of a test and diagnosis expert system is constructed to solve the test sequencing problems and to generate the dynamic diagnosis procedures.