电子学报2017，Vol.45Issue(10)：2464-2472,9.DOI:10.3969/j.issn.0372-2112.2017.10.022
测试不可靠条件下基于量子进化算法的测试优化选择
Optimal Selection of Imperfect Tests Based on Improved Quantum-Inspired Evolutionary Algorithm
摘要
Abstract
Optimal selection of tests is an important problem that arises in design for testability for complex electronic systems.Firstly,from the perspective of test tolerance,the reason of how tests produce miss detection and false alarm is analyzed.Then,a new mathematic model for the problem of test selection in the presence of imperfect tests is developed.It consists of minimizing the sum of test cost,miss detection cost and false alarm cost,subject to lower bound constraints on fault detection rate and fault isolation rate.To optimize the model,an improved quantum-inspired evolutionary algorithm is proposed.It is formed by making some improvements to an extant algorithm that has been used for optimal selection of perfect tests,including population initialization,fitness calculation and the strategy of population evolution.Finally,two simulation examples are used to validate the effectiveness and superiority of the solution method and the model.关键词
测试性设计/测试优化选择/不可靠测试/量子进化算法Key words
design for testability/test selection/imperfect tests/quantum-inspired evolutionary algorithm分类
信息技术与安全科学引用本文复制引用
雷华军,秦开宇..测试不可靠条件下基于量子进化算法的测试优化选择[J].电子学报,2017,45(10):2464-2472,9.基金项目
西南科技大学博士基金(No.15zx7155) （No.15zx7155）
