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

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.

[1]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[2]  Zhen Zhang,et al.  A new swarm-SVM-based fault diagnosis approach for switched current circuit by using kurtosis and entropy as a preprocessor , 2014 .

[3]  Zhang Yi,et al.  One-class classifier based on SBT for analog circuit fault diagnosis , 2008 .

[4]  Mingtian Zhou,et al.  Feature selection and parameter optimization for support vector machines: A new approach based on genetic algorithm with feature chromosomes , 2011, Expert Syst. Appl..

[5]  Salim Chikhi,et al.  A discrete binary version of bat algorithm for multidimensional knapsack problem , 2014, Int. J. Bio Inspired Comput..

[6]  Dong Liu,et al.  Entropy-based optimum test points selection for analog fault dictionary techniques , 2004, IEEE Transactions on Instrumentation and Measurement.

[7]  Youren Wang,et al.  A novel approach of analog circuit fault diagnosis using support vector machines classifier , 2011 .

[8]  Pierre Duhamel,et al.  Automatic test generation techniques for analog circuits and systems: A review , 1979 .

[9]  Stanislaw Osowski,et al.  Support Vector Machine for soft fault location in electrical circuits , 2011, J. Intell. Fuzzy Syst..

[10]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[12]  Farzan Aminian,et al.  Analog fault diagnosis of actual circuits using neural networks , 2002, IEEE Trans. Instrum. Meas..

[13]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[14]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[15]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel , 2003, Neural Computation.

[16]  Farzan Aminian,et al.  A Modular Fault-Diagnostic System for Analog Electronic Circuits Using Neural Networks With Wavelet Transform as a Preprocessor , 2007, IEEE Transactions on Instrumentation and Measurement.

[17]  Shulin Tian,et al.  Multidimensional Fitness Function DPSO Algorithm for Analog Test Point Selection , 2010, IEEE Transactions on Instrumentation and Measurement.

[18]  Farzan Aminian,et al.  Fault Diagnosis of Analog Circuits Using Bayesian Neural Networks with Wavelet Transform as Preprocessor , 2001, J. Electron. Test..

[19]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[20]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[21]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[22]  Yichuang Sun,et al.  A New Neural-Network-Based Fault Diagnosis Approach for Analog Circuits by Using Kurtosis and Entropy as a Preprocessor , 2010, IEEE Transactions on Instrumentation and Measurement.

[23]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[24]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[25]  Shulin Tian,et al.  Diagnostics of Analog Circuits Based on LS-SVM Using Time-Domain Features , 2013, Circuits Syst. Signal Process..

[26]  Jerzy Rutkowski,et al.  FAULT DIAGNOSIS IN ANALOG ELECTRONIC CIRCUITS - THE SVM APPROACH , 2009 .

[27]  Min Li,et al.  Improved diagnostics for the incipient faults in analog circuits using LSSVM based on PSO algorithm with Mahalanobis distance , 2014, Neurocomputing.

[28]  Shulin Tian,et al.  Diagnostics of Filtered Analog Circuits with Tolerance Based on LS-SVM Using Frequency Features , 2012, J. Electron. Test..

[29]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[30]  Rajiv Tiwari,et al.  Optimum multi-fault classification of gears with integration of evolutionary and SVM algorithms , 2014 .

[31]  Bernhard Schölkopf,et al.  Feature selection for support vector machines by means of genetic algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[32]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.