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

摘要

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