The present invention belongs to the technical field of fault diagnosis of analog circuits, and particularly relates to a method for diagnosing analog circuit fault based on vector-valued regularized kernel function approximation.
With the development of integrated circuit technology, large-scale digital-analog hybrid integrated circuits have been widely applied to the fields of consumer electronics, industrial control and aerospace. Once the large-scale digital-analog hybrid integrated circuits break down, the performance and function of equipment will be affected, and even catastrophic consequences will be caused. According to data reports, the fault diagnosis and test cost of the analog part which only accounts for 5% of an integrated circuit chip reaches as high as 95% of the total cost, which means that it is necessary to carry out a study on the fault diagnosis and test technique of analog circuits.
Nowadays, Artificial Neural Network (ANN) and Support Vector Machine (SVM) have been used by many researchers to diagnose the faults of analog circuits. However, ANN has a low learning speed and tends to be trapped by local optimizations and over-training, thus hardly satisfying the requirement for real-time diagnosis. SVM based on structural risk minimization can solve the problems of small samples and non-linearity of classification, but it cannot fulfill the optimum classification ability in the presence of imbalanced data sets and big samples.
The technical issue to be settled by the present invention is to overcome the aforementioned defects of the conventional arts by providing a method for diagnosing analog circuit fault based on vector-valued regularized kernel function approximation, which has a high diagnosis speed and accuracy.
According to the present invention, time domain response signals of a circuit under test are collected first; after wavelet packet decomposition is carried out on the time domain response signals, energy values of all nodes are calculated to serve as sample characteristic parameters; a regularization parameter and kernel parameter of a VVRKFA model are optimized by means of QPSO, and a VVRKFA-based fault diagnosis model is constructed; and finally, test data is input to the fault diagnosis model to recognize fault classes.
In the present invention, VVRKFA is introduced to fault diagnosis of analog circuits for the first time. In the present invention, VVRKFA is adopted to construct a fault diagnosis classifier to locate faults. When VVRKFA is adopted to distinguish different fault classes, the regularization parameter and kernel parameter of VVRKFA need to be selected to fulfill the optimum classification performance. By using VVRKFA to recognize faults, the present invention has higher fault diagnosis accuracy than other existing methods; and when massive data is processed, VVRKFA takes a shorter training and testing time.
In order to solve the technical problems mentioned above, technical solutions adopted by the present invention are as follows.
A method for diagnosing analog circuit fault based on vector-valued regularized kernel function approximation (VVRKFA) comprises following steps of:
A method for diagnosing an analog circuit fault based on vector-valued regularized kernel function approximation, comprising steps of:
step (1): collecting output signals comprising: extracting time domain response voltage signals of all nodes of an analog circuit under test;
step (2): carrying out wavelet packet decomposition on the output signals collected, calculating energy of all nodes as original sample characteristic data, and equally dividing the original sample characteristic data into a training sample set and a test sample set;
step (3): utilizing a Quantum particle swarm optimization (QPSO) algorithm to optimize a regularization parameter and kernel parameter of vector-valued regularized kernel function approximation (VVRKFA) on the basis of the training sample set, and constructing a VVRKFA-based fault diagnosis model;
step (4): inputting the test sample set to the constructed VVRKFA-based fault diagnosis model to recognize circuit fault classes.
Furthermore, in step (1), the analog circuit under test only has an input terminal and an output terminal, a sinusoidal signal is input to the input terminal, and voltage signals are sampled at the output terminal.
Furthermore, in step (2), db10 wavelet packet transform is carried out on the collected output signals (namely the voltage signals).
In step (3), the process of constructing the VVRKFA-based fault diagnosis model comprises steps of:
(3.a) determining a type of a kernel function:
selecting a Gaussian kernel function K(xi,xj)=exp(σ∥xi−xj∥2) as the kernel function of VVRKFA to establish a mathematic model of VVRKFA, wherein σ is a width factor of the Gaussian kernel function;
wherein a mathematic model of VVRKFA is:
wherein, Θ∈N×
(3.b) by utilizing the quantum particle swarm optimization algorithm to optimize the mathematic model of VVRKFA, obtaining an optimum regularization parameter and an optimum kernel parameter of the mathematic model of VVRKFA;
(3.c) taking the training samples xi in the training sample set as input data, constructing a vector value mapping function (2) for the optimum regularization parameter and the optimum kernel parameter obtained in step (3.b);
p(xi)=ΘK(xiT,BT)T+b (2)
wherein, Θ∈N×
(3.d) by utilizing the mapping function constructed in step (3.c), establishing a decision function of VVRKFA, wherein the decision function of VVRKFA is expressed as:
Class(x)=arg min1≤j≤NdM({circumflex over (p)}(xt),
wherein, xi is test samples in the test sample set;
wherein when the decision function is established, constructing the VVRKFA-based fault diagnosis model is accomplished.
Furthermore, in step (3.b): utilizing the quantum particle swarm optimization algorithm to optimize the regularization parameter and kernel parameter of the mathematic model of VVRKFA to obtain an optimum regularization parameter and an optimum kernel parameter of the mathematic model of VVRKFA specifically comprises steps of:
(3.b.1) initializing parameters of the QPSO algorithm, comprising velocity, location, population size, iterations and optimization range, wherein each particle is a two-dimensional vector, a first dimension is the regularization parameter of the mathematic model of VVRKFA, and a second dimension is the kernel parameter of the mathematic model of VVRKFA;
(3.b.2) calculating a fitness of the particles to obtain a global optimum individual and a local optimum individual;
(3.b.3) updating a velocity and location of the particles; and
(3.b.4) repeating step (3.b.2) and Step (3.b.3) until a maximum iteration is reached, and outputting an optimum parameter result, which is denoted as the optimum regularization parameter and the optimum kernel parameter of the mathematic model of VVRKFA.
Furthermore, in step (4), inputting the test sample data set to the fault diagnosis model to recognize the circuit fault classes to obtain the fault class of each test sample in the test sample set, thereby the diagnosis accuracy of each fault class is obtained, and diagnosis of the analog circuit under test is completed.
The analog circuit fault diagnosis method of the present invention adopts vector-valued regularized kernel function approximation (VVRKFA), so that the time and space can be greatly saved on the premise that high diagnosis accuracy is maintained; and the analog circuit fault diagnosis method is obviously superior to traditional fault classification methods.
Compared with conventional arts, the present invention has beneficial effects as follows.
(1) VVRKFA is introduced into fault diagnosis of analog circuits for the first time; and compared with traditional methods based on ANN and SVM, VVRKFA has higher classification precision, takes a shorter time and occupies a smaller space. (2) The QPSO algorithm is adopted to optimize the regularization parameter and kernel parameter of VVRKFA; and compared with the traditional grid searching method, the QPSO algorithm can obtain the optimum parameters, thus remarkably improving the performance of QPSO algorithm.
The present invention is further expounded below in conjunction with the accompanying drawings and embodiments.
Referring to
In step (1), the time domain response signals of the analog circuit under test are acquired, an input terminal is excited by a sinusoidal signal with a voltage of 5V and a frequency of 100 Hz, and voltage signals are sampled at an output terminal.
In step (2), the energy of the nodes is calculated as follows.
During wavelet packet analysis, the signals are projected to a space spanned by a set of mutually orthogonal wavelet basis functions and are decomposed into a high-frequency part and a low-frequency part, and the low-frequency part and the high-frequency part are decomposed in the next layer of decomposition, so that finer analysis is realized.
The function of wavelet packet μj,k(t) is defined as:
μj,k(t)=2j/2μ(2jt−k);
Wherein, j∈Z is the number of decomposition layers, k∈Z is the number of frequency band data points, and t is the time point;
A wavelet packet decomposition algorithm for a set of discrete signals x(t) is as follows:
wherein, h(k−2t) and g(k−2t) are respectively the coefficients of a low pass filter and a high pass filter in corresponding multi-scale analysis; djn(k) is the kth wavelet decomposition coefficient point in the nth frequency band in the jth layer; dj+12n is a wavelet decomposition sequence of the 2nth frequency band of the (j+1)th layer; dj+12n+1 is a wavelet decomposition sequence of the (2n+1)th frequency band of the (j+1)th layer; k∈Z is the number of frequency band data points; t is the time point.
represents the kth coefficient corresponding to the node (j,n) after wavelet packet decomposition, the node (j,n) represents the nth frequency band of the jth layer, and τ is a translation parameter.
The energy values of wavelet packet nodes are calculated as follows:
wherein, N is the length of the ith frequency band, j is the number of layers of wavelet decomposition, k is the sequence points of the frequency bands, and djn(k) is the kth wavelet decomposition coefficient of the ith frequency band of the jth layer.
The VVRKFA-based fault diagnosis model is established through the following steps:
(3.a) The type of a kernel function is determined:
A Gaussian kernel function K(xi,xj)=exp(σ∥xi−xj∥2) is adopted as the kernel function of VVRKFA to establish a mathematic model of VVRKFA, wherein is a width factor of the Gaussian kernel function;
The mathematic model of VVRKFA is as follows:
wherein, Θ∈N×
(3.b) the quantum particle swarm optimization algorithm is utilized to optimize the mathematic model of VVRKFA to obtain an optimum regularization parameter and an optimum kernel parameter of the mathematic model of VVRKFA;
(3.c) with the training samples xi in the training sample set as input data, the following vector value mapping function is constructed for the optimum regularization parameter and the optimum kernel parameter obtained in Step (3.b);
p(xi)=ΘK(xiT,BT)T+b (2)
wherein, O∈N×
(3.d) the mapping function constructed in Step (3.c) is utilized to establish a decision function of VVRKFA, wherein the decision function of VVRKFA is expressed as follows:
Class(x)=arg min1≤j≤NdM({circumflex over (p)}(xt),
wherein, xt is test samples in the test sample set;
When the decision function is established, constructing the VVRKFA-based fault diagnosis model is accomplished.
The process of utilizing the quantum particle swarm optimization algorithm to optimize the regularization parameter and kernel parameter of the mathematic model of VVRKFA to obtain an optimum regularization parameter and an optimum kernel parameter of the mathematic model of VVRKFA particularly comprises following steps of:
(3.b.1) initializing parameters of the QPSO algorithm, comprising velocity, location, population size, iterations and optimization range, wherein each particle is a two-dimensional vector, a first dimension is the regularization parameter of the mathematic model of VVRKFA, and a second dimension is the kernel parameter of the mathematic model of VVRKFA;
(3.b.2) calculating the fitness of the particles to obtain a global optimum individual and a local optimum individual;
(3.b.3) updating the velocity and location of the particles according to the following update expression:
(3.b.4) repeating step (3.b.2) and step (3.b.3) are until the maximum iterations is reached, and a result is output.
The particle location update formula in QPSO algorithm is:
Xi(t+1)=P′i(t)±α|Mbesti(t+1)−Xi(t)|×In(1/u);
In the formula
wherein, N is the population size, and Mbest is the mean point of individual optimum locations of all the particles; ωmax is the maximum inertia weight; ωmin is the minimum inertia weight, and Pj and Pg are respectively the individual optimum location and the global optimum location of particle j; X is the particle location; t is the current iteration; α is a compression and expansion factor; u and β are random numbers regularly distributed within [0,1]; P′i is an updated location of particle i; Pi is the current location of particle i.
In step (4), the test sample data set is input to the fault diagnosis model to recognize the circuit fault classes to obtain the fault class of each test sample in the test sample set, then the diagnosis accuracy of each fault class is obtained, and diagnosis of the analog circuit under test is completed.
The implementation process and performance of the analog circuit fault diagnosis method based on VVRKFA of the present invention are explained below with reference to an embodiment.
Nominal values and tolerances of all elements of a video amplifier circuit shown in
In the QPSO algorithm, the population size and the iterations are respectively weight is set to 0.5. During simulation, the regularization parameter and kernel width factor obtained by optimization are respectively 1.0076*10−4 and 1.0095. The training process of the QPSO-optimized VVRKFA is shown in
Number | Name | Date | Kind |
---|---|---|---|
20100023307 | Lee | Jan 2010 | A1 |
20110307438 | Fernández Martínez | Dec 2011 | A1 |
20180038909 | He | Feb 2018 | A1 |
20180039865 | Yuan | Feb 2018 | A1 |
20190383700 | Matei | Dec 2019 | A1 |
Number | Date | Country |
---|---|---|
105548862 | May 2016 | CN |
Number | Date | Country | |
---|---|---|---|
20200271720 A1 | Aug 2020 | US |