基于改进遗传模拟退火算法的测试优化选择

• 作者: 代西超 南建国 张超 黄金科 黄雷
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 测试选择 遗传模拟退火算法 故障检测 故障隔离
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 电子·信息·通信
• 页码范围: 70-75
• 页数: 6页
• 分类号: TN06
• 字数: 5493字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2016.02.014

摘要

针对测试优化选择这一NP-hard问题,提出利用改进遗传模拟退火算法对其进行求解.由于遗传模拟退火算法直接应用在测试优化选择问题时,存在算法运行到后期时搜索过程冗长和交叉操作后父代与子代的染色体相似度高的缺点.因此采用非线性加速适应度函数提高搜索速度,同时在交叉操作前先对基因进行比较,剔除无效交叉以提高交叉有效性.最后,对典型实例(超外差接收器系统)进行测试优化选择,结果表明,优化后的遗传模拟退火算法达到收敛所需代数相比于遗传模拟退火算法减少13.3％;在满足故障检测率和隔离率的要求下,所需的测试代价与其它算法所得相比较小.因此优化后的遗传模拟退火算法可以更有效地解决测试优化选择问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	南建国	空军工程大学航空航天工程学院	40	180	8.0	10.0
2	张超	空军工程大学航空航天工程学院	17	137	6.0	11.0
3	黄雷	空军工程大学航空航天工程学院	15	51	5.0	6.0
4	黄金科	空军工程大学航空航天工程学院	20	45	4.0	5.0
5	代西超	空军工程大学航空航天工程学院	4	24	3.0	4.0