摘要
设计了一种以遗传算法为基础的测试用例集最小化方法,在此基础上加入了禁忌搜索技术,并且仿真对比了多种遗传算子在该算法下的执行效率,从而得出最佳遗传算子组合为禁忌搜索、锦标赛规模为2的锦标赛选择加精英选择、排名变比和多点变异。实验证明,该组合能够有效地避免陷入局部最优的情况,并极大地提高搜索效率。
A test case set minimization based on the genetic algorithm is designed. On this basis, the tabu search is combined and the efficiencies of various genetic operators in the algorithm are simulated and compared. It is found that the best genetic operator combination is tabu search, tournament selection with a size of 2 plus mutation. It is shown that the combination can search efficiency. elitist selection, rank scaling and multi-point effectively avoid the local optimum and improve the
出处
《电子产品可靠性与环境试验》
2012年第B05期197-202,共6页
Electronic Product Reliability and Environmental Testing
关键词
用例最小化
遗传算法
禁忌搜索
test case minimization
genetic algorithm
tabu search
