随着软件行业的快速发展，软件测试的作用也越来越大，自动化测试用例生成方法也越来越多。如何找到一种高效的测试用例生成算法，一直是测试领域关注的热点。提出了一种基于碰撞域检测优化的测试用例生成方法，生成的测试用例能规避大量的冗余测试用例产生，因此该算法在短时间内能将代码的语句覆盖度收敛到一个较为满意的值；同时通过半径的动态调整，保证算法的覆盖度逐级上升，结合遗传算法对高覆盖率的测试用例进行交叉变异，快速找到有效的测试用例数据。实验证明，该算法的性能相比于传统随机法有较大的提升，而且参数的范围越大，效果越好。