Shock and Vibration
Volume 2015 (2015), Article ID 150797, 11 pages
http://dx.doi.org/10.1155/2015/150797

Research Article

Screw Performance Degradation Assessment Based on Quantum Genetic Algorithm and Dynamic Fuzzy Neural Network

Xiaochen Zhang, Hongli Gao, and Haifeng Huang

School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China

Received 16 April 2015; Revised 23 June 2015; Accepted 1 July 2015

Academic Editor: Wahyu Caesarendra

Copyright © 2015 Xiaochen Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

To evaluate the performance of ball screw, screw performance degradation assessment technology based on quantum genetic algorithm (QGA) and dynamic fuzzy neural network (DFNN) is studied. The ball screw of the CINCINNATIV5-3000 machining center is treated as the study object. Two Kistler 8704B100M1 accelerometers and a Kistler 8765A250M5 three-way accelerometer are installed to monitor the degradation trend of screw performance. First, screw vibration signal features are extracted both in time domain and frequency domain. Then the feature vectors can be obtained by principal component analysis (PCA). Second, the initialization parameters of the DFNN are optimized by means of QGA. Finally, the feature vectors are inputted to DFNN for training and then get the screw performance degradation model. The experiment results show that the screw performance degradation model could effectively evaluate the performance of NC machine screw.

1. Introduction

NC machine tool is an important foundation for modern manufacturing, which directly impacts the economic development [1, 2]. With the continuous development of modern manufacturing technology, NC machine tool has been widely used in aerospace, automobile, shipbuilding, and other industries [3, 4]. In the manufacturing process, the continuous degradation of ball screw directly leads to the decrease of NC machine tool’s static geometric accuracy and dynamic precision, which means that enterprises should increase their production and maintenance costs. Since ball screw’s performance would change greatly with the variation of working conditions and processing environment, replacement of the ball screw regularly is neither scientific nor reasonable [5, 6]. Therefore, screw performance degradation needs real-time assessment in order to cut down enterprises’ maintenance costs.

DFNN is a kind of information processing method combined with fuzzy set theory. Its essence is a dynamic mapping network with fuzzy input signal and weights [7]. During the learning process, network parameters and dimension will change according to the rules. Compared with the traditional neural network, DFNN is more suitable for describing dynamic system. However, it is difficult to choose the initialization parameters of the DFNN, which means DFNN will easily fall into local optimum [8, 9]. To the defect of DFNN, this paper adopts the QGA, which has the advantage of the high efficiency and avoiding local optimum, to select the best initialization parameters of the DFNN that can improve the performance of DFNN and increase the operation stability of system.

The purpose of this paper is to present a useful method for performance degradation assessment of ball screw based on QGA and DFNN. Meanwhile feature vectors selection method is proposed here. Particularly, we extract screw vibration signal features both in time domain and frequency domain. The dimensionalities of the input signal feature space are reduced with the help of PCA. Then the initialization parameters of the DFNN are optimized by means of QGA. Screw performance degradation model can be gotten after training with the feature vectors. Finally, we compare the prediction accuracies among different kinds of neural networks to examine the effectiveness of the proposed method.

2. Screw Vibration Feature Vectors

2.1. Screw Online Monitoring System

Figure 1 shows the screw online monitoring system applied to CINCINNATIV5-3000 machining center. Two Kistler 8704B100M1 one-way accelerometers are installed at two bearing chocks to monitor the radial vibration of screw ends, while a Kistler 8765A250M5 three-way accelerometer is installed on the screw nut to monitor three-dimensional shaking of the screw nut. INV1870 is the signal conditioner connected with Advantech PCI1710 data acquisition card. Industry computer can store the vibration data through the PCI1710 data acquisition card, and the sampling frequency is 2.56 kHz. Ball screw works in horizontal installation state; meanwhile the installation method of the ball screw is one-end fixed while the other end floated. Ball screw reaches 45 mm in axis diameter, 12 mm in lead, and 762 mm in journey.

Figure 1: Screw online monitoring system.

2.2. Signal Analysis and Feature Extraction

With the increase of service life, ball screw’s performance will gradually reduce; meanwhile the vibration of the screw fixed end changes gradually. After more than five years of service life, the vibration increased significantly. Failure occurs at the seventh year of service life. Vibrations of screw fixed end under different service life are showed in Figure 2.

(a)

(b)

(c)

(d)

Figure 2: Vibrations of screw fixed end under different service life: (a) vibration of 0.5-year-service screw, (b) vibration of 2-year-service screw, (c) vibration of 5-year-service screw, and (d) vibration of 7-year-service screw.

Considering the distribution characteristics of the ball screw vibration signal, the original features consist of the following parts. Time domain or frequency domain features (such as root mean square value, peak value, and gravity frequency), which are presently used to reflect the time domain or frequency domain, are extracted as a part of the original signal features. By using the wavelet analysis method, the vibration signal is decomposed into 5 levels selecting wavelet “db1,” and distinct time-frequency features based on wavelet packet energy are obtained. Approximate entropy, a recently developed statistic theory in mechanical fault diagnosis, has also been applied to enrich the original features here.

The original features extracted by different methods, which have characteristics of high dimension and heavy computation, are not conducive to the online modeling and evaluation. Meanwhile, considering the certain correlation among the high dimensional original features, eliminating redundant information is one of the main focuses in the research of feature extraction.

PCA is a statistical method that uses an orthogonal transformation to convert a set of observations of possibly correlated variables into a set of values of linearly uncorrelated variables. The -dimensional original features can be expressed as . By means of PCA, linearly uncorrelated feature vectors, , can be obtained. The contribution of the th component can be expressed as follows:

where is the variance of the .

Then the contributions of the first principal component can be built as follows:

The first ten principal component contributions are plotted, as shown in Figure 3. The first three principal component contributions are more than 20%, and the accumulative contribution of the first five principal components is over 90%. Taking into account the real-time operation speed and operation precision, this paper takes the first five principal components as the feature vectors of the screw performance assessment system.

Figure 3: The first ten principal component contributions.

3. Screw Performance Degradation Assessment

3.1. Dynamic Fuzzy Neural Network

The DFNN has five layers, including input layer, output layer, and three hidden layers [10, 11]. Figure 4 shows the structure of DFNN. In Figure 4, are the input variables, is the system output, is the th membership function of the th input variable, is the th normalized node, and is the weight of the th rule. The number of the system rules is .

Figure 4: The structure of DFNN.

The main function of each layer can be explained as follows.

Input layer: The variables are input to the corresponding nodes, respectively.

Membership function layer: Each node represents a membership function, which can be expressed as follows:

where is the th membership function of the . and represent the center and width of the , respectively.

-norm layer: In the layer, fuzzy rules are represented by nodes. The output of the th node is defined as

Normalized layer: Normalization processing is made for the output of the -norm layer in this layer. The output of th node can be expressed as follows:

Output layer: The system output which is the superposition of the input variables can be formulated as

Before generating the first rule, DFNN should set the initialization parameters of the network. Ten parameters of DFNN need to be initialized, including membership function width of the first rule , overlap factor of the radial based function , width renewal factor , rule threshold , decay constant , convergence constant , maximum debugging standard , minimum debugging standard , maximum output error , and minimum output error . The specific details of the ten initialization parameters are introduced in [12–15].

DFNN will easily fall into local optimum due to the random initialization of the network parameters. Therefore, this paper applies QGA to obtain the optimal initialization parameters of DFNN.

3.2. Quantum Genetic Algorithm

The main ideas of QGA can be expressed as follows: according to the parameter characteristics of DFNN, chromosomal genes with quantum bit coding system are constructed and the population that includes several chromosomes is generated. By adopting quantum cross, variation, and quantum rotation gate, the optimal initialization parameters of DFNN can be obtained. Figure 5 shows the algorithm flowchart of QGA.

Figure 5: Algorithm flowchart of QGA.

3.2.1. Population Initialization

The population size of the initialized population is . By means of the quantum bit coding system, arbitrary chromosome of the initialized population can be expressed as follows:

where is the number of the chromosomal genes and represent the quantum bit number of each chromosomal gene, respectively. is the th chromosome of the generation. In this paper, chromosome includes ten genes, which are, respectively, corresponding to ten initialization parameters of DFNN. Initialization probability amplitude is so that each chromosome expresses the same state. The fitness function is built as follows [16, 17]:

where is the predictive value of the imitating prediction sample, is the true value of the imitating prediction sample, and is the number of the imitating prediction samples.

For DFNN training processing, the predictive values of the testing samples are prone to distortion though the predictive values of the training samples are very good. To avoid having a seriously distorted prediction, the fitness function and imitating prediction samples can be used. The fitness function takes into account the fitting degree of the training samples and the portability of optimized DFNN. Therefore, the prediction accuracy of the optimized DFNN is guaranteed.

3.2.2. Quantum Cross and Variation

In order to avoid falling into population local optimum, quantum cross has been used here. With the help of quantum cross, new chromosomes are generated which means information exchange among chromosomes is realized. The cross processes are as follows:

(1)Two chromosomes are randomly selected from the population, and whether cross operation should be considered is determined by cross probability.(2)If it is necessary to consider the cross operation, exchanging the random cross position information between two chromosomes is applied here.(3)Examining chromosome feasibility, cross operation is finished.

By using quantum variation, we can disturb the current evolution direction of the chromosome to avoid early maturity, so good global search capacity can be obtained.

3.2.3. Quantum Rotation Gate

Quantum gate is the actuator of the evolution process for QGA. The update process of quantum rotation gate is as follows:

where and represent quantum bit probability amplitudes before and after updating, respectively. is the quantum rotating angle. The adjustment strategy of the quantum rotating angle is shown in Table 1.

Table 1: The adjustment strategy of the quantum rotating angle.

0
0
TRUE/FALSE
0
0
0
0
0

0
1
FALSE

+1
−1
0
±1

0
1
TRUE

−1
+1
±1
0

1
0
FALSE

−1
+1
±1
0

1
0
TRUE

+1
−1
0
±1

1
1
TRUE/FALSE
0
0
0
0
0

Where and are the th bit of the current chromosome and the best chromosome, respectively, is the adjusting angle step and is the rotating angle direction. This paper adopts dynamic adjustment strategy based on expansion coefficient for quantum rotation gate [18–21]; rotating angle is defined as follows:

where and are the minimum value and maximum value of the , respectively, is the number of the current genetic generations, is the number of the maximum genetic generations, and is the expansion coefficient.

3.3. Screw Performance Degradation Model

Sensor signals are acquired by screw online monitoring system and high dimension features are extracted in both time domain and frequency domain. Then the feature vectors can be obtained by PCA. Feature vectors are sent to feature vectors library together with the real-time working conditions. Training samples and imitating prediction samples are randomly selected from the feature vectors library and used for training DFNN and QGA. After training, testing samples selected from the feature vectors library are used to test the optimized and trained DFNN. If the prediction accuracy falls on the system error allowable range, this DFNN can be used as screw performance degradation model. Otherwise, the DFNN must be retrained by means of increasing samples or modifying network parameters until the prediction accuracy can be guaranteed. Flowchart of building screw performance degradation model is showed in Figure 6.

Figure 6: Flowchart of building screw performance degradation model.

4. The Experiment Results

Screw vibration signals are not only determined by screw performance degradation degree, but also determined by working conditions. Feature vectors library which includes real-time working conditions is accumulated with the help of the screw online monitoring system. In this paper, one ball screw of CINCINNATIV5-3000 is used as the experiment object. Four class performance degradation samples of the ball screw are randomly selected from the feature vectors library together with their working conditions. The length of each screw performance sample is 10 seconds while the sampling frequency is 2.56 kHz. Four class screw performance samples include 0.5-year-service screw samples, 2-year-service screw samples, 5-year-service screw samples, and 7-year-service screw samples. Training samples include 400 samples (100 samples from each class), imitating prediction samples include 400 samples (100 samples from each class), and testing samples include 400 samples (100 samples from each class).

A mapping method used for describing the output of the screw performance degradation model is presented. In this method, different output intervals of the screw performance degradation model show different kinds of screw performance. Interval indicates good performance. Interval indicates the performance degraded slightly. Interval indicates middle degraded performance which can still ensure the machining accuracy. Interval presents serious degraded performance which means the screw is easy to go wrong. Interval means screw with failure. Combined with the field experiences, the model output of the 0.5-year-service screw samples, 2-year-service screw samples, 5-year-service screw samples, and 7-year-service screw samples is 0.1, 0.25, 0.7, and 0.9.

The QGA population scale and the number of the iterations should be based on comprehensive consideration of training samples and searching efficiency. The parameters of the quantum cross, variation, and rotation gate can be determined by experiences on the premise of fast searching optimization. The initialization parameters range of DFNN can be obtained with multiple algorithm running tests [22–25]. In this paper, parameters of the QGA are selected as follows [26, 27]: population scale is 40, the number of the iterations is 100, the initialization parameters interval of DFNN is , cross probability is 0.3 while variation probability is 0.1, maximum rotating angle is 0.15π and minimum rotating angle is 0.01π, and expansion coefficient is 2.

Table 2 shows the prediction accuracies of two DFNN. Compared with the unoptimized DFNN, the optimized DFNN has higher prediction accuracies in both training samples and testing samples. From the prediction accuracies of training samples and testing samples, it is clear that the optimized DFNN maintains a stable prediction accuracy.

Table 2: The prediction accuracies of two DFNN.

Accuracy of training samples
Accuracy of testing samples

Unoptimized DFNN
2
1.5
2
0.1
0.9
0.9
2
0.1
2
0.1
0.7350
0.6975

Optimized DFNN
2.3896
1.0065
2.0226
0.0036
0.7432
0.1840
1.6578
0.3766
2.3861
0.5571
0.8225
0.8175

Figures 7 and 8 show the confusion matrixes of unoptimized DFNN. It can be found that unoptimized DFNN could not distinguish 5-year-service screw very well, especially for testing samples. Figures 9 and 10 are the confusion matrixes of optimized DFNN. It can be seen that optimized DFNN shows better prediction accuracies. Figures 11 and 12 show the training and testing accumulated errors of two DFNN. It is clear that optimized DFNN presents better prediction accuracies.

Figure 7: Unoptimized DFNN confusion matrix for training samples.

Figure 8: Unoptimized DFNN confusion matrix for testing samples.

Figure 9: Optimized DFNN confusion matrix for training samples.

Figure 10: Optimized DFNN confusion matrix for testing samples.

Figure 11: Training accumulated errors of two DFNN.

Figure 12: Testing accumulated errors of two DFNN.

In order to validate the effect of the optimized DFNN, backpropagation (BP) neural network and radial basis function (RBF) neural network are trained and tested with the same samples. Table 3 shows the prediction accuracies of three networks. According to the results presented in Table 3, prediction accuracy of the optimized DFNN is better than that of BP neural network and RBF neural network.

Table 3: The prediction accuracies of three networks.

Optimized DFNN
BP neural network
RBF neural network

Accuracy of training samples
0.8225
0.6950
0.6925

Accuracy of testing samples
0.8175
0.6375
0.6450

Figures 13 and 14 are the confusion matrixes of BP neural network while Figures 15 and 16 are the confusion matrixes of RBF neural network. From Figure 13 to 16, it is found that 2-year-service screw and 5-year-service screw are difficult to distinguish both for BP neural network and for RBF neural network. It is known that screw performance degradation would obey the rule of bathtub curve; 2-year-service screw and 5-year-service screw are in random failure period. Therefore it is not easy to predict 2-year-service screw and 5-year-service screw. Compared with Figures 9 and 10, the optimized DFNN shows better prediction accuracies than BP neural network and RBF neural network.

Figure 13: BP neural network confusion matrix for training samples.

Figure 14: BP neural network confusion matrix for testing samples.

Figure 15: RBF neural network confusion matrix for training samples.

Figure 16: RBF neural network confusion matrix for testing samples.

Figures 17 and 18 show the training and testing accumulated errors of three networks. As seen in Figures 17 and 18, the accumulated errors of BP network and RBF network are larger than those of the optimized DFNN. As previously discussed, it can be concluded that the optimized DFNN can assess screw performance degradation effectively.

Figure 17: Training accumulated errors of three networks.

Figure 18: Testing accumulated errors of three networks.

5. Conclusion

Screw performance degradation assessment based on QGA and DFNN is studied in this paper. The experiment results classified by the optimized DFNN show that our proposed method has the best performance compared to other three models.

(1)Screw online monitoring system is applied to CINCINNATIV5-3000 machining center. Considering that the machining center always works on changeable working conditions, the real-time working conditions are also stored as an important part of the feature vectors library.(2)To solve the prediction stability problem of using DFNN model, an optimization algorithm based on QGA and imitating prediction samples is presented in this paper. Compared to the unoptimized DFNN, the optimized DFNN maintains a good prediction accuracy.(3)Screw feature vectors of different service life are applied to test the model performance in the experiment; from the discussion among three network models, the conclusion can be reached that the optimized DFNN presents better prediction accuracy than BP and RBF network and is suitable for screw performance assessment.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

The authors would like to extend their thanks to the joint financial support by National Natural Science Fund of China (51275426).

References

C.-H. Lee, M.-Y. Yang, C.-W. Oh, T.-W. Gim, and J.-Y. Ha, “An integrated prediction model including the cutting process for virtual product development of machine tools,” International Journal of Machine Tools and Manufacture, vol. 90, pp. 29–43, 2015.

R. Pérez, A. Molina, and M. Ramírez-Cadena, “Development of an integrated approach to the design of reconfigurable micro/mesoscale cnc machine tools,” Journal of Manufacturing Science and Engineering, vol. 136, no. 3, Article ID 031003, 10 pages, 2014.

A. Gok, C. Gologlu, and H. I. Demirci, “Cutting parameter and tool path style effects on cutting force and tool deflection in machining of convex and concave inclined surfaces,” International Journal of Advanced Manufacturing Technology, vol. 69, no. 5–8, pp. 1063–1078, 2013.

A. Deshpande, “An empirical study to evaluate machine tool production readiness and performance,” International Journal of Advanced Manufacturing Technology, vol. 64, no. 9–12, pp. 1285–1296, 2013.

P. C. Tsai, C. C. Cheng, and Y. C. Hwang, “Ball screw preload loss detection using ball pass frequency,” Mechanical Systems and Signal Processing, vol. 48, no. 1-2, pp. 77–91, 2014.

Z. H. Li, K. G. Fan, J. G. Yang, and Y. Zhang, “Time-varying positioning error modeling and compensation for ball screw systems based on simulation and experimental analysis,” International Journal of Advanced Manufacturing Technology, vol. 73, no. 5–8, pp. 773–782, 2014.

Y. Pan, M. J. Er, X. Li, H. Yu, and R. Gouriveau, “Machine health condition prediction via online dynamic fuzzy neural networks,” Engineering Applications of Artificial Intelligence, vol. 35, no. 1, pp. 105–113, 2014.

J. Mateo, A. M. Torres, and M. A. García, “Dynamic fuzzy neural network based learning algorithms for ocular artefact reduction in EEG recordings,” Neural Processing Letters, vol. 39, no. 1, pp. 45–67, 2014.

C.-F. Juang, “A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms,” IEEE Transactions on Fuzzy Systems, vol. 10, no. 2, pp. 155–170, 2002.

C.-H. Lee and C.-C. Teng, “Identification and control of dynamic systems using recurrent fuzzy neural networks,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 4, pp. 349–366, 2000.

R.-J. Wai and P.-C. Chen, “Robust neural-fuzzy-network control for robot manipulator including actuator dynamics,” IEEE Transactions on Industrial Electronics, vol. 53, no. 4, pp. 1328–1349, 2006.

A. Subasi, “Automatic detection of epileptic seizure using dynamic fuzzy neural networks,” Expert Systems with Applications, vol. 31, no. 2, pp. 320–328, 2006.

S. Q. Wu, M. J. Er, and Y. Gao, “A fast approach for automatic generation of fuzzy rules by generalized dynamic fuzzy neural networks,” IEEE Transactions on Fuzzy Systems, vol. 9, no. 4, pp. 578–594, 2001.

H. Adeli and X. M. Jiang, “Dynamic fuzzy wavelet neural network model for structural system identification,” Journal of Structural Engineering, vol. 132, no. 1, pp. 102–111, 2006.

C.-F. Juang and C.-D. Hsieh, “A locally recurrent fuzzy neural network with support vector regression for dynamic-system modeling,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 2, pp. 261–273, 2010.

C. G. Huang, G. Li, Z. X. Xu, and L. P. Chang, “Design of optimal digital lattice filter structures based on genetic algorithm,” Signal Processing, vol. 92, no. 4, pp. 989–998, 2012.

L. Liu, L.-H. Guo, H. Xiao, J.-J. Wang, and G.-G. Wang, “Software reliability growth model based on SAA-DFNN,” Journal of Jilin University, vol. 42, no. 5, pp. 1225–1230, 2012.

X. C. Zhang, H. L. Gao, H. F. Huang, L. Guo, and S. D. Xiao, “Optimization design of mathematical morphology filter based on quantum genetic algorithm,” Journal of Southwest Jiaotong University, vol. 49, no. 3, pp. 462–469, 2014.

K.-H. Han and J.-H. Kim, “Quantum-inspired evolutionary algorithm for a class of combinatorial optimization,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 580–593, 2002.

J. Zhang, H. Z. Li, Z. G. Tang, Q. P. Lu, X. O. Zheng, and J. L. Zhou, “An improved quantum-inspired genetic algorithm for image multilevel thresholding segmentation,” Mathematical Problems in Engineering, vol. 2014, Article ID 295402, 12 pages, 2014.

S. E.-O. Bahlous, M. Neifar, S. El-Borgi, and H. Smaoui, “Ambient vibration based damage diagnosis using statistical modal filtering and genetic algorithm: a bridge case study,” Shock and Vibration, vol. 20, no. 1, pp. 181–188, 2013.

A. Montazeri and J. Poshtan, “Optimizing a multi-channel ANC system for broadband noise cancellation in a telephone kiosk using genetic algorithms,” Shock and Vibration, vol. 16, no. 3, pp. 241–260, 2009.

A. Lin and J. Phillips, “Optimization of random diffraction gratings in thin-film solar cells using genetic algorithms,” Solar Energy Materials and Solar Cells, vol. 92, no. 12, pp. 1689–1696, 2008.

J.-C. Lee, W.-M. Lin, G.-C. Liao, and T.-P. Tsao, “Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system,” International Journal of Electrical Power and Energy Systems, vol. 33, no. 2, pp. 189–197, 2011.

M. J. Er, F. Liu, and M. B. Li, “Channel equalization using dynamic fuzzy neural networks,” International Journal of Fuzzy Systems, vol. 11, no. 1, pp. 10–19, 2009.

A. SaiToh, R. Rahimi, and M. Nakahara, “A quantum genetic algorithm with quantum crossover and mutation operations,” Quantum Information Processing, vol. 13, no. 3, pp. 737–755, 2014.

J. W. Gu, M. Z. Gu, C. W. Cao, and X. S. Gu, “A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem,” Computers & Operations Research, vol. 37, no. 5, pp. 927–937, 2010.