Quantum-inspired evolutionary algorithm for analog test point selection

Authors:
Huajun Lei;Kaiyu Qin
Affiliations:
Institute of Astronautics & Aeronautic, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 611731;Institute of Astronautics & Aeronautic, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 611731
Venue:
Analog Integrated Circuits and Signal Processing
Year:
2013

Citing 4
Cited 0

A test points selection method for analog fault dictionary techniques

Analog Integrated Circuits and Signal Processing
A Quantum-inspired Evolutionary Algorithm with a competitive variation operator for Multiple-Fault Diagnosis

Applied Soft Computing
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation
Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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 NP-hard. This paper develops a mathematical optimization model for analog test point selection (ATPS) problem and proposes a novel method to solve it based on quantum-inspired evolutionary algorithm (QEA). The proposed method uses the solution produced by the inclusive algorithm to initialize Q-bit 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.