Combining the Multi-Genetic Algorithm and Support Vector Machine for Fault Diagnosis of Bearings

School of Automation, Guangdong Polytechnic Normal University, Guangzhou 510665, China Guangdong Provincial Key Laboratory of Petrochemical Equipment Fault Diagnosis, Maoming 525000, China School of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, China School of Computer, Guangdong Polytechnic Normal University, Guangzhou 510665, China School of Computer, Jiaying University, Meizhou 514015, China


Introduction
Rotating machinery has a wide range of applications in the modern industry, within the petrochemical, motor vehicle, power, metallurgy, manufacturing, and other important engineering fields [1][2][3][4][5].Bearings are one of the most important components of rotating machinery and are also relatively easy to damage, which makes the technology for diagnosing bearing faults an important scientific research.According to statistics, approximately 30% of rotating machinery faults are caused by bearing faults since the running state of the bearing can directly affect the performance of the machine, and furthermore, the faults can result in violent vibrations of the mechanical equipment, leading to damage [5].Moreover, the working status of machinery affects not only its operation but can also adversely affect follow-up production [6], causing significant losses to the national economy as well as posing a tremendous threat to the lives and safety of personnel working with the equipment.erefore, the discussion and investigation into fault diagnosis technologies for rotating machinery is of critical importance [1,2,7,8].To enable large rotating machinery to work safely and reliably, timely and accurate diagnosis of faults is required.Traditional diagnostic methods include touching, hearing, and seeing; however, these sensory methods overly rely on personal experience and lack any scientific basis.In addition, for more complex conditions, traditional diagnostic methods are unable to meet the needs of equipment fault diagnosis and maintenance.At present, research in the field of fault diagnosis for rolling bearings is booming, and the theory and technology are developing rapidly [9].Important research is being carried out in the field of rotating machinery fault diagnosis using algorithms.In the field of mechanical fault diagnosis, the neural network has some value in certain applications and has been widely used since it offers major advantages in solving complex nonlinear problems.Chen et al. previously applied neural networks in fault diagnosis and achieved positive results [10,11].However, slow convergence, local minima, overlearning, and underlearning still exist, and the neural network algorithm requires a large amount of fault data, thus restricting further application and development of neural networks for intelligent fault diagnosis.Accordingly, Xie et al. instead proposed a support vector machine (SVM) for fault diagnosis, making use of advantages such as strong generalization ability and ease of adapting to nonlinear problems.While some promising results were achieved, no specific method was given for parameter selection [12,13].Jiang et al. used support vectors to distinguish different faults by analyzing twelve time-domain features and found the method to have positive effects on a number of classifications, including chipped teeth, missing teeth, inner-race defects, and outer-race defects.However, the classifications of the twelve time-domain features of different fault types are different, leading to only approximately 50% fault classification and reaching 90% accuracy.Moreover, it is not possible to determine which of the twelve time-domain features to use as a basis for trouble shooting, in actual fault diagnosis [3].Xiong et al. proposed a fault diagnosis method based on dimensionless data fusion.e method first deals with fault data using dimensionless data to obtain five dimensionless indexes, then uses the SVM to classify indicators and obtain the fault type.e method was able to improve classification.However, further improvements are still needed, as well as additional studies on the selection of nuclear parameters.In the early days, experience was relied upon to repeatedly debug methods to obtain parameter values when using SVM to solve problems.is approach is tedious, and moreover, it is difficult to find the global optimal value of the function, which thus fails to achieve the expected accuracy and satisfactory result.In practice, cross testing and grid search methods have been used to determine the important parameters of the SVM, although results have been unsatisfactory [14].An SVM method based on the genetic algorithm has also been proposed in the reference [15], and the genetic algorithm was used to select the kernel function parameters and soft-edge values as well as the penalty parameters, needed to construct the SVM model.To a certain extent, the algorithm achieves better classification results; however, the genetic algorithm is still in early development and often falls into the pitfall of local convergence, thus cannot be used optimize parameters [16].To solve the problems outlined above, this paper proposes a fault diagnosis method based on the multipopulation genetic algorithm and SVM.In contrast to the neural network, the SVM can be used for small sample sizes, avoids the pitfall of overfitting, and is more generalized.Furthermore, the SVM can maximize extractions using sample data classification characteristics with limited information [17].
erefore, the SVM is widely used in various fields, and the main factor determining performance is the selection of the radial basis function (RBF) kernel parameters, including the penalty factor C and nuclear parameter c.Here, we used the global optimization ability of the multipopulation genetic algorithm to optimize the kernel parameters of the SVM to obtain an SVM model with high classification accuracy.e experimental results show that the proposed method can quickly obtain a superior SVM model, thereby effectively improving fault diagnosis accuracy.e rest of this paper is arranged as follows.An introduction of the theory is presented in Section 2, followed by the experimental setup and procedure in Section 3, and discussion of the experimental results in Section 4. Finally, a summary of the paper is given in Section 5.

Genetic Algorithm and Multipopulation Genetic
Algorithm.
e genetic algorithm (GA) is a type of intelligent algorithm which simulates natural genetic mechanisms and biological evolution as first described by Professor Holland of the University of Michigan [18].e algorithm draws upon natural selection and genetic mechanisms of the biological world, using rules of probability transition to guide the search direction, and is well suited to parameter selection and optimization [19].
e genetic algorithm, based on Darwin's biological evolution theory and Mendel's genetics [18], consists of six main elements including chromosome coding, population initialization, individual fitness function, genetic operators, setting the operating parameters, and setting the operational termination loop conditions.For the fitness function, individuals are screened by repeated iterative evolution through three operations of gene duplication, selection, crossover, and mutation, and individuals with high fitness are retained while those with poor fitness are eliminated.
erefore, the new group inherits the information from this generation and is better than the previous generation.e operations above are repeated until a particular set of conditions are met.Finally, the optimal individuals in the population are decoded as the optimal solutions or the approximate optimal solutions, for which the iteration met the termination condition.Due to its advantages of global search capability, strong robustness, and parallel processing of data, genetic algorithms have been widely used in various fields, for applications such as optimization control, pattern recognition, and machine learning [20].

Population Size.
Population size directly affects the performance of genetic algorithms.In general, when the population size is between 20 and 200, an adequate trade-off between population diversity and algorithm complexity can be achieved.

Fitness Function.
e fitness function is the criterion used to evaluate the degree of adaptation of each code string to the problem and is also known as the optimal judge function.
e fitness function is the only information guiding the search type in genetic algorithms, and its quality will affect the attributes of the algorithm.e definition of fitness in this article is as follows: fitness � cross accuracy number of crosses . (1)

Genetic Operators
(1) Selection Operator.It copies parent chromosomes (individuals) of high fitness (good performance) to the next 2 Shock and Vibration generation.Supposing a population size of M, the probability defined as P, that the individual defined as w, will be selected to inherit the next generation is As seen from the above equation, the higher the fitness of the individual, the greater the probability the individual will be copied to the next generation.
(2) Cross Operator.A group of individuals are randomly selected from the group, and the cross operation with probability P c is implemented to attain a pair of new individuals.From reference [21], a value of crossover probability from 0.5 to 1.0 can be obtained.
(3) Artificial Selection Operator.It randomly changes the value of a genetic gene with a small probability.In the binary-coded chromosome algorithm, the mutation operator randomly changes one of the chromosomal genes from 1 to 0 or 0 to 1 which ensures the diversity of genotypes in the population, as well as preventing search stagnation.Usually, the mutation probability from 0.01 to 0.05 can be obtained [21].
e flow diagram of the genetic algorithm is shown in Figure 1.

Multipopulation Genetic Algorithm.
In theory, the genetic algorithm forms a set of relatively complete algorithm systems [22].However, with more extensive research, many shortcomings have come to light, such as the premature problems [23] related to the following aspects: (1) Extraordinary individuals influence each generation by controlling them leading to a stagnant population.(2) Evolutionary search results are sensitive to the values of P c and P M , and different values lead to different calculation results.(3) For the standard genetic algorithm (SGA), evolution is terminated when the number of iterations reaches the maximum genetic algebra set by humans.However, if the number of iterations is too small, the evolution will be insufficient, which will lead to immature convergence.
Accordingly, this paper proposes a multipopulation genetic algorithm using the idea of a parallel genetic algorithm to divide the groups into subgroups.Each subgroup evolves independently according to a certain pattern, and the best individual of each evolutionary generation is kept, to maintain the diversity of the population and inhibit premature convergence.
Compared to the SGA, MPGA has made the following improvements.
(1) Multipopulation genetic algorithm (MPGA) introduces multiple populations to optimize the search at the same time.Different populations are assigned with different crossover and mutation probabilities to achieve different search objectives.
(2) Each population is contacted by migration operators to achieve the coevolutionary of multiple groups.e optimal solution is the result of multiple population coevolutionary.
(3) e optimal individual in each evolutionary generation of each group is preserved by the artificial selection operator, which is used as the basis for judging the convergence of the algorithm.
Related algorithms used in multipopulation genetic algorithms are the following: (1) Elite population: in each generation of evolution, the optimal population of other species is selected by an artificial selection operator to form the elite population.At the same time, the essence population is also the basis for judging the termination of the algorithm (2) Immigration operator: the migration operator periodically introduces the optimal individuals of various groups into other populations to exchange information among the populations.e specific operation rule is that the worst individuals in the target population are replaced by the optimal individuals of the source population (3) Artificial selection operator: the function of the artificial selection operator is to select the best individual in all kinds of groups and put it into the essence one to preserve the best individual so as to ensure that the best individual produced by various groups is not destroyed and lost [23] e principles of the multipopulation genetic algorithm process are shown in Figure 2.

Support Vector Machines.
e support vector machine (SVM) is a new machine-learning method with foundations in Vapnik statistical theory (statistical learning, STL) [24,25].
e principle of minimizing structural risk is adopted to minimize the sampling error, and at the same time, it improves the ability to generalize the model as well as allowing unlimited data dimensions.In the case of linear classification, the classification surface is taken as the largest distance between two samples.When the classification is nonlinear, a high-dimensional space transformation is adopted to transform nonlinear classification into a linear classification problem in high-dimensional space [26,27].In addition, the method has the advantages of strong adaptability and ability to forecast, global optimization, high training efficiency, and the ability to generalize models, which solves the problems of nonlinearity, small sample size, and high-dimensional pattern recognition.
As this paper only touches on SVM classification, herein, we introduce the basic ideas and principles behind linear SVM.
Assuming the linear separable sample sets as where μ present the number of dimensions; when x is represented by Shock and Vibration y � +1, it belongs to the first category, and when it is represented by y � −1, it belongs to the second category.

Hypothesis 1.
ere exists a classification hyperplane: e above sample points can be divided into two categories using Equation (3), and the same category can be clustered on the same side of the hyperplane.en, Equation ( 4) can be normalized as Considering Figure 3, the distance between two categories of a plane is To eliminate the problem of extracting of the norm, thereby making the problem more convenient to solve, Equation ( 5) can be converted to To obtain the maximum distance on the classification plane, this can be transformed into the following optimization problem: Equation ( 7) is a convex optimization problem with a special substructure and can therefore be solved using the Lagrangian multiplier: Here, λ i > 0, i � 1, 2, 3, . . ., n, is the Lagrange coefficient.Shock and Vibration Due to the complexity of calculations, this cannot be solved directly, but on the basis of the Lagrange duality theory, Equation ( 8) can be converted to the dual problem: ere is only one variable in Equation ( 9), which can be solved using the quadratic programming method.
If the data set is mostly separable, only a few sample points fail to construct the classification hyperplane.In such cases, we need to add a slack variable to Equation (7).
Here, a penalty factor C is added at the same time to control sample parameters of the wrong degree.
In the vast majority of practical problems, data are nonlinear.To classify data, the usual method is to build a classification hyperplane in high-dimensional space via nonlinear mapping, Ψ : R μ ⟶ H.
In general, nonlinear separable samples are sufficiently nonlinearly mapped to be able to find a hyperplane that separates the different types of data sets; however, the complexity of the calculation increases as the number of dimensions increases.erefore, if there is only a singular or linear inseparable point in a certain dimensional space, we also need to add the relaxation variable ξ in high-dimensional space, as described above.
Considering the increase in the amount of computation when calculating the dot product by mapping it in the high-dimensional feature space, Vapnik et al. proposed a kernel function K(x i , x j ) satisfying the Mercer condition, instead of the dot product operation, which greatly reduces the computational load and complexity [28].at is, erefore, after mapping the sample to the highdimensional feature space, the corresponding dual problem is T is the solution of Equation ( 4), then e final optimization classification function is: If the SVM takes the RBF kernel as the kernel function, the optimization problem of Equation ( 12) can be transformed as follows: where K(x i , x j ) � exp(‖x i − x j ‖ 2 /2σ 2 ), σ > 0, is the expression of the RBF core.
According to Equation ( 15), the performance of the SVM based on the RBF kernel function depends mainly on the selection of the penalty parameters C and c.If the value of C is small, the training error will increase or otherwise lead to the problems of overlearning and weak generalization ability.Moreover, the value of c also influences the results.If the value of c is too small, overlearning will occur, otherwise, it will lead to other learning problems.erefore, selecting appropriate values for C and c is necessary [29].

Experiment
3.1.Experimental Setup.Experimental data were collected from a large rotating machine, belonging to Guangdong Provincial Petrochemical Equipment Fault Diagnosis Key Laboratory, using a multistage centrifugal fan fault diagnosis set.e set consisted of 11 kW five-stage centrifugal fans with gearboxes, frequency conversion motors, and a variety of fault gears and bearing components, and it was able to simulate common faults of a multistage centrifugal fan set.We collected five types of data sets including normal bearing, short of ball bearing, outer-ring wear, inner-ring wear, and large and small gears teeth deficiency.Pictures of part of the normal and faulty components are shown in Figure 4.
During the data collection process, various types of data sets for the machine operation status were captured using the ETM390 data collector.Firstly, we found a position from chassis and marked it.Secondly, we placed the data acquisition probe of the sensor EMT390 at the marked position, denoted with label "5" as shown in Figure 5 (right).Finally, by using EMT390, we could obtain the instantaneous values of acceleration.In our experiment, the sampling frequency was 1024 Hz, and the total sampling time in each data set was 410 seconds.e real time data were stored using their data management system and processed with the algorithm.
To establish the SVM optimization model, we used the average accuracy rate, obtained by cross validation, as the fitness value of the genetic algorithm.en, the global search ability of the GA was used to search for the ideal SVM parameters C and ⋎, to obtain the best SVM model.e specific process is shown in Figure 6 and Figure 7.
To implement the algorithm proposed in this paper, MATLAB Software with the LIBSVM toolbox, written by Mr. Lin Zhiren, was used.

Data Collection and Processing
(a) e various types of acceleration data sets for the machine operation status were collected at the same position on the chassis via the EMT390 data collector.Data were acquired twice for each type with 49 sets collected in total.(b) e collected data were exported using the EMT390 data management system and saved as a mat file.(c) An individual mutual dimensionless process was performed on the various machine operation status data sets in MATLAB to obtain five mutual dimensionless indicators, stored in a matrix and numbered according to the type of the machine operation status [3].(d) Fifty data sets from a total of 98 sets of different machine operation status data were extracted to form the training set with 250 data sets, and 50% of the data were randomly selected as the model training set via the random function in MATLAB, while the remaining data were used to form the test set.

Fault Vibration Signal Analysis.
At the same driver motor speed, the vibrational signal spectrum of five states including normal, short of ball outer-ring wear, inner-ring wear, and big gear tooth deficiency was obtained and is shown in Figures 8-12.
It can be seen from the time-domain waveforms that the time-domain signals of the various machine operation status are clearly different.However, we cannot identify the specific type of the machine operation status [30].erefore, only by analyzing and processing the signal of machine operation status and extracting the feature vectors of various machine operation status can we accurately determine the specific type of bearing failure.Accordingly, in this paper, we present a dimensionless algorithm to handle the collected machine operation status data.First, the method obtains five dimensionless indexes such as the waveform index, peak index, pulse index, margin-degree indicator, and kurtosis indicator by processing the vibration acceleration values using the dimensionless algorithm.
en, the reciprocal dimension is obtained from the dimensionless index, which can reduce the distance between the internal structures of each dimensionless index, thereby reducing coincidence of the same dimensionless indexes.Evidence bodies formed by this heterogeneous dimension data set can improve the accuracy of fault diagnosis [31].
In the experiment, 5 different types of machine operation status data sets were selected.e types of machine operation status and number of each corresponding data sets are shown in Table 1.

Simulation and Results
Simulations of the running states of a normal rolling bearing, outer-ring wear, inner-ring wear, lack of ball bearings, and large and small gear with five kinds of tooth fault were performed.For each state, 50 sets of data were randomly selected with a total sample of 250 groups.e randperm function in MATLAB was used to randomly generate data and 50% of the total data were used as training data, while the remaining 50% were used as the test data.On each run, different results were generated by the program since the training set and testing set were randomly generated.Figure 13 corresponds to the result of one random experiment with the accuracy rate of 86.4%.e "True label" represents the true type of the unit, and "Predict label" represents the type predicted by this algorithm.
As seen in Table 2, the normal bearing data can be identified extremely well using the algorithm proposed in this paper, with an accuracy of 100%, while the accuracy of inner-ring wear fault data reached 88.9%.However, the bearing outer-ring wear and missing ball bearing were not well identified.
To test the practicality and feasibility of the algorithm for bearing fault diagnosis in engineering applications, the traditional cross-validation algorithm and SVM algorithm based on the genetic algorithm were compared.First, 80 groups were randomly selected for each type from the measured data.e types of machine operation status and corresponding groups are shown in Table 3.
en, the random function in MATLAB was used to generate three data sets from which half of the data were taken as training data, and the remaining were taken as test data.Finally, the simulation was performed, and the accuracies were obtained.
e comparing results are shown in Tables 4-6.
e results of the comparison show that the time required by each of the three algorithms increases with the number of training samples.However, compared with the SGA-SVM and MPGA-SVM, the increase is more evident in time required for training the cross-validation algorithm.For the first group, No. 1 of Tables 4-6, corresponding to the machine operation status of only the normal bearings and bearing outer-ring wear, we see that the cross-validation algorithm, SGA-SVM, and MPGA-SVM can correctly classify the data; however, for other fault types, the diagnosis accuracy declines.Observing the accuracy rates of the second and third groups, the MPGA-SVM and crossvalidation algorithms are similar and higher than using the SGA-SVM algorithm.
In addition, we compared the algorithm in this paper with the PPMCC fuse nondimension algorithm that was proposed in reference [32].Six types of online data sets for petrochemical units, including lack of bearing ball, wear of bearing's inner ring, wear of bearing's outer ring, and missing teeth of the large gear and bent shaft were compared.In this comparison, the two algorithms used the same test data sets and training data sets.e comparison result is shown in Table 7.
In Table 7, we can find that the accuracy got from MPGA-SVM is higher than that from the PPMCC in different machine operation status.at is, to say, the algorithm presented in this paper is obviously similar to that proposed by reference [32].

Discussion
As shown in Table 4, the training times are clearly different between algorithms.e multigroup genetic algorithm can search for the global optimal value in a short time due to implicit parallelism and powerful global search capabilities for optimizing results. is has also been seen in practical engineering applications, whereby if the number of training samples is too large, the time required for cross-validation algorithms is so long that it is difficult to achieve.e classification accuracy rates of SVM trained by crossvalidation algorithms and multiple swarm genetic algorithms are higher than genetic algorithms, so it is clear by comparison that the combination of multipopulation genetic algorithms and SVM is a compromise between time and accuracy.
In addition, the objective function of the genetic algorithm must meet the accuracy of the K-CV of the SVM, which enables the model to avoid overlearning [33].If the accuracy rate of a single training of an SVM is used as the fitness value for multiple genetic algorithms without using the cross-validation algorithm, the classification accuracy rate of the prediction will have large disparities, as high as 40%, leading to overlearning and loss of generalization.

Conclusions
To solve the difficulties of parameter selection for SVM, a method of optimizing the SVM parameters using multipopulation genetic algorithm was proposed in this paper.e algorithm uses the average accuracy rate as the objective function in the K-CV method of the SVM and then selects the important parameters using a multiple group genetic algorithm.e two main advantages of the algorithm are that it can achieve the ideal effect and requires shorter training times.Our simulation results show that the algorithm is effective, providing a feasible method for parameter optimization of the SVM, and the experimental results demonstrate the practical values of the algorithm for bearing fault diagnosis.However, in Tables 2, 4, 5 and 7, we can find that a relatively low-diagnostic accuracy rate still exists for some types of fault, and the diagnosis accuracy declines with the increase of types of machine operation status, and our experiments have shown the method proposed in the paper is not perfect.erefore, our future research will focus on adjusting the algorithm in terms of the following aspects: the P c and P M value ranges, at this stage, were only set by experts' suggestions, as well as the C and c ranges.e appropriate range of C and c can not only save time for the algorithm to find parameter values but also make it probable to find better parameter values.us, a better fault diagnosis model will be obtained.

4
(a) e relevant parameters of the multipopulation genetic algorithm were set, including the maximum genetic conservation algebra M, crossover probability P c , and mutation probability P M , as M � 10, P c � [0.7, 0.9], and P M � [0.001, 0.05], respectively.(b) e SVM parameters C and c were binary encoded to generate the genetic algorithm, which is the initial population where C, c ϵ [0, 10].(c) e randomly generated data were imported into the SVM and the average accuracy, obtained by crossvalidating the SVM, was set as the objective function of the genetic algorithm.(d) e populations were processed using genetic manipulations including crossover, mutation, selection, and the artificial selection operator.(e) e fitness value was tested to determine whether it satisfied the optimization condition that is, keeping generation M unchanged, and the optimal result was output, otherwise, step 4 was repeated.(f ) e optimized values of C and c were obtained and imported into the SVM to create the optimal SVM model for bearing fault diagnosis.

Figure 6 :Figure 4 :
Figure 6: Flow chart of data processing steps.

Figure 13 :
Figure 13: Distribution map of prediction sample and real sample.

Table 1 :
Machine operation status and number for each category of bearing.

Table 2 :
Result of machine operation status prediction.

Table 3 :
Types of machine operation status corresponding to each group.

Table 4 :
Comparison of different algorithms.

Table 5 :
Comparison of different algorithms.

Table 6 :
Comparison of different algorithms.

Table 7 :
Comparison of different algorithms.