Sequential fault diagnosis using an inertial velocity differential evolution algorithm
- 35 Downloads
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.
KeywordsDifferential evolution (DE) evolutionary computation fault isolation rate (FIR) testability fault diagnosis
Unable to display preview. Download preview PDF.
- 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.Google Scholar
- 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)Google Scholar
- 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)Google Scholar
- 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.Google Scholar
- 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.Google Scholar