基于遗传算法和爬山算法的测试用例生成研究

摘要

在标准遗传算法生成测试用例策略的基础上,提出了一种遗传算法和爬山算法相结合的测试用例生成方法.改善了由于遗传算法本身受到局部极小值吸引而造成的测试用例生成效率低的问题,使得整个用例搜索更加智能化,提高了测试用例的生成效率.实验结果表明,该算法在测试用例自动生成的效率和效果方面,优于标准的遗传算法.