一种基于遗传算法实现测试用例自动生成的方法

摘要

本发明公开了一种基于遗传算法实现测试用例自动生成的方法，属于计算机软件测试技术领域，本发明要解决的技术问题为如何能够提高测试用例生成的有效性，并使不同类型的测试用例都能均衡产生充足的数量，保证测试的充分性，采用的技术方案为：该方法应用遗传算法求解一组优化的测试用例,在每一步进化计算过程中,自动测试用例生成器使用当前群体测试用例驱动被测试程序的执行,每一个测试用例的触发路径被跟踪和记录,以最大化程序执行路径的覆盖为适应性目标函数进行计算,产生出下一代群体；在多代进化之后,得到最优种群或超过特定的循环限制条件而结束。