边界扫描测试优化算法

Boundary Scan Test Optimization Algorithm

分析全0(1)+01(10)并行序列算法、极大权值极小相异性算法、自适应完备诊断算法和遗传算法4种边界扫描测试生成算法,对比其各自的优缺点。通过DEMO板互连测试,对比测试时间和紧凑性指标,结果表明遗传算法是相对最优的算法,能生成具有抗征兆误判能力且紧凑性较好的测试矢量。

This paper analyses four boundary-scan test generation algorithms,including all 0（1）＋01（10） parallel sequence algorithm,minimum weight and maximum dissimilarity algorithm,adaptive complete diagnosis algorithm and genetic algorithm,compares the advantage and disadvantage of each algorithm.It contrasts the test time and compact test vector through DEMO board interconnection test.Result shows that genetic algorithm is the relative best algorithm,it can generate well compactness test vector with the capacity of anti-signs miscarriage of justice.