基于贪婪算法的测试优化选择

doi:10.3969/j.issn.1000-1093.2014.12.026

兵工学报 ›› 2014, Vol. 35 ›› Issue (12): 2109-2115.doi: 10.3969/j.issn.1000-1093.2014.12.026

基于贪婪算法的测试优化选择

刘建敏，刘远宏，冯辅周，江鹏程

（装甲兵工程学院机械工程系，北京 100072）

收稿日期:2014-03-13 修回日期:2014-03-13 上线日期:2015-02-06
作者简介:刘建敏（1963—），教授，博士生导师
基金资助:
总装备部科技创新工程项目（ZYX1206006）

The Optimization Selection of Tests Based on Greedy Algorithm

LIU Jian-min, LIU Yuan-hong, FENG Fu-zhou, JIANG Peng-cheng

(Department of Mechanical Engineering, Academy of Armored Force Engineering, Beijing 100072, China)

Received:2014-03-13 Revised:2014-03-13 Online:2015-02-06

摘要/Abstract

摘要： 针对传统测试优化选择算法存在的通用性较差等问题，提出了基于贪婪算法的测试优化选择方法，分别应用于面向故障检测和故障隔离的测试优化选择。其基本思想是以测试数量最少为目标，先选择必需的测试，即某一故障只能被单个测试检测或隔离，然后采用贪婪式搜索逐步选择最优测试。通过二值和多值测试优化选择案例验证了该算法的有效性，并从理论上分析了算法的时间复杂度。理论和案例分析结果表明，该算法能有效挖掘测试的故障检测和隔离能力，且适用于隔离到更换单元和具体故障模式的二值和多值测试优化选择，时间复杂度较传统算法明显降低。

关键词: 兵器科学与技术, 测试优化, 贪婪算法, 故障检测, 故障隔离

Abstract: 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.

Key words: ordnance science and technology, test optimization, greedy algorithm, fault detection, fault isolation

中图分类号:

TP306⁺.3

刘建敏，刘远宏，冯辅周，江鹏程. 基于贪婪算法的测试优化选择[J]. 兵工学报, 2014, 35(12): 2109-2115.

LIU Jian-min, LIU Yuan-hong, FENG Fu-zhou, JIANG Peng-cheng. The Optimization Selection of Tests Based on Greedy Algorithm[J]. Acta Armamentarii, 2014, 35(12): 2109-2115.

参考文献

［1］韩庆田，卢洪义，杨兴根．军用装备测试性发展趋势分析[J]．仪器仪表学报，2006，27（6）：352-354.
HAN Qing-tian, LU Hong-yi, YANG Xing-gen. Development trend analysis of testability technologies for military equipment[J]. Chinese Journal of Scientific Instrument, 2006, 27(6): 352- 354. (in Chinese)
[2] Pattipati K R, Raghavan V, Shakeri M, et al. TEAMS:testability engineering and maintenance system[C]∥American Control Conference. Baltimore,MD, US: IEEE, 1994: 1989-1995.
[3] Eric Gould. Modeling it both ways: hybrid diagnostic modeling and its application to hierarchical system designs [C]∥AUTOTESTCON 2004. San Antonio, TX, US: IEEE, 2004: 576-582.
[4] 杨鹏，邱静，刘冠军，等．基于布尔逻辑的测试选择算法[J]．测试技术学报，2007，21（5）：386-390.
YANG Peng, QIU Jing, LIU Guan-jun, et al. The test selection algorithms based on Boolean logic[J]. Journal of Test and Mea-surement Technology, 2007, 21(5): 386-390. (in Chinese)
[5] Jing Qiu, Xiaodong Tan, Guanjun Liu, et al. Test selection and optimization for PHM based on failure evolution mechanism model[J]. Journal of Systems Engineering and Electronics, 2013, 24(5): 780-792.
[6] 吴涛，叶晓慧，王红霞，等．基于量子遗传算法测试选择问题的研究[J]．计算机测量与控制，2010，18（11）：2508-2510.
WU Tao, YE Xiao-hui, WANG Hong-xia, et al. Research on problem of test selection based on quantum genetic algorithm[J]. Computer Measurement & Control, 2010, 18(11): 2508-2510.(in Chinese)
[7] 冉红亮，张琦，朱春生．基于自适应遗传算法的工程装备液压系统测试选择研究[J]．机械制造与研究，2010，39（6）：79-81.
RAN Hong-liang, ZHANG Qi, ZHU Chun-sheng. Research on engineering equipment hydraulic system test selection based on adaptive genetic algorithm[J]. Machine Building & Automation, 2010, 39(6): 79-81.(in Chinese)
[8] 陈希祥，邱静，刘冠军．基于混合二进制粒子群-遗传算法的测试优化选择研究[J]．仪器仪表学报，2009，30（8）：1674-1680.
CHEN Xi-xiang, QIU Jing, LIU Guan-jun. Optimal test selection based on hybrid BPSO and GA[J]. Chinese Journal of Scientific Instrument, 2009, 30(8):1674-1680.(in Chinese)
[9] Yang C L, Tian S L, Long B,et al. A novel test points selection method for analog fault dictionary techniques[J]. J Electron Test, 2010, 26(5):523-534.
[10] Yang C L, Tian S L, Long B. Test points selection for analog fault dictionary techniques [J]. J Electron Test, 2009, 25(2/3): 157-168.
[11] Prasad V C, Babu N S C. Selection of test nodes for analog fault diagnosis in dictionary approach [J]. IEEE Transactions on Instrumentation and Measurement, 2000, 49(6): 1289-1297.
[12] Simpson W R, Sheppard J W. System test and diagnosis[M]. Boston: Kluwer Academic Publishers, 1994.
[13] Rudov-Clark S D, Ryan A J，Stecki C M , et al. Automated design and optimization of sensor sets for condition-based monitoring[C]∥AIAC-13 Thirteenth Australian International Aerospace Congress.Melbourne, Australia: Defence Science and Technology Organisation, 2010.

[1]	周伯俊, 于传强，刘志浩，柯冰. 基于高压储能的特种车辆快速起竖技术与验证[J]. 兵工学报, 2022, 43(7): 1488-1497.
[2]	高月光，冯顺山，刘云辉，黄岐. 不同端盖厚度的圆柱形装药壳体破片初速分布[J]. 兵工学报, 2022, 43(7): 1527-1536.
[3]	史贤俊，王康，韩旭，龙玉峰. 基于层次Bayesian网络及后验风险准则的故障样本量确定方法[J]. 兵工学报, 2019, 40(1): 171-181.
[4]	田灵飞，钱林方，陈龙淼，岳才成. 基于未知输入观测器的车载炮电液位置伺服系统故障检测[J]. 兵工学报, 2018, 39(11): 2100-2108.
[5]	李炳乾，董文瀚，马小山. 无人机编队保持反步容错控制[J]. 兵工学报, 2018, 39(11): 2172-2184.
[6]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.
[7]	王宪成，杨绍卿，马宁，赵文柱. 车辆柴油机缸套动载荷磨损计算模型研究[J]. 兵工学报, 2017, 38(9): 1673-1680.
[8]	孙皓泽，常天庆，王全东，孔德鹏，戴文君. 一种基于分层多尺度卷积特征提取的坦克装甲目标图像检测方法[J]. 兵工学报, 2017, 38(9): 1681-1691.
[9]	张玉燕，孙莎莎，王振春，曹海要，战再吉. 高速载流电枢表面瞬态温度场仿真与测量[J]. 兵工学报, 2017, 38(9): 1692-1698.
[10]	李臣明，宦超，石怀龙. 某箱式火箭炮对面目标分布式杀伤最优火力分配[J]. 兵工学报, 2017, 38(9): 1699-1704.
[11]	雷娟棉，张嘉炜，谭朝明. 小攻角下船尾外形对旋转弹丸马格努斯效应影响的数值研究[J]. 兵工学报, 2017, 38(9): 1705-1715.
[12]	李泽，闫晓鹏，栗苹，郝新红，王建涛. 扫频式干扰对调频多普勒引信的干扰机理研究[J]. 兵工学报, 2017, 38(9): 1716-1722.
[13]	张浩为，谢军伟，张昭建，宗彬锋，陈唐军. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761-1770.
[14]	李茂，侯海量，朱锡，黄晓明，李典，陈长海，胡年明. 结构间隙对芳纶纤维增强复合装甲结构抗侵彻性能的影响[J]. 兵工学报, 2017, 38(9): 1797-1805.
[15]	王鉴, 韩焱, 王黎明, 张丕状, 陈平. 弹丸在膛内运动的回波信号瞬时频率估计方法研究[J]. 兵工学报, 2017, 38(9): 1806-1814.

基于贪婪算法的测试优化选择

The Optimization Selection of Tests Based on Greedy Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价