Sequential Fault Diagnosis Using an Inertial Velocity Difierential Evolution Algorithm

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.