软件测试是保证软件质量和可靠性的重要手段，是一个复杂的过程，需要耗费巨大的人力、物力和时间，在软件生存周期中占有非常突出的重要位置。因此，如何提高软件测试的自动化程度是确保软件开发质量，降低软件开发成本的重要手段之一。本文针对软件测试中面向路径的测试数据生成问题，进行了深入的研究和设计。 本文首先系统介绍目前的研究进展、软件测试的基本理论和测试用例的自动生成技术及模型。其中，重点阐述了面向结构的测试用例自动生成技术及目前的实现方法。 随后，本文分别阐述了遗传算法和禁忌搜索算法的基本原理和实现步骤，并对各自的优缺点进行了分析评议。根据二者优势互补的特性，提出采用混合策略算法解决软件测试数据自动生成问题，提高算法性能。 提出了基于禁忌遗传算法的测试用例自动生成系统的核心搜索算法结构，阐述了算法的思想。根据程序插装理论构造遗传算法适应值函数，重点阐述了系统实现中的核心技术：参数编码、选择算子、交叉算子、变异算子、禁忌算子的实现。然后对核心算法进行了性能和收敛性分析评议，并针对文中核心算法在科研项目中的应用进行了描述、分析。 最后，对全文进行总结，并对下一步研究工作提出了展望。