基于改进遗传模拟退火算法的测试优化选择
代西超
南建国
黄雷
黄金科
张超
1.空军工程大学航空航天工程学院,西安,7100382.空军工程大学航空航天工程学院,西安,7100383.空军工程大学航空航天工程学院,西安,7100384.空军工程大学航空航天工程学院,西安,7100385.空军工程大学航空航天工程学院,西安,710038
摘要：针对测试优化选择这一NP-hard问题,提出利用改进遗传模拟退火算法对其进行求解.由于遗传模拟退火算法直接应用在测试优化选择问题时,存在算法运行到后期时搜索过程冗长和交叉操作后父代与子代的染色体相似度高的缺点.因此采用非线性加速适应度函数提高搜索速度,同时在交叉操作前先对基因进行比较,剔除无效交叉以提高交叉有效性.最后,对典型实例(超外差接收器系统)进行测试优化选择,结果表明,优化后的遗传模拟退火算法达到收敛所需代数相比于遗传模拟退火算法减少13.3％;在满足故障检测率和隔离率的要求下,所需的测试代价与其它算法所得相比较小.因此优化后的遗传模拟退火算法可以更有效地解决测试优化选择问题.
关键词：测试选择遗传模拟退火算法故障检测故障隔离
分类号：TN06(一般性问题)
资助基金：航空科学基金(20142896022)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 70-75 )
英文信息