软件测试的目标是为了发现程序中潜在错误，其中的关键因素就是如何快速自动化的生成测试数据，传统的人工测试耗费大量人力物力，因此自动化测试技术越来越受到人们的重视。测试数据自动生成技术能够自动的根据被测程序的要求生成测试数据，提高了测试效率，降低了软件开发的成本。近年来，人们对测试数据自动生成技术的研究越来越广泛，在很多领域取得了一定的研究成果，并在功能测试、结构测试、性能测试和面向对象测试等领域取得了较好的应用。演化测试技术使用演化算法获取测试数据，与传统的测试技术相比具有很多优越性。目前针对演化测试数据自动生成技术的研究主要集中在面向路径覆盖方向，其关键问题在于如何构建一个合适的、具有较好导向性的适应值函数来评价测试数据的质量。本文介绍了几种演化测试优化方法，测重说明了其优点和能有效解决的问题，提出了一种改进的演化测试数据生成方法，可以生成更优的测试数据。论文主要在以下几个方面进行了研究：(1)对目前国内外结构测试中面向路径覆盖的测试数据生成方法进行了深入的研究，对各种结构测试数据自动生成方法进行了研究，总结了各方法的优点和缺点；(2)对演化算法进行了深入的研究和分析，如参数、复杂度和收敛性等，并在当前适应值函数研究的基础上提出了一种适应值函数构造方法；(3)构建了一个基于演化测试技术的测试环境，能够自动化的进行测试实验，获取测试数据，推进了演化测试技术的研究。