论文部分内容阅读
为提高系统可测试性设计过程中的测点布局优化效率,提出了一种基于多信号流图与差分进化算法的测点布局优化方法。该方法首先建立基于多信号流图的系统模型,随后根据系统模型获得测试与故障模式的依赖矩阵,最后根据测点布局对探测率、隔离率和测点数量等方面的灵活需求,通过依赖矩阵和差分进化算法寻找最优测点组合。仿真实验和真实应用案例均证明了该方法的有效性。同时,与基于遗传算法的同类方法的对比实验,还证明了本文方法能更快且更稳定地找到最优测点组合,因此更适用于大型复杂系统的设计。
In order to improve the optimization efficiency of the layout of test points during the design of system testability, a method of layout optimization based on multi-signal flow graph and differential evolution algorithm is proposed. Firstly, a system model based on multi-signal flow graph is established. Then, the dependence matrix of test and failure mode is obtained according to the system model. Finally, according to the flexible demand of probe point layout on detection rate, isolation rate and number of measuring points, And differential evolution algorithm to find the optimal combination of points. Simulation experiments and real application cases prove the effectiveness of the method. At the same time, compared with the same method based on genetic algorithm, it is proved that the proposed method can find the optimal combination of points faster and more stably, which is more suitable for the design of large and complex systems.