|
|
论文:2021,Vol:39,Issue(2):414-422 |
|
|
引用本文： |
|
|
韩露, 史贤俊, 翟禹尧. 基于NSGA-3与改进贝叶斯网络模型的测试优化选择方法[J]. 西北工业大学学报 |
|
|
HAN Lu, SHI Xianjun, ZHAI Yuyao. Test optimization selection method based on NSGA-3 and improved Bayesian network model[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于NSGA-3与改进贝叶斯网络模型的测试优化选择方法 |
|
| 韩露, 史贤俊, 翟禹尧 |
|
| 海军航空大学 岸防兵学院, 山东 烟台 264000 |
| 摘要: |
| 现有测试选择问题的解决方案大多基于单目标优化算法与多信号模型，存在指标计算粗糙、解集局限性大等问题。针对这些问题，提出了基于NSGA-3算法与贝叶斯网络模型的测试优化选择方法。描述了改进贝叶斯网络模型，阐述了模型建立方法，介绍了模型的学习能力与对不确定信息的处理能力；根据设计需求所确立的约束条件与目标函数，在改进贝叶斯网络模型基础上，利用基于参考点的非支配排序遗传算法（NSGA-3）来计算测试优化选择方案。以导弹机载雷达某组件为对象，选择故障检测率、隔离率为约束条件，虚警率、误诊率、测试成本、测试数量为优化目标，应用所提方法进行测试优化选择。经验证，所提方法可以有效解决有约束、多目标的测试选择问题，对测试性设计具有指导意义。 |
| 关键词:
测试优化选择
贝叶斯网络模型
多目标
NSGA-3
故障检测
|
|
| Test optimization selection method based on NSGA-3 and improved Bayesian network model |
|
| HAN Lu, SHI Xianjun, ZHAI Yuyao |
|
| Coast Guard Academy, Naval Aviation University, Yantai 264000, China |
| Abstract: |
| Most of the solutions to existing test selection problems are based on single-objective optimization algorithms and multi-signal models, which maybe lead to some problems such as rough index calculation and large solution set limitations. To solve these problems, a test optimization selection method based on NSGA-3 algorithm and Bayesian network model is proposed. Firstly, the paper describes the improved Bayesian network model, expounds the method of model establishment, and introduces the model's learning ability and processing ability on uncertain information. According to the constraints and objective functions established by the design requirements, NSGA-3 is used to calculate the test optimization selection scheme based on the improved Bayesian network model. Taking a certain component of the missile airborne radar as an example, the fault detection rate and isolation rate are selected as constraints, and the false alarm rate, misdiagnosis rate, test cost, and test quantity are the optimization goals. The method of this paper is used for test optimization selection. It has been verified that this method can effectively solve the problem of multi-objective test selection, and has guiding significance for testability design. |
| Key words:
test optimization selection
Bayesian network model
multi-objective
NSGA-3
fault detectio
|
|
| 收稿日期: 2020-07-13
修回日期:
|
| DOI: 10.1051/jnwpu/20213920414 |
| 基金项目: 国家自然科学基金（61903374）资助 |
| 通讯作者:
Email： |
| 作者简介: 韩露(1995-),海军航空大学硕士研究生,主要从事装备测试性设计研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 韩露 在本刊中的所有文章 |
| 史贤俊 在本刊中的所有文章 |
| 翟禹尧 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 雷华军,秦开宇. 测试不可靠条件下基于量子进化算法的测试优化选择[J]. 电子学报, 2017, 45(10):2464-2472 LEI Huajun, QIN Kaiyu. Test optimization selection based on quantum evolution algorithm under unreliable test conditions[J]. Acta Electronica Sinica, 2017, 45(10):2464-2472(in Chinese)
[2] 吴新锋,段然,周虎, 等. 基于改进二进制粒子群遗传算法的测试优选[J]. 兵器装备工程学报, 2019, 40(5):146-150 WU Xinfeng, DUAN Ran, ZHOU Hu, et al. Test optimization based on improved binary particle swarm genetic algorithm[J]. Ordnance Equipment Engineering Journal, 2019, 40(5):146-150(in Chinese)
[3] 苏永定, 钱彦岭, 邱静. 基于启发式搜索策略的测试选择问题研究[J]. 中国测试技术, 2005(5):46-48 SU Yongding, QIAN Yanling, QIU Jing. Research on test selection based on heuristic search strategy[J]. China Testing Technology, 2005(5):46-48(in Chinese)
[4] 宋森森. 基于多特征模型模拟电路测试选择与验证[D]. 成都:电子科技大学, 2013 SONG Sensen. Selection and verification of analog circuit test based on multi-feature model[D]. Chengdu:University of Electronic Science and Technology of China, 2013(in Chinese)
[5] 张贞. 电子系统测试性设计优化方法研究[D]. 成都:电子科技大学, 2017 ZHANG Zhen. Research on the optimization method of test design for electronic systems[D]. Chengdu:University of Electronic Science and Technology of China, 2017(in Chinese)
[6] 叶晓慧,潘佳梁,王红霞, 等. 基于动态贪婪算法的不可靠测试点选择[J]. 北京理工大学学报, 2010, 11(30):1350-1354 YE Xiaohui, PAN Jialiang, WANG Hongxia, et al. Unreliable test point selection based on dynamic greedy algorithm[J]. Journal of Beijing Institute of Technology, 2010, 11(30):1350-1354(in Chinese)
[7] 张士刚. 非完美测试条件下的测试性设计理论与方法研究[D]. 长沙:国防科学技术大学, 2013 ZHANG Shigang. Research on the theory and method of testability design under non-perfect test conditions[D]. Changsha:National University of Defense Technology, 2013(in Chinese)
[8] 陈希祥. 测试不确定条件下基于贝叶斯网络的装备测试优化选择技术[J]. 中国机械工程, 2011, 4(22):1350-1354 CHEN Xixiang. Bayesian network-based equipment test optimization selection technology under uncertain test conditions[J]. China Mechanical Engineering, 2011, 4(22):1350-1354(in Chinese)
[9] SRINIVAS N D K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 3(2):221-248
[10] DEB K. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Trans on Evolutionary Computation, 2002, 2(6):182-197
[11] DEB K J H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I:solving problems with box constraints[J]. IEEE Trans on Evolutionary Computation, 2014, 4(18):577-601
[12] FONSECA C M, FLEMING P J. Genetic algorithms for multiobjective optimization:formulation discussion and generalization[C]//International Conference on Genetic Algorithms, 1993:416-423
[13] 王丽丽,王伟,单光兴, 等. 基于改进的遗传算法系统测试选择问题研究[J]. 测控技术,2019,38(4):59-63 WANG Lili, WANG Wei, SHAN Guangxing, et al. Research on test selection problem based on improved genetic algorithm system[J]. Measurement and Control Technology, 2019, 38(4):59-63(in Chinese)
[14] 叶文,吕鑫燚,吕晓峰, 等. 考虑关键故障的测试优化选择[J]. 系统工程与电子技术,2019,41(7):1583-1589 YE Wen, LYU Xinyi, LYU Xiaofeng, et al. Test optimization selection considering critical faults[J]. System Engineering and Electronic Technology, 2019, 41(7):1583-1589(in Chinese)
[15] 方甲永,肖明清,盛晟, 等. PHM系统中的测试不确定优化选择建模[J]. 计算机测量与控制,2018,26(8):55-59 FANG Jiayong, XIAO Mingqing, SHENG Sheng, et al. Uncertainty test optimization modeling in PHM system[J]. Computer Measurement and Control, 2018, 26(8):55-59(in Chinese)
[16] 何安东. 多目标进化算法及其在测试性设计中的应用研究[D]. 成都:电子科技大学, 2018 HE Andong. Multi-objective evolutionary algorithm and its application in test design[D]. Chengdu:University of Electronic Science and Technology of China, 2018(in Chinese) |
|
|
|
|
|
|
|
