Skip to main content
SpringerLink
Log in

A novel binary bat algorithm with chaos and Doppler effect in echoes for analog fault diagnosis

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

Abstract

A novel modified binary bat algorithm (MBBA) with chaos and Doppler effect in echoes is presented in this paper to deal with the fault diagnosis problem of analog circuits with tolerance. The proposed method focuses on further mimicking the bats’ behaviors and improving the binary bat algorithm (BBA) in view of biology. The proposed algorithm utilizes the bats’ self-adaptive compensation for Doppler effect in echoes and the chaotic optimization method to improve the BBA. The elitist strategy is also used to store all the possible global best solutions, which will provide us with more possible choices in practice. Since single feature extraction method has limitations during fault diagnosis of analog circuits with tolerance, several kinds of feature extraction methods are used together to build a big feature set firstly in our method, and then, the new proposed MBBA is used to select the optimal feature subset simultaneously optimize the classifier parameters for the analog fault diagnosis. Three analog circuits’ examples are given to demonstrate the effectiveness and generalization ability of our method, and other methods are also used to do comparisons. The results indicate that combining different kinds of feature extraction method together to optimally select the feature subset simultaneously optimize the classifier parameters by MBBA can obtain better performance in dealing with analog fault diagnosis problems, and our proposed method provides a better tradeoff between fault diagnosis accuracy and total cost, which is superior to other methods. Therefore, it is an effective method for analog fault diagnosis and has broad application prospects in practice.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aminian, M., & Aminian, F. (2007). A modular fault-diagnostic system for analog electronic circuits using neural networks with wavelet transform as a preprocessor. IEEE Transactions on Instrumentation and Measurement, 56(5), 1546–1554.

    Article  Google Scholar 

  2. Aminian, F., Aminian, M., & Collins, H. W. (2002). Analog fault diagnosis of actual circuits using neural networks. IEEE Transactions on Instrumentation and Measurement, 51(3), 544–550.

    Article  Google Scholar 

  3. Aminian, F., & Aminian, M. (2001). Fault diagnosis of analog circuits using Bayesian neural networks with wavelet transform as preprocessor. Journal of Electronic Testing, 17(1), 29–36.

    Article  Google Scholar 

  4. Yuan, L., He, Y., Huang, J., & Sun, Y. (2010). A new neural-network-based fault diagnosis approach for analog circuits by using kurtosis and entropy as a preprocessor. IEEE Transactions on Instrumentation and Measurement, 59(3), 586–595.

    Article  Google Scholar 

  5. 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 

  6. Duhamel, P., & Rault, J. (1979). Automatic test generation techniques for analog circuits and systems: A review. IEEE Transactions on Circuits and Systems, 26(7), 411–440.

    Article  MathSciNet  MATH  Google Scholar 

  7. Yi, Zhang, Wei, Z., & Jiang, H. (2008). One-class classifier based on SBT for analog circuit fault diagnosis. Measurement, 41(4), 371–380.

    Article  Google Scholar 

  8. Cui, J., & Wang, Y. (2011). A novel approach of analog circuit fault diagnosis using support vector machines classifier. Measurement, 44(1), 281–289.

    Article  Google Scholar 

  9. Grzechca, D., & Rutkowski, J. (2009). Fault diagnosis in analog electronic circuits–the SVM approach. Metrology & Measurement Systems, 16(4), 583–597.

    Google Scholar 

  10. Salat, R., & Osowski, S. (2011). Support vector machine for soft fault location in electrical circuits. Journal of Intelligent & Fuzzy Systems, 22(1), 21–31.

    Google Scholar 

  11. Zhang, Z., Duan, Z., Long, Y., et al. (2014). A new swarm-SVM-based fault diagnosis approach for switched current circuit by using kurtosis and entropy as a preprocessor. Analog Integrated Circuits and Signal Processing, 81(1), 289–297.

    Article  Google Scholar 

  12. Bordoloi, D. J., & Tiwari, R. (2014). Optimum multi-fault classification of gears with integration of evolutionary and SVM algorithms. Mechanism and Machine Theory, 73, 49–60.

    Article  Google Scholar 

  13. Zhao, M., Fu, C., Ji, L., Tang, K., & Zhou, M. (2011). Feature selection and parameter optimization for support vector machines: A new approach based on genetic algorithm with feature chromosomes. Expert Systems with Applications, 38(5), 5197–5204.

    Article  Google Scholar 

  14. Long, B., Xian, W., Li, M., & Wang, H. (2014). Improved diagnostics for the incipient faults in analog circuits using LSSVM based on PSO algorithm with Mahalanobis distance. Neurocomputing, 133, 237–248.

    Article  Google Scholar 

  15. Long, B., Li, M., Wang, H., & Tian, S. (2013). Diagnostics of analog circuits based on LS-SVM using time-domain features. Circuits Systems & Signal Processing, 32(6), 2683–2706.

    Article  MathSciNet  Google Scholar 

  16. Long, B., Tian, S., & Wang, H. (2012). Diagnostics of filtered analog circuits with tolerance based on LS-SVM using frequency features. Journal of Electronic Testing, 28(3), 291–300.

    Article  Google Scholar 

  17. Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In J. R. Gonzalez, et al. (Eds.), Nature inspired cooperative strategies for optimization (NICSO 2010) (Vol. 284, pp. 65–74). Berlin: Springer.

    Chapter  Google Scholar 

  18. Yang, X. S., & Gandomi, A. H. (2012). Bat algorithm: a novel approach for global engineering optimization. Engineering Computation, 29(5), 464–483.

    Article  Google Scholar 

  19. Mirjalili, S., Mirjalili, S. M., & Yang, X. S. (2014). Binary bat algorithm. Neural Computing and Applications, 25(3–4), 663–681.

    Article  Google Scholar 

  20. Nakamura, R. Y. M., Pereira, L. A. M., Costa, K. A., Rodrigues, D., Papa, J. P., & Yang, X. S. (2012). BBA: A binary bat algorithm for feature selection, In 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), IEEE Publication, pp. 291–297.

  21. Sabba, S., & Chikhi, S. (2014). A discrete binary version of bat algorithm for multidimensional knapsack problem. International Journal of Bio-Inspired Computation, 6(2), 140–152.

    Article  Google Scholar 

  22. Fröhlich, H., & Chapelle, O. (2003). Feature selection for support vector machines by means of genetic algorithms, In Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, Sacramento, CA, USA, pp. 142–148.

  23. Meng, X. B., Gao, X. Z., Liu, Y., & Zhang, H. (2015). A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Systems with Applications, 42, 6350–6364.

    Article  Google Scholar 

  24. Vapnik, V. N. (1995). The nature of statistical learning theory. New York: Springer.

    Book  MATH  Google Scholar 

  25. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273–297.

    MATH  Google Scholar 

  26. Keerthi, S. S., & Lin, C. J. (2003). Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Computation, 15(7), 1667–1689.

    Article  MATH  Google Scholar 

  27. Schölkopf, B., Smola, A., Williamson, R. C., & Bartlett, P. L. (2000). New support vector algorithms. Neural Computation, 12(5), 1207–1245.

    Article  Google Scholar 

  28. Hsu, C. W., & Lin, C. J. (2002). A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks, 13(2), 415–425.

    Article  Google Scholar 

  29. May, Robert M. (1976). Simple mathematical models with very complicated dynamics. Nature, 261, 459–467.

    Article  Google Scholar 

  30. 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 

  31. Shi, Y. H. & Eberhart, R. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 69–73.

  32. Chang, C., & Lin, C. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2(3), 27:1–27:27.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Instrumentation Science and Opto-electronics Engineering, Beihang University, Beijing, 100191, China

    Dongsheng Zhao & Yuzhu He

Authors
  1. Dongsheng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuzhu He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongsheng Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, D., He, Y. A novel binary bat algorithm with chaos and Doppler effect in echoes for analog fault diagnosis. Analog Integr Circ Sig Process 87, 437–450 (2016). https://doi.org/10.1007/s10470-016-0728-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10470-016-0728-y

Keywords

Search

Navigation