离散萤火虫算法的复杂装备测试点优化选择

• 作者: 于洪君 刘廷霞 姜润强 王伟国 王鹤淇 郭立红
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 可测试性设计 测试点优化选择 萤火虫算法 元启发式搜索
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 信息科学
• 页码范围: 1357-1367
• 页数: 11页
• 分类号: TP301.6|TP26
• 字数: 5372字
• 语种: 中文
• DOI: 10.3788/OPE.20172505.1357

摘要

测试点优化选择是复杂装备测试性设计的重要环节,本文提出一种用于解决测试点优化选择问题的离散萤火虫算法(DFA).首先建立了测试点优化选择问题的数学模型,接着对传统的萤火虫算法(FA)进行了离散化改进,给出了离散化萤火虫算法的实施步骤,并分析了不同的吸引度函数和二值化函数(sigmoid和tanh函数)对算法结果的影响.最后针对5个不同规模的实际系统验证了离散萤火虫算法的有效性,并与粒子群算法(PSO)和遗传算法(GA)等传统的元启发式搜索算法的计算性能进行了比较分析.结果显示:在满足系统要求的故障检测率和故障隔离率的前提下,利用本文提出的离散萤火虫算法得到的5个系统测试代价最优值分别比PSO算法和GA算法平均降低了10.1%和14.6%.实验结果表明:离散萤火虫算法能快速收敛到更高质量的全局最优解,避免过早收敛而陷入局部最优值,对于解决大型复杂装备的测试点优化选择问题具有很好的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭立红	中国科学院长春光学精密机械与物理研究所	111	1022	19.0	25.0
2	姜润强	中国科学院长春光学精密机械与物理研究所	14	106	7.0	10.0
3	刘廷霞	中国科学院长春光学精密机械与物理研究所	34	290	11.0	15.0
4	王鹤淇	中国科学院长春光学精密机械与物理研究所	6	123	4.0	6.0
5	王伟国	中国科学院长春光学精密机械与物理研究所	30	219	10.0	13.0
6	于洪君	中国科学院长春光学精密机械与物理研究所	10	83	6.0	9.0