This application is a 371 of international application of PCT application serial no. PCT/CN2017/114969, filed on Dec. 7, 2017, which claims the priority benefit of China application no. 201711097329.4, filed on Nov. 9, 2017. The entirety of each of the above mentioned patent applications is hereby incorporated by reference herein and made a part of this specification.
The invention relates to the technical field of fault diagnosis of analog circuits and in particular to a vector-valued regularized kernel function approximation (VVRKFA)-based fault diagnosis method for an analog circuit.
With the development of integrated circuit technology, large-scale digital-analog hybrid integrated circuits are widely used in the fields of consumer electronics, industrial control and aerospace. Once they fail, it will affect the performance and functionality of devices, and even lead to catastrophic consequences. According to the data, although the analog part only accounts for 5% of an integrated circuit chip, its fault diagnosis and testing cost accounts for 95% of the total cost. Therefore, it is extremely necessary to carry out research on fault diagnosis and testing techniques of analog circuits.
At the present stage, many scholars have used the Artificial Neural Network (ANN), a Support Vector Machine (SVM) and the like to diagnose faults of analog circuits. However, the ANN method has problems such as slow learning speed and high possibility of falling into local optimal solution and overtraining, and is difficult to get adapted to the real-time requirements of diagnosis. Based on the principle of minimum structural risk, the SVM can solve small samples and nonlinear problems in classification, but it is difficult to achieve the optimal classification ability when faced with unbalanced data sets and large samples.
The technical problem to be solved by the invention is to overcome the above-mentioned drawbacks existing in the prior art, and to provide a vector-valued regularized kernel function approximation (VVRKFA)-based fault diagnosis method for an analog circuit with high diagnosis speed and high accuracy.
According to the invention, a time domain response signal of a tested circuit is collected firstly for wavelet packet decomposition; the energy value of each node is then calculated as a sample feature parameter; QPSO is used to optimize regularization parameters and kernel parameters of a VVRKFA model and a VVRKFA-based fault diagnosis model is constructed; finally, test data is input into the model to identify a fault class.
The invention first proposes to introduce VVRKFA into the fault diagnosis of analog circuits. In the invention, a fault diagnosis classifier is constructed by applying VVRKFA to locate a fault. When VVRKFA is used to distinguish fault types, its regularization parameters and nuclear parameters need to be selected to achieve the best classification performance. Identifying a fault by using VVRKFA results in higher fault diagnosis accuracy than other existing methods. Moreover, when dealing with large-scale data, VVRKFA only requires shorter training and testing time.
Technical solutions adopted by the invention to solve its technical problem are as follows:
A VVRKF-based fault diagnosis method for an analog circuit, comprising the following steps:
(1) extracting a time domain response voltage signal of each node of a tested analog circuit, that is, collecting output signals;
(2) performing wavelet packet decomposition on the collected output signals, and calculating the energy of each node as original sample feature data; and The original sample feature data is averagely divided into two parts: a training sample set and a test sample set;
(3) optimizing regularization parameters and kernel parameters of a VVRKFA mathematical model by using Quantum particle swarm optimization (QPSO) on the basis of the training sample set and constructing a VVRKFA-based fault diagnosis model; and
(4) inputting the test sample set into the constructed VVRKFA-based fault diagnosis model to identify a circuit fault class.
Further, in Step (1), the tested analog circuit has only one input end and one output end, the input end is for inputting a sinusoidal signal, and the output end is for sampling a voltage signal.
Further, in Step (2), db10 wavelet packet transform is applied to the collected output signal (i.e., the voltage signal).
Further, in Step (3), the VVRKFA-based fault diagnosis model is constructed as follows:
(3.a) determining the 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 the VVRKFA mathematical model, wherein σ is a width factor of the Gaussian kernel function; and
the VVRKFA mathematical model is as follows:
where, Θ∈N×
(3.b) optimizing the VVRKFA mathematical model by using a QPSO algorithm to obtain an optimal regularization parameter and an optimal kernel parameter of the VVRKFA mathematical model;
(3.c) with the training sample xi in the training sample set as input data, constructing the following vector value mapping function on the basis of the optimal regularization parameter and optimal kernel parameter obtained in Step (3.b):
p(xi)=ΘK(xiT,BT)T+b; (2)
where, Θ∈N×
(3.d) using the mapping function constructed in Step (3.c) to establish a VVRKFA decision function which is expressed as:
Class(x)=argmin1≤j≤NdM({circumflex over (p)}(xt),{circumflex over (p)}(j))|{circumflex over (Σ)}); (3)
where, xt is a test sample in the test sample set;
The establishment of the decision function indicates the completion of the construction of the VVRKFA-based fault diagnosis model.
Further, in Step (3.b), the optimizing the regularization parameters and the kernel parameters of the VVRKFA mathematical model by using a QPSO algorithm to obtain an optimal regularization parameter and an optimal kernel parameter of the VVRKFA mathematical model specifically comprises:
(3.b.1) initializing parameters of the QPSO algorithm, including species speed, position, population size, number of iterations, and optimization range, wherein each particle is a two-dimensional vector of which the first dimension is the regularization parameter of the VVRKFA mathematical model and of which the second dimension is the kernel parameter of the VVRKFA mathematical model;
(3.b.2) calculating the fitness of each particle and obtaining a global optimal individual and a local optimal individual;
(3.b.3) updating the speeds and positions of the particles; and
(3.b.4) repeating Steps (3.b.2) and (3.b.3) until the maximum number of iterations is reached, and then outputting optimal parameter results (i.e., the optimal regularization parameter and the optimal kernel parameter of the VVRKFA mathematical model).
Further, in Step (4), the test sample data set is input to the fault diagnosis model to carrying out circuit fault class identification to obtain a fault class of each test sample in the test sample set and further obtain the diagnosis accuracy of each class of fault, thus completing diagnosis of the tested analog circuit.
By using the VVRKFA-based method, the invention can significantly reduce the time and space overhead while maintaining a high diagnosis accuracy, which is obviously superior to the traditional fault classification method.
Compared with the prior art, the invention has the following advantages:
(1) It is proposed for the first time to introduce VVRKFA into the fault diagnosis of analog circuits. Compared with the traditional ANN and SVM methods, VVRKFA has higher classification accuracy and less time and space overhead. (2) It is proposed to optimize the regularization parameters and kernel parameters of VVRKFA by using the QPSO algorithm. Compared with the traditional grid search method, the QPSO algorithm can obtain the optimal parameters and significantly improve the performance of VVRKFA.
The invention will be further described in detail below with reference to the accompanying drawings and embodiments.
Referring to
In the Step 1, the time domain response signal of the tested analog circuit is obtained, and an input end is excited by a sinusoidal signal having an amplitude of 5V and a frequency of 100 Hz, and the output end samples a voltage signal.
In the Step 2, the energy of each node is calculated as follows:
In the wavelet packet analysis, the signal is projected onto the space formed by a group of mutually orthogonal wavelet basis functions; the signal is decomposed into two parts: a high frequency part and a low frequency part, and the low-frequency and high-frequency parts are simultaneously decomposed in the next layer of decomposition. The wavelet packet analysis is a more elaborate analysis method.
The wavelet packet function μj,k(t) is defined as:
μj,k(t)−2j/2μ(2jt−k);
where, j∈Z is the number of decomposition layers, k∈Z is the number of frequency band data points, and t is a time point.
For a group of discrete signals x(t), the wavelet packet decomposition algorithm is as follows:
where, h(k−2t) and g(k−2t) are a low-pass filter coefficient and a high-pass filter coefficient in corresponding multi-scale analysis; djn(k) is a k-th wavelet decomposition coefficient point in a n-th frequency band of a j-th layer; dj+12n is a wavelet decomposition sequence of a 2n-th frequency band of a (j+1)-th layer; dj+12n+1 is a wavelet decomposition sequence of a (2n+1)-th frequency band of the (j+1)-th layer; k∈Z is the number of frequency band data points; t is a time point.
djn+(k)=2[Στh(k−2τ)dj+12n+n(k)+Στg(k−2τ)dj+12n(k)] indicates a k-th coefficient corresponding to the node (j, n) after wavelet packet decomposition, the node (j, n) represents a n-th frequency band of a j-th layer, and t is a translation parameter.
Then, the energy value of the wavelet packet node is calculated as follows:
Ei=Σk=1N|djn(k)|2;i=1,2, . . . ,2j;
where, N is the length of a i-th frequency band; j is the number of wavelet decomposition layers; k is a sequence point of each frequency band; djn(k) is a k-th wavelet decomposition coefficient of the i-th frequency band of the j-th layer.
The VVRKFA fault diagnosis model is established as follows:
(3.a) determining the 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 the VVRKFA mathematical model, wherein σ is a width factor of the Gaussian kernel function; and
the VVRKFA mathematical model is as follows:
where, Θ∈N×
(3.b) optimizing the VVRKFA mathematical model by using a QPSO algorithm to obtain an optimal regularization parameter and an optimal kernel parameter of the VVRKFA mathematical model;
(3.c) with the training sample xi in the training sample set as input data, constructing the following vector value mapping function on the basis of the optimal regularization parameter and the optimal kernel parameter obtained in Step (3.b):
p(xi)=ΘK(xiT,BT)T+b; (2)
where, Θ∈N×
(3.d) using the mapping function constructed in Step (3.c) to establish a VVRKFA decision function which is expressed as:
Class(x)=argmin1≤j≤NdM({circumflex over (p)}(xt),{circumflex over (p)}(j))|{circumflex over (Σ)}); (3)
where, xt is a test sample in the test sample set;
The establishment of the decision function indicates the completion of the construction of the VVRKFA-based fault diagnosis model.
The optimizing the regularization parameters and the kernel parameters of the VVRKFA mathematical model by using a QPSO algorithm to obtain an optimal regularization parameter and an optimal kernel parameter of the VVRKFA mathematical model specifically comprises:
(3.b.1) initializing parameters related to the QPSO algorithm, including number of iterations, optimization range, population size, particle position and speed, wherein each particle is a two-dimensional vector, of which the first dimension is the regularization parameter of the VVRKFA mathematical model and of which the second dimension is the kernel parameter of the VVRKFA mathematical model;
(3.b.2) calculating the fitness of each particle and obtaining a global optimal individual and a local optimal individual;
(3.b.3) updating the position of each particle according to the following update expression: and
(3.b.4) repeating the steps (3.b.2) and (3.b.3) until the end of the iteration, and outputting a result.
The particle position update equation in the QPSO algorithm is:
Xi(t+1)=Pi′(t)±α|Mbesti(t+1)−Xi(t)|×ln(1/u);
in the equation,
is a population size, Mbest is the average point of individually best itermax positions of all particles; ωmax is the maximum inertia weight; ωmin is the minimum inertia weight, Pj and Pg are the individually best position and globally best position of particle j respectively; X is the position of the particle; t is the current number of iterations, α is the compression expansion factor; u and β are uniformly distributed random numbers in the set [0, 1]; Pi′ is the updated position of the particle i; and Pi is the current position of the particle i.
In the Step (4), the test sample data set is input to the fault diagnosis model to carrying out circuit fault class identification to obtain a fault class of each test sample in the test sample set and further obtain the diagnosis accuracy of each class of fault, thus completing diagnosis of the tested analog circuit.
The execution process and performance of the VVRKFA-based fault diagnosis method for an analog circuit provided by the invention will be described below with an example.
In the QPSO algorithm, the population size and the number of iterations are set to 10 and 100, respectively, the maximum inertia weight is set to 1, and the minimum inertia weight is 0.5. In the simulation, the regularization parameter and the kernel width factor obtained by the optimization are 1.0076×10−4 and 1.0095, respectively. The training process of QPSO optimizing VVRKFA is shown in
Number | Date | Country | Kind |
---|---|---|---|
201711097329.4 | Nov 2017 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2017/114969 | 12/7/2017 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2019/090878 | 5/16/2019 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
8175995 | Amin | May 2012 | B2 |
10776232 | He | Sep 2020 | B2 |
11124317 | Zhang | Sep 2021 | B2 |
20100094784 | Varma | Apr 2010 | A1 |
20130097108 | Niculescu-Mizil | Apr 2013 | A1 |
20160267216 | Goel et al. | Sep 2016 | A1 |
20200271720 | He | Aug 2020 | A1 |
Number | Date | Country |
---|---|---|
101221213 | Jul 2008 | CN |
104198924 | Dec 2014 | CN |
105548862 | May 2016 | CN |
WO-2017128455 | Aug 2017 | WO |
WO-2019090878 | May 2019 | WO |
Entry |
---|
“International Search Report (Form PCT/ISA/210) of PCT/CN2017/114969,” dated Aug. 16, 2018, with English translation thereof, pp. 1-4. |
Number | Date | Country | |
---|---|---|---|
20210293881 A1 | Sep 2021 | US |