Skip to main content
SpringerLink
Log in

Sequential Fault Diagnosis Using an Inertial Velocity Differential Evolution Algorithm

  • Research Article
  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  3. M. Shakeri, V. Raghavan, K. R. Pattipati, A. Patterson-Hine. Sequential testing algorithms for multiple fault diagnosis. IEEE Transactions on Systems, Man, and Cybernetics, vol. 30, no. 1, pp. 1–14, 2000.

    Article  Google Scholar 

  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.

    Google Scholar 

  5. F. Tu, K. R. Pattipati, S. Deb, V. N. Malepati. Computationally efficient 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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.

    Google Scholar 

  12. P. R. Srivatsava, B. Mallikarjun, X. S. Yang. Optimal test sequence generation using firefly algorithm. Swarm and Evolutionary Computation, vol. 8, pp. 44–53, 2013.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  16. J. Zhang, A. C. Sanderson. JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 945–958, 2009.

    Article  Google Scholar 

  17. Y. Wang, Z. X. Cai, Q. F. Zhang. Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 55–66, 2011.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by National Natural Science Foundation of Jiangxi Province, China (No. 20132BAB201044) and Jiangxi Higher Technology Landing Project, China (No.KJLD12071).

Author information

Authors and Affiliations

  1. Software School, Jiangxi University of Science and Technology, Nanchang, 330013, China

    Xiao-Hong Qiu, Yu-Ting Hu & Bo Li

  2. College of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, 341000, China

    Yu-Ting Hu

Authors
  1. Xiao-Hong Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Ting Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Hong Qiu.

Additional information

Recommended by Associate Editor Chandrasekhar Kambhampati

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.

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.

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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qiu, XH., Hu, YT. & Li, B. Sequential Fault Diagnosis Using an Inertial Velocity Differential Evolution Algorithm. Int. J. Autom. Comput. 16, 389–397 (2019). https://doi.org/10.1007/s11633-016-1008-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-016-1008-0

Keywords

Search

Navigation