Skip to main content
Erschienen in: Journal of Electronic Testing 1/2020

28.01.2020

Optimal Selection of Tests for Fault Diagnosis in Multi-Path System with Time-delay

verfasst von: Zhexi Yao, Lingchao Zhu, Tao Zhang, Jinbo Wang

Erschienen in: Journal of Electronic Testing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Test selection is an important process to simplify the system structure and build a diagnostic system. Test selection problem in a multi-path system with time delay is investigated in this paper. The fault detection rate (FDR) and fault isolation rate (FIR) of the multi-path system are introduced. A heuristic function is then established to evaluate the uncertainty of the test, which can provide heuristic information to improve searching efficiency of the algorithm. An improved heuristic SSO algorithm GSSO is proposed to solve the test selection problem. The grey system theory is introduced into GSSO to improve the effect of optimization. The GSSO is compared with DPSO and SSO algorithms, and shows that the characteristics of jumping out of the local optimal solution earlier and faster convergence speed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Bashir MB, Nadeem A (2017) Improved genetic algorithm to reduce mutation testing cost. IEEE Access 5:3657–3674CrossRef Bashir MB, Nadeem A (2017) Improved genetic algorithm to reduce mutation testing cost. IEEE Access 5:3657–3674CrossRef
2.
Zurück zum Zitat Bhushan Mani R (2000) Raghunathan: Design of sensor network based on the signed directed graph of the process for efficient fault diagnosis. Ind Eng Chem Res 39(4):999–1019CrossRef Bhushan Mani R (2000) Raghunathan: Design of sensor network based on the signed directed graph of the process for efficient fault diagnosis. Ind Eng Chem Res 39(4):999–1019CrossRef
3.
Zurück zum Zitat Bouzidi S, Riffi ME (2017) Discrete swallow swarm optimization algorithm for travelling salesman problem. In: Proceedings of the 2017 International Conference on Smart Digital Environment, pp 80–84 Bouzidi S, Riffi ME (2017) Discrete swallow swarm optimization algorithm for travelling salesman problem. In: Proceedings of the 2017 International Conference on Smart Digital Environment, pp 80–84
4.
Zurück zum Zitat Deng S, Jing B, Zhou H (2017) Heuristic particle swarm optimization approach for test point selection with imperfect test. J Intell Manuf 28(1):37–50CrossRef Deng S, Jing B, Zhou H (2017) Heuristic particle swarm optimization approach for test point selection with imperfect test. J Intell Manuf 28(1):37–50CrossRef
5.
Zurück zum Zitat Golonek T, Rutkowski J (2007) Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst II Express Briefs 54(2):117–121CrossRef Golonek T, Rutkowski J (2007) Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst II Express Briefs 54(2):117–121CrossRef
6.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks, vol 4, pp 1942–1948
7.
Zurück zum Zitat Jiuqing W, Fan Z (2011) Diagnostic information based test points selection for analog circuit diagnosis. In: Proc IEEE International Conference on Cybernetics and Intelligent Systems, pp 42–46 Jiuqing W, Fan Z (2011) Diagnostic information based test points selection for analog circuit diagnosis. In: Proc IEEE International Conference on Cybernetics and Intelligent Systems, pp 42–46
8.
Zurück zum Zitat Starzyk JA, Liu D, Liu ZH, Nelson DE (2004) Entropy-based optimum test points selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 53(3):754–761CrossRef Starzyk JA, Liu D, Liu ZH, Nelson DE (2004) Entropy-based optimum test points selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 53(3):754–761CrossRef
9.
Zurück zum Zitat Jiang R, Wang H, Tian S, Long B (2010) Multidimensional fitness function dpso algorithm for analog test point selection. IEEE Trans Instrum Meas 59(6):1634–1641CrossRef Jiang R, Wang H, Tian S, Long B (2010) Multidimensional fitness function dpso algorithm for analog test point selection. IEEE Trans Instrum Meas 59(6):1634–1641CrossRef
10.
Zurück zum Zitat Saab K, Hamida NB, Kaminska B (2001) Closing the gap between analog and digital testing. IEEE Trans Comput Aided Des Integr Circuits Syst 20(2):307–314CrossRef Saab K, Hamida NB, Kaminska B (2001) Closing the gap between analog and digital testing. IEEE Trans Comput Aided Des Integr Circuits Syst 20(2):307–314CrossRef
11.
Zurück zum Zitat Al-Sultan KS, Hussain MF, Nizami JS (1996) A genetic algorithm for the set covering problem. J Oper Res Soc 47(5):702–709CrossRef Al-Sultan KS, Hussain MF, Nizami JS (1996) A genetic algorithm for the set covering problem. J Oper Res Soc 47(5):702–709CrossRef
12.
Zurück zum Zitat Kaveh A, Bakhshpoori T, Afshari E (2014) Hybrid pso and sso algorithm for truss layout and size optimization considering dynamic constraints. Comput Struct 143:40–59CrossRef Kaveh A, Bakhshpoori T, Afshari E (2014) Hybrid pso and sso algorithm for truss layout and size optimization considering dynamic constraints. Comput Struct 143:40–59CrossRef
13.
Zurück zum Zitat Kaveh A, Bakhshpoori T, Afshari E (2015) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Struct Eng Mech 54(3):453–474CrossRef Kaveh A, Bakhshpoori T, Afshari E (2015) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Struct Eng Mech 54(3):453–474CrossRef
14.
Zurück zum Zitat KK P, CK B (2003) An approach for selection of test points for analog fault diagnosis. In: Proceeding of the 18th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp 278–294 KK P, CK B (2003) An approach for selection of test points for analog fault diagnosis. In: Proceeding of the 18th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp 278–294
15.
Zurück zum Zitat Slamani M, Kaminska B, Quesnel G (1994) An integrated approach for analog circuit testing with a minimum number of detected parameters. In: Proceeding of International Test Conference, pp 631–640 Slamani M, Kaminska B, Quesnel G (1994) An integrated approach for analog circuit testing with a minimum number of detected parameters. In: Proceeding of International Test Conference, pp 631–640
16.
Zurück zum Zitat Shakeri M, Pattipati KR, Raghavan V, Patterson-Hine A (1998) Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 28(3):431–431CrossRef Shakeri M, Pattipati KR, Raghavan V, Patterson-Hine A (1998) Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 28(3):431–431CrossRef
17.
Zurück zum Zitat Neshat M, Sepidnam G, Sargolzaei M (2013) Swallow swarm optimization algorithm: a new method to optimization. Neural Comput Applic 23(2):429–454CrossRef Neshat M, Sepidnam G, Sargolzaei M (2013) Swallow swarm optimization algorithm: a new method to optimization. Neural Comput Applic 23(2):429–454CrossRef
18.
Zurück zum Zitat Pan JL, Ye XH, Xue Q (2009) A new method for sequential fault diagnosis based on ant algorithm. In: Proc 2009 Second International Symposium on Computational Intelligence and Design, pp 44–48 Pan JL, Ye XH, Xue Q (2009) A new method for sequential fault diagnosis based on ant algorithm. In: Proc 2009 Second International Symposium on Computational Intelligence and Design, pp 44–48
19.
Zurück zum Zitat Panda R, Agrawala S, Samantarayb L, Abrahamc A (2017) An evolutionary gray gradientalgorithm for multilevel thresholding of brain mr images using soft computingtechniques. Appl Soft Comput 50:94–108CrossRef Panda R, Agrawala S, Samantarayb L, Abrahamc A (2017) An evolutionary gray gradientalgorithm for multilevel thresholding of brain mr images using soft computingtechniques. Appl Soft Comput 50:94–108CrossRef
20.
Zurück zum Zitat Pattipati K, Alexandridis M (1990) Application of heuristic search and information theory to sequential fault diagnosis. IEEE Trans Syst Man Cybern 20(4):872–887CrossRef Pattipati K, Alexandridis M (1990) Application of heuristic search and information theory to sequential fault diagnosis. IEEE Trans Syst Man Cybern 20(4):872–887CrossRef
21.
Zurück zum Zitat Ruan S, Zhou Y, Yu F, Pattipati KR (2009) Dynamic multiple-fault diagnosis with imperfect tests. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 39(6):1224–1236CrossRef Ruan S, Zhou Y, Yu F, Pattipati KR (2009) Dynamic multiple-fault diagnosis with imperfect tests. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 39(6):1224–1236CrossRef
22.
Zurück zum Zitat Shi X, Zhou Y, Wang L, Wang Q (2006) A discrete particle swarm optimization algorithm for travelling salesman problem. Computational Methods pp 1063–1068 Shi X, Zhou Y, Wang L, Wang Q (2006) A discrete particle swarm optimization algorithm for travelling salesman problem. Computational Methods pp 1063–1068
23.
Zurück zum Zitat Tanese R, Holland JH, Stout QF (1989) Distributed genetic algorithms for function optimization. University of Michigan Ann Arbor p 164 Tanese R, Holland JH, Stout QF (1989) Distributed genetic algorithms for function optimization. University of Michigan Ann Arbor p 164
24.
Zurück zum Zitat Wei W, Li H, Leus R (2017) Test sequencing for sequential system diagnosis with precedence constraints and imperfect tests. Decis Support Syst 103:104–116CrossRef Wei W, Li H, Leus R (2017) Test sequencing for sequential system diagnosis with precedence constraints and imperfect tests. Decis Support Syst 103:104–116CrossRef
25.
Zurück zum Zitat Xu S, Wang X, Huang M (2015) Proportional fairness based resources allocation algorithm for leo satellite networks. In: 2015 14th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), pp 18–24 Xu S, Wang X, Huang M (2015) Proportional fairness based resources allocation algorithm for leo satellite networks. In: 2015 14th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), pp 18–24
26.
Zurück zum Zitat Yang C, Chen F, Tian S (2017) Grouped genetic algorithm based optimal tests selection for system with multiple operation modes. J Electron Test 33(4):415–429CrossRef Yang C, Chen F, Tian S (2017) Grouped genetic algorithm based optimal tests selection for system with multiple operation modes. J Electron Test 33(4):415–429CrossRef
27.
Zurück zum Zitat Yang C, Yan J, Long B, Liu Z (2014) A novel test optimizing algorithm for sequential fault diagnosis. Microelectron J 42(6):719–727CrossRef Yang C, Yan J, Long B, Liu Z (2014) A novel test optimizing algorithm for sequential fault diagnosis. Microelectron J 42(6):719–727CrossRef
28.
Zurück zum Zitat Ye X, Chen C, Kang M, Zhai G, Pecht M (2018) A joint distribution-based testability metric estimation model for unreliable tests. IEEE Access 6:42566–42577CrossRef Ye X, Chen C, Kang M, Zhai G, Pecht M (2018) A joint distribution-based testability metric estimation model for unreliable tests. IEEE Access 6:42566–42577CrossRef
29.
Zurück zum Zitat Ying J, Kirubarajan T, Pattipati K, Patterson-Hine A (2000) A comparative study of iterative and non-iterative feature selection techniques for software defect prediction. A Hidden Markov Model-Based Algorithm for Fault Diagnosis with Partial and Imperfect Tests 30(4):463–473 Ying J, Kirubarajan T, Pattipati K, Patterson-Hine A (2000) A comparative study of iterative and non-iterative feature selection techniques for software defect prediction. A Hidden Markov Model-Based Algorithm for Fault Diagnosis with Partial and Imperfect Tests 30(4):463–473
30.
Zurück zum Zitat Zhang S, Pattipati KR (2013) Optimal selection of imperfect tests for fault detection and isolation. IEEE Trans Syst. Man Cybern: Syst 43(6):1370–1384 Zhang S, Pattipati KR (2013) Optimal selection of imperfect tests for fault detection and isolation. IEEE Trans Syst. Man Cybern: Syst 43(6):1370–1384
Metadaten
Titel
Optimal Selection of Tests for Fault Diagnosis in Multi-Path System with Time-delay
verfasst von
Zhexi Yao
Lingchao Zhu
Tao Zhang
Jinbo Wang
Publikationsdatum
28.01.2020
Verlag
Springer US
Erschienen in
Journal of Electronic Testing / Ausgabe 1/2020
Print ISSN: 0923-8174
Elektronische ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-020-05854-9

Weitere Artikel der Ausgabe 1/2020

Journal of Electronic Testing 1/2020 Zur Ausgabe

Neuer Inhalt