Volume 16 Number 3
June 2019
Article Contents
Xiao-Hong Qiu, Yu-Ting Hu and Bo Li. Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm. International Journal of Automation and Computing, vol. 16, no. 3, pp. 389-397, 2019. doi: 10.1007/s11633-016-1008-0
Cite as: Xiao-Hong Qiu, Yu-Ting Hu and Bo Li. Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm. International Journal of Automation and Computing, vol. 16, no. 3, pp. 389-397, 2019.

# Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm

Author Biography:
• Yu-Ting Hu received the B. Sc. degree in electrical engineering and automation from Jiangxi University of Science and Technology, China in 2013. She is currently a master student in the Jiangxi University of Science and Technology, China.
Her research interests include the development of software and intelligent computing.
E-mail: 1016361898@qq.com
ORCID iD: 0000-0002-5539-5340

Bo Li received the B. Sc. degree in electrical engineering and automation from Jiangxi University of Science and Technology, China in 2002, and M. Sc. degree from School of Science, Jiangxi University of Science and Technology, China in 2005. Since 2005, he is a lecturer at Software School, Jiangxi University of Science and Technology, China.
His research interests include the development of software and intelligent algorithm.
E-mail: libo.jx@163.com
ORCID iD: 0000-0002-0406-4584

• Corresponding author: Xiao-Hong Qiu received the B. Sc. and M. Sc. degrees in automatic control from Beijing University of Aeronautics and Astronautics, China in 1989, 1992 respectively, and the Ph. D. degree in flight control, guidance and simulation from Beijing University of Aeronautics and Astronautics, China in 1995. From 1995 to 2002, he was a senior engineer and vice general manager in the Institute of Unmanned Vehicle, Beijing University of Aeronautics and Astronautics. Since 2002, he has been a professor of Jiangxi Agricultural University, Jiangxi Normal University, China. Currently, he is a professor in Software School at Jiangxi University of Science and Technology, China. He is the author of three books, and more than 70 articles. He was a recipient of Defense Science and Technology Progress Second Award in 2001.
His research interests include intelligent control and intelligent computing.
E-mail: jxauqiu@163.com (Corresponding author)
ORCID iD: 0000-0003-1007-812X
• Accepted: 2015-07-24
• Published Online: 2016-09-02
• The optimal test sequence design for fault diagnosis is a challenging NP-complete problem. An improved difierential evolution (DE) algorithm with additional inertial velocity term called inertial velocity difierential evolution (IVDE) is proposed to solve the optimal test sequence problem (OTP) in complicated electronic system. The proposed IVDE algorithm is constructed based on adaptive difierential evolution algorithm. And it is used to optimize the test sequence sets with a new individual fltness function including the index of fault isolation rate (FIR) satisfled and generate diagnostic decision tree to decrease the test sets and the test cost. The simulation results show that IVDE algorithm can cut down the test cost with the satisfled FIR. Compared with the other algorithms such as particle swarm optimization (PSO) and genetic algorithm (GA), IVDE can get better solution to OTP.
•  [1] K. R. Pattipati, M. Alexandridis. Application of heuristic search and information theory to sequential fault diagnosis. IEEE Transactions on Systems, Man, and Cybernetics, vol. 20, no. 4, pp. 872-887, 1990.  doi: 10.1109/21.105086 [2] V. Raghavan, M. Shakeri, K. R. Pattipati. Optimal and near-optimal test sequencing algorithms with realistic test models. IEEE Transactions on Systems, Man, and Cybernetics, vol. 29, no. 1, pp. 11-27, 1999.  doi: 10.1109/3468.736357 [3] M. Shakeri, V. Raghavan, K. R. Pattipati, A. PattersonHine. Sequential testing algorithms for multiple fault diagnosis. IEEE Transactions on Systems, Man, and Cybernetics, vol. 30, no. 1, pp. 1-14, 2000. [4] Z. Hu, S. G. Zhang, Y. M. Yang, L. J. Song, Y. Liu. Test sequencing problem considering life cycle cost based on the tests with non-independent cost. Chemical Engineering Transactions, vol. 33, no. 3, pp. 253-258, 2013. [5] F. Tu, K. R. Pattipati, S. Deb, V. N. Malepati. Computationally e-cient algorithms for multiple fault diagnosis in large graph-based systems. IEEE Transactions on Systems, Man, and Cybernetics, vol. 33, no. 1, pp. 73-85, 2003.  doi: 10.1109/TSMCA.2003.809222 [6] O. E. Kundakcioglu, T. Ünlüyurt. Bottom-up construction ˜ of minimum-cost and/or trees for sequential fault diagnosis. IEEE Transactions on Systems, Man, and Cybernetics, vol. 37, no. 5, pp. 621-629, 2007.  doi: 10.1109/TSMCA.2007.893459 [7] C. L. Dong, Q. Zhang, S. C. Geng. A modeling and probabilistic reasoning method of dynamic uncertain causality graph for industrial fault diagnosis. International Journal of Automation and Computing, vol. 11, no. 3, pp. 288-298, 2014.  doi: 10.1007/s11633-014-0791-8 [8] J. S. Yu, B. Xu, X. S. Li. Generation of test strategy for sequential fault diagnosis based on genetic algorithms. Journal of System Simulation, vol. 16, no. 4, pp. 833-836, 2004. (in Chinese) [9] R. H. Jiang, H. J. Wang, B. Long. Applying improved AO* based on DPSO algorithm in the optimal test sequencing problem of large scale complicated electronic system. Chinese Journal of Computers, vol. 31, no. 10, pp. 1835-1840, 2008. (in Chinese) [10] G. Y. Lian, K. L. Huang, J. H. Chen, F. Q. Gao. Optimization method for diagnostic sequence based on improved particle swarm optimization algorithm. Journal of Systems Engineering and Electronics, vol. 20, no. 4, pp. 899-995, 2009. (in Chinese) [11] X. H. Qiu, J. Liu, X. H. Qiu. Random DBPSO algorithm application in the optimal test-sequencing problem of complicated electronic system. In Proceedings of the 2nd International Conference on Computer and Automation Engineering, IEEE, Singapore, vol. 1, pp. 107-111, 2010. [12] P. R. Srivatsava, B. Mallikarjun, X. S. Yang. Optimal test sequence generation using flrefly algorithm. Swarm and Evolutionary Computation, vol. 8, pp. 44-53, 2013.  doi: 10.1016/j.swevo.2012.08.003 [13] J. L. Pan, X. H. Ye, Q. Xue. A new method for sequential fault diagnosis based on Ant Algorithm. In Proceedings of the 2nd International Symposium on Computational Intelligence and Design, IEEE, Changsha, China, vol. 1, pp. 44-48, 2009. [14] Z. L. Pan, L. Chen, G. Z. Zhang. Cultural algorithm for minimization of binary decision diagram and its application in crosstalk fault detection. International Journal of Automation and Computing, vol. 7, no. 1, pp. 70-77, 2010.  doi: 10.1007/s11633-010-0070-2 [15] C. L. Yang, J. H. Yan, B. Long, Z. Liu. A novel test optimizing algorithm for sequential fault diagnosis. Microelectronics Journal, vol. 45, no. 6, pp. 719-727, 2014.  doi: 10.1016/j.mejo.2014.03.005 [16] J. Zhang, A. C. Sanderson. JADE: Adaptive difierential evolution with optional external archive. IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 945-958, 2009.  doi: 10.1109/TEVC.2009.2014613 [17] Y. Wang, Z. X. Cai, Q. F. Zhang. Difierential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 55-66, 2011. [18] J. Kennedy, R. C. Eberhart. Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, IEEE, Piscataway, USA, vol. 4, pp. 1942-1948, 1995. [19] J. J. Liang, A. K. Qin, P. N. Suganthan, S. Baskar. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281-295, 2006.  doi: 10.1109/TEVC.2005.857610
•  [1] Ruo-Mu Tan, Yi Cao. Multi-layer Contribution Propagation Analysis for Fault Diagnosis . International Journal of Automation and Computing, 2019, 16(1): 40-51.  doi: 10.1007/s11633-018-1142-y [2] Ann Smith, Fengshou Gu, Andrew D. Ball. An Approach to Reducing Input Parameter Volume for Fault Classifiers . International Journal of Automation and Computing, 2019, 16(2): 199-212.  doi: 10.1007/s11633-018-1162-7 [3] Qin-Qin Fan, Yi-Lian Zhang, Xue-Feng Yan, Zhi-Huan Wang. Enhancing the Performance of JADE Using Two-phase Parameter Control Scheme and Its Application . International Journal of Automation and Computing, 2018, 15(4): 462-473.  doi: 10.1007/s11633-018-1119-x [4] Yu Zhang, Chris Bingham, Mike Garlick, Michael Gallimore. Applied Fault Detection and Diagnosis for Industrial Gas Turbine Systems . International Journal of Automation and Computing, 2017, 14(4): 463-473.  doi: 10.1007/s11633-016-0967-5 [5] Guo-Jin Feng,  James Gu,  Dong Zhen,  Mustafa Aliwan,  Feng-Shou Gu,  Andrew D. Ball. Implementation of Envelope Analysis on a Wireless Condition Monitoring System for Bearing Fault Diagnosis . International Journal of Automation and Computing, 2015, 12(1): 14-24.  doi: 10.1007/s11633-014-0862-x [6] Chun-Ling Dong,  Qin Zhang,  Shi-Chao Geng. A Modeling and Probabilistic Reasoning Method of Dynamic Uncertain Causality Graph for Industrial Fault Diagnosis . International Journal of Automation and Computing, 2014, 11(3): 288-298.  doi: 10.1007/s11633-014-0791-8 [7] Mou Chen,  Chang-Sheng Jiang,  Qing-Xian Wu. Sensor Fault Diagnosis for a Class of Time Delay Uncertain Nonlinear Systems Using Neural Network . International Journal of Automation and Computing, 2008, 5(4): 401-405.  doi: 10.1007/s11633-008-0401-8 [8] S. C. Chiam,  K. C. Tan,  A. Al Mamum. Evolutionary Multi-objective Portfolio Optimization in Practical Context . International Journal of Automation and Computing, 2008, 5(1): 67-80.  doi: 10.1007/s11633-008-0067-2 [9] Francisco Flórez-Revuelta, José Manuel Casado-Díaz, Lucas Martínez-Bernabeu. An Evolutionary Approach to the Delineation of Functional Areas Based on Travel-to-work Flows . International Journal of Automation and Computing, 2008, 5(1): 10-21.  doi: 10.1007/s11633-008-0010-6 [10] Bibhrajit Halder,  Nilanjan Sarkar. Robust Nonlinear Analytic Redundancy for Fault Detection and Isolation in Mobile Robot . International Journal of Automation and Computing, 2007, 4(2): 177-182.  doi: 10.1007/s11633-007-0177-2 [11] Mohamed-Faouzi Harkat,  Salah Djelel,  Noureddine Doghmane,  Mohamed Benouaret. Sensor Fault Detection, Isolation and Reconstruction Using Nonlinear Principal Component Analysis . International Journal of Automation and Computing, 2007, 4(2): 149-155.  doi: 10.1007/s11633-007-0149-6 [12] Marcello Bonfè, Paolo Castaldi, Walter Geri, Silvio Simani. Design and Performance Evaluation of Residual Generators for the FDI of an Aircraft . International Journal of Automation and Computing, 2007, 4(2): 156-163.  doi: 10.1007/s11633-007-0156-7 [13] S. Prabhudeva,  A. K. Verma. Coverage Modeling and Reliability Analysis Using Multi-state Function . International Journal of Automation and Computing, 2007, 4(4): 380-387.  doi: 10.1007/s11633-007-0380-1 [14] Sing Kiong Nguang, Ping Zhang, Steven X. Ding. Parity Relation Based Fault Estimation for Nonlinear Systems: An LMI Approach . International Journal of Automation and Computing, 2007, 4(2): 164-168.  doi: 10.1007/s11633-007-0164-7 [15] Marek Kowal,  Józef Korbicz. Fault Detection under Fuzzy Model Uncertainty . International Journal of Automation and Computing, 2007, 4(2): 117-124.  doi: 10.1007/s11633-007-0117-1 [16] Jochen Aβfalg, Frank Allgöwer. Fault Diagnosis of Nonlinear Systems Using Structured Augmented State Models . International Journal of Automation and Computing, 2007, 4(2): 141-148.  doi: 10.1007/s11633-007-0141-1 [17] Erfu Yang, Hongjun Xiang, Dongbing Gu, Zhenpeng Zhang. A Comparative Study of Genetic Algorithm Parameters for the Inverse Problem-based Fault Diagnosis of Liquid Rocket Propulsion Systems . International Journal of Automation and Computing, 2007, 4(3): 255-261.  doi: 10.1007/s11633-007-0255-5 [18] Ling-Lai Li,  Dong-Hua Zhou,  Ling Wang. Fault Diagnosis of Nonlinear Systems Based on Hybrid PSOSA Optimization Algorithm . International Journal of Automation and Computing, 2007, 4(2): 183-188.  doi: 10.1007/s11633-007-0183-4 [19] Wei-Hua Gui,  Chun-Hua Yang,  Jing Teng. Intelligent Fault Diagnosis in Lead-zinc Smelting Process . International Journal of Automation and Computing, 2007, 4(2): 135-140.  doi: 10.1007/s11633-007-0135-z [20] You-Qing Wang, Dong-Hua Zhou, Li-Heng Liu. Robust and Active Fault-tolerant Control for a Class of Nonlinear Uncertain Systems . International Journal of Automation and Computing, 2006, 3(3): 309-313.  doi: 10.1007/s11633-006-0309-0
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures (6)  / Tables (8)

## Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm

• ###### Corresponding author:Xiao-Hong Qiu received the B. Sc. and M. Sc. degrees in automatic control from Beijing University of Aeronautics and Astronautics, China in 1989, 1992 respectively, and the Ph. D. degree in flight control, guidance and simulation from Beijing University of Aeronautics and Astronautics, China in 1995. From 1995 to 2002, he was a senior engineer and vice general manager in the Institute of Unmanned Vehicle, Beijing University of Aeronautics and Astronautics. Since 2002, he has been a professor of Jiangxi Agricultural University, Jiangxi Normal University, China. Currently, he is a professor in Software School at Jiangxi University of Science and Technology, China. He is the author of three books, and more than 70 articles. He was a recipient of Defense Science and Technology Progress Second Award in 2001. His research interests include intelligent control and intelligent computing. E-mail: jxauqiu@163.com (Corresponding author) ORCID iD: 0000-0003-1007-812X

Abstract: The optimal test sequence design for fault diagnosis is a challenging NP-complete problem. An improved difierential evolution (DE) algorithm with additional inertial velocity term called inertial velocity difierential evolution (IVDE) is proposed to solve the optimal test sequence problem (OTP) in complicated electronic system. The proposed IVDE algorithm is constructed based on adaptive difierential evolution algorithm. And it is used to optimize the test sequence sets with a new individual fltness function including the index of fault isolation rate (FIR) satisfled and generate diagnostic decision tree to decrease the test sets and the test cost. The simulation results show that IVDE algorithm can cut down the test cost with the satisfled FIR. Compared with the other algorithms such as particle swarm optimization (PSO) and genetic algorithm (GA), IVDE can get better solution to OTP.

Xiao-Hong Qiu, Yu-Ting Hu and Bo Li. Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm. International Journal of Automation and Computing, vol. 16, no. 3, pp. 389-397, 2019. doi: 10.1007/s11633-016-1008-0
 Citation: Xiao-Hong Qiu, Yu-Ting Hu and Bo Li. Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm. International Journal of Automation and Computing, vol. 16, no. 3, pp. 389-397, 2019.
Reference (19)

/