禁忌搜索遗传算法的用例集最小化方法研究

• 作者: 刘昕昀
• 来源期刊: 电子产品可靠性与环境试验
• 关键词: 用例最小化 遗传算法 禁忌搜索
• 年，卷（期）: 2012,（z1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 197-202
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5468.2012.z1.049

摘要

设计了一种以遗传算法为基础的测试用例集最小化方法,在此基础上加入了禁忌搜索技术,并且仿真对比了多种遗传算子在该算法下的执行效率,从而得出最佳遗传算子组合为禁忌搜索、锦标赛规模为2的锦标赛选择加精英选择、排名变比和多点变异.实验证明,该组合能够有效地避免陷入局部最优的情况,并极大地提高搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘昕昀		5	7	1.0	2.0