本发明公布了一种基于否定选择遗传算法的路径覆盖测试数据生成方法，目的是在保证生成的测试数据具有较高覆盖率的基础上，含有最少的冗余数据，从而提高测试数据的质量和软件测试的效率。首先，依据否定选择的生成策略，有监督的生成否定选择遗传算法的初始种群；然后，依据否定选择的检测策略，动态优化否定选择遗传算法的种群数据，进化生成覆盖目标路径的测试数据。以往方法生成测试数据只是保证目标路径的覆盖，不能确保生成的测试数据的数量最少，含有大量的冗余测试数据，本发明设计方法能够有效地解决上述问题，减少冗余测试数据的生成，并且可以避免算法的过早收敛，能很大程度的提高软件测试的效率。