The optimization selection of tests based on greedy algorithm

被引：0
作者：
Liu, Jian-Min [1 ]
Liu, Yuan-Hong [1 ]
Feng, Fu-Zhou [1 ]
Jiang, Peng-Cheng [1 ]
机构：
[1] Department of Mechanical Engineering, Academy of Armored Force Engineering, Beijing
来源：
Binggong Xuebao/Acta Armamentarii | 2014年 / 35卷 / 12期
关键词：
Fault detection; Fault isolation; Greedy algorithm; Ordnance science and technology; Test optimization;
D O I：
10.3969/j.issn.1000-1093.2014.12.026
中图分类号：
学科分类号：
摘要：
A novel test selection method is proposed based on greedy algorithm, which is used for fault detection and isolation, to overcome the shortcomings of the traditional test optimization algorithms, such as poor universality. The method is used to select the required test with aim of the minimal number of tests. Then the optimal test is selected gradually by greedy search. Finally, the validity of the proposed method is verified by using the binary-value and multi-value test optimization cases. Theoretical and case studies show that the proposed method is not only effective to excavate the fault detection and isolation ability of tests with low time complexity, but also applicable to the binary-value and multi-value test optimization of isolating the fauts to replaceable unit and specific failure mode.
引用
收藏
页码：2109 / 2115
页数：6
相关论文
共 13 条
[1]  
Han Q.-T., Lu H.-Y., Yang X.-G., Development trend analysis of testability technologies for military equipment, Chinese Journal of Scientific Instrument, 27, 6, pp. 352-354, (2006)
[2]  
Pattipati K.R., Raghavan V., Shakeri M., Et al., TEAMS: testability engineering and maintenance system, American Control Conference, pp. 1989-1995, (1994)
[3]  
Gould E., Modeling it both ways: hybrid diagnostic modeling and its application to hierarchical system designs, AUTOTESTCON 2004, pp. 576-582, (2004)
[4]  
Yang P., Qiu J., Liu G.-J., Et al., The test selection algorithms based on Boolean logic, Journal of Test and Mea-surement Technology, 21, 5, pp. 386-390, (2007)
[5]  
Qiu J., Tan X., Liu G., Et al., Test selection and optimization for PHM based on failure evolution mechanism model, Journal of Systems Engineering and Electronics, 24, 5, pp. 780-792, (2013)
[6]  
Wu T., Ye X.-H., Wang H.-X., Et al., Research on problem of test selection based on quantum genetic algorithm, Computer Measurement & Control, 18, 11, pp. 2508-2510, (2010)
[7]  
Ran H.-L., Zhang Q., Zhu C.-S., Research on engineering equipment hydraulic system test selection based on adaptive genetic algorithm, Machine Building & Automation, 39, 6, pp. 79-81, (2010)
[8]  
Chen X.-X., Qiu J., Liu G.-J., Optimal test selection based on hybrid BPSO and GA, Chinese Journal of Scientific Instrument, 30, 8, pp. 1674-1680, (2009)
[9]  
Yang C.L., Tian S.L., Long B., Et al., A novel test points selection method for analog fault dictionary techniques, J Electron Test, 26, 5, pp. 523-534, (2010)
[10]  
Yang C.L., Tian S.L., Long B., Test points selection for analog fault dictionary techniques, J Electron Test, 25, 2-3, pp. 157-168, (2009)
12