论文部分内容阅读
遗传算法是一种通用的自适应搜索算法。它给测试用例自动生成问题带来了新的解决思路。但是传统的遗传算法应用于测试用例自动生成，重组、突变的随机性容易使种群中多样性遭到破坏，使得算法搜索空间减小，从而导致算法错误地收敛到局部最优值。而且盲目的随机重组和突变又使得搜索的效率非常低。本文介绍一种改进方法，引进突变控制策略和优化解控制策略，可有效提高遗传算法的搜索能力和获取最优解的性能。