软件测试是保证并提高软件质量的重要手段，它是软件生命周期中不可或缺的重要环节。软件测试过程中，测试数据的生成是其核心问题，也是软件测试的关键与难点所在。生成合适的测试数据是高效地进行软件测试的基础。遗传算法为软件测试数据生成提供了丰富的理论和方法，能有效提高软件测试的效率。本文在分析遗传算法和软件测试特点的基础上，针对遗传算法应用于软件测试数据生成中存在的一些问题展开研究，为遗传算法在软件测试数据生成中的应用提出一些新的思想。本文主要工作包括：（1）梳理遗传算法和软件测试的特点，分析其应用前景和发展趋势，研究遗传算法在软件测试数据生成中的应用。（2）提出了一个多路径覆盖软件测试数据生成的模型。针对多路径覆盖软件测试数据生成问题，设计一种进行个体信息共享的多种群遗传算法来生成软件测试数据，提高软件测试数据生成的效率。（3）提出了将非重入遗传算法应用于软件测试数据生成中。遗传算法存在重入特性，可能导致软件测试数据冗余问题，针对这个问题，采用一种新的动态二叉分割树存档来消除重入，将非重入遗传算法应用于软件测试数据生成中，提高软件测试数据生成的效率。