Sequential Fault Diagnosis Using an Inertial Velocity Differential Evolution Algorithm

The optimal test sequence design for fault diagnosis is a challenging NP-complete problem. An improved differential evolution (DE) algorithm with additional inertial velocity term called inertial velocity differential 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 differential evolution algorithm. And it is used to optimize the test sequence sets with a new individual fitness function including the index of fault isolation rate (FIR) satisfied 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 satisfied FIR. Compared with the other algorithms such as particle swarm optimization (PSO) and genetic algorithm (GA), IVDE can get better solution to OTP.

[1]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Jiang Rong.  Applying Improved AO~* Based on DPSO Algorithm in the Optimal Test-Sequencing Problem of Large-scale Complicated Electronic System , 2008 .

[3]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[4]  Krishna R. Pattipati,et al.  Application of heuristic search and information theory to sequential fault diagnosis , 1990, IEEE Trans. Syst. Man Cybern..

[5]  Krishna R. Pattipati,et al.  Optimal and near-optimal test sequencing algorithms with realistic test models , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Ling Chen,et al.  Cultural algorithm for minimization of binary decision diagram and its application in crosstalk fault detection , 2010, Int. J. Autom. Comput..

[7]  Krishna R. Pattipati,et al.  Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Bin Long,et al.  Applying Improved AO * Based on DPSO Algorithm in the Optimal Test-Sequencing Problem of Large-scale Complicated Electronic System: Applying Improved AO * Based on DPSO Algorithm in the Optimal Test-Sequencing Problem of Large-scale Complicated Electronic System , 2009 .

[9]  Li Xing-shan.  Generation of Test Strategy for Sequential Fault Diagnosis Based on Genetic Algorithms , 2004 .

[10]  Huang Kaoli,et al.  Optimization method for diagnostic sequence based on improved particle swarm optimization algorithm , 2010 .

[11]  Zhen Liu,et al.  A novel test optimizing algorithm for sequential fault diagnosis , 2014, Microelectron. J..

[12]  Jun Liu,et al.  Random DBPSO algorithm application in the Optimal Test-sequencing Problem of complicated electronic system , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[13]  Qin Zhang,et al.  A Modeling and Probabilistic Reasoning Method of Dynamic Uncertain Causality Graph for Industrial Fault Diagnosis , 2014, Int. J. Autom. Comput..

[14]  Y. Liu,et al.  Test Sequencing Problem Considering Life Cycle Cost Based on the Tests with Non-independent Cost , 2013 .

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  O. Erhun Kundakcioglu,et al.  Bottom-Up Construction of Minimum-Cost and/ or Trees for Sequential Fault Diagnosis , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Jia-Liang Pan,et al.  A New Method for Sequential Fault Diagnosis Based on Ant Algorithm , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[18]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[19]  Xin-She Yang,et al.  Optimal test sequence generation using firefly algorithm , 2013, Swarm Evol. Comput..

[20]  Krishna R. Pattipati,et al.  Sequential testing algorithms for multiple fault diagnosis , 2000, IEEE Trans. Syst. Man Cybern. Part A.