随着计算机技术的不断发展,软件的规模越来越大,软件测试的作用越来越重要。对于测试数据自动化生成方法,目前虽然有一些方法被提出并使用,但由于其局限性,在实际中还没有完善的解决方法,只能凭借工程经验判断。在此背景下,本文使用遗传算法对测试数据自动生成方法进行研究。首先介绍软件测试技术,主要介绍了软件测试技术中的概念、分类、阶段划分及测试用例的选择方法,并概括介绍了现有的面向路径覆盖的测试数据生成方法。其次,文章提出通过遗传算法来解决测试数据生成问题。介绍了它的产生、发展、基本概念和特点,阐述了遗传算法的一般过程,分析了影响遗传算法的重要因素。我们分析了采用遗传算法生成测试数据的可行性和需要考虑的若干问题,介绍了遗传算法应用于测试数据生成的一般过程和步骤,并针对程序插装、适应度函数设计等问题进行讨论。文章研究如何利用遗传算法有效地自动生成测试数据的方法。在染色体编码、遗传算子设置、适应函数等方面提出了相应的改进,采用控制变异位置法来降低从逼近目标路径到目标路径的转换时间,并用改进的自适应遗传算法提高用例的搜索效率。创建了一个工具模型,使其根据需要自动生成测试数据,案例研究验证了改进方法的有效性。最后,分析了类对象测试数据生成的难点,并根据类对象的特点对原有的编码、适应度函数进行改进。首先设计了一种新的类对象编码方法,使其能够应用于类对象的遗传操作。其次分析研究了广义海明距离法,在此基础上提出了适用于类对象生成的适应度函数。