Skip to main content
SpringerLink
Log in

Quantum-inspired evolutionary algorithm for analog test point selection

  • Published:
Analog Integrated Circuits and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Bandler, J. W., & Salama, A. E. (1985). Fault diagnosis of analog circuits. Proceeding of IEEE, 73(8), 1279–1325.

    Article  Google Scholar 

  2. Lin, P. M., & Elcherif, Y. S. (1985). Analogue circuits fault dictionary––New approaches and implementation. International Journal of Circuit Theory and Applications, 13(2), 149–172.

    Article  Google Scholar 

  3. Prasad, V. C., & Babu, N. S. C. (2000). Selection of test node for analog fault diagnosis in dictionary approach. IEEE Transactions on Instrumentation and Measurement, 49(6), 1289–1297.

    Article  Google Scholar 

  4. Starzyk, J. A., Liu, D., Liu, Z.-H., Nelson, D. E., & Rutkowski, J. O. (2004). Entropy-based optimum test points selection for analog fault dictionary techniques. IEEE Transactions on Instrumentation and Measurement, 53(3), 754–761.

    Article  Google Scholar 

  5. Varghese, X., Williams, J. H., & Towill, D. R. (1978). Computer aided feature selection for enhanced analogue system fault location. Pattern Recognition, 10(4), 265–280.

    Article  Google Scholar 

  6. Hochwald, W., & Bastian, J. D. (1979). A DC approach for analog fault dictionary determination. IEEE Transactions on Circuits and Systems, 26(7), 523–529.

    Article  Google Scholar 

  7. Yang, C. L., Tian, S. L., & Long, B. (2009). Application of heuristic graph search to test points selection for analog fault dictionary techniques. IEEE Transactions on Instrumentation and Measurement, 58(7), 2145–2158.

    Article  Google Scholar 

  8. Yang, C. L., Tian, S. L., & Long, B. (2010). A test points selection method for analog fault dictionary techniques. Analog Integrated Circuits and Signal Processing, 63(2), 349–357.

    Article  Google Scholar 

  9. Golonek, T., & Rutkowski, J. (2007). Genetic-algorithm-based method for optimal analog test points selection. IEEE Transactions on Circuits and Systems–II: Express Briefs, 54(2), 117–121.

    Article  Google Scholar 

  10. Jiang, R. H., Wang, H. J., Tian, S. L., & Long, B. (2010). Multidimensional fitness function DPSO algorithm for analog test point selection. IEEE Transactions on Instrumentation and Measurement, 59(6), 1634–1641.

    Article  Google Scholar 

  11. Han, K. H., & Kim, J. H. (2002). Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 6(6), 580–593.

    Article  Google Scholar 

  12. Lau, T. W., Chung, C. Y., Wong, K. P., Chung, T. S., & Ho, S. L. (2009). Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Transactions on Power Systems, 24(3), 1503–1521.

    Article  Google Scholar 

  13. Chung, C. Y., Yu, H., & Wong, K. P. (2011). An advanced quantum-inspired evolutionary algorithm for unit commitment. IEEE Transactions on Power Systems, 26(2), 847–854.

    Article  Google Scholar 

  14. Arpaia, P., Maisto, D., & Manna, C. (2011). A quantum-inspired evolutionary algorithm with a competitive variation operator for multiple-fault diagnosis. Applied Soft Computing, 11(8), 4655–4666.

    Article  Google Scholar 

  15. Han, K. H., & Kim, J. H. (2004). Quantum-inspired evolutionary algorithms with a new termination criterion Hε gate, and two-phase scheme. IEEE Transactions on Evolutionary Computation, 8(2), 156–169.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Astronautics & Aeronautic, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People’s Republic of China

    Huajun Lei & Kaiyu Qin

Authors
  1. Huajun Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaiyu Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huajun Lei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lei, H., Qin, K. Quantum-inspired evolutionary algorithm for analog test point selection. Analog Integr Circ Sig Process 75, 491–498 (2013). https://doi.org/10.1007/s10470-012-9987-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10470-012-9987-4

Keywords

Search

Navigation