Authors: Huajun Lei Kaiyu Qin
Publish Date: 2012/12/01
Volume: 75, Issue: 3, Pages: 491-498
Abstract
An important problem that arises in fault diagnosis of analog circuit for fault dictionary technique is the test point selection which is known to be NPhard This paper develops a mathematical optimization model for analog test point selection ATPS problem and proposes a novel method to solve it based on quantuminspired evolutionary algorithm QEA The proposed method uses the solution produced by the inclusive algorithm to initialize Qbit individuals and presents a new fitness function to search the global minimum test point set In addition an approach for dynamically determining the magnitude of rotation angle is introduced to accelerate the convergent speed The efficiency of the proposed algorithm is proven by one practical analog circuit example and a group of statistical experiments Results show that the proposed algorithm compared with other methods finds the global minimum set of test points more efficiently and more accurately
Keywords: