随着软件规模的不断扩大,软件发生错误的可能性也增大,如何保证软件的质量和可靠性成为人们非常重视的问题。软件测试是保证软件质量和可靠性的必要手段,软件测试研究领域的核心内容之一是测试用例生成方法。由于通过人工方式设计测试用例将会花费巨大的人力、物力,而且容易出错,导致软件测试成本高,因此,研究如何通过自动生成方法获取测试用例,以减轻测试人员的工作量,降低软件测试成本,是一个非常值得研究的问题。目前有多种自动生成测试用例的技术,利用计算智能技术进行有效测试用例生成是目前这一领域研究中的一个热点。人工免疫算法是计算智能技术中的一种,该方法具有较好的优化能力,已成功应用于许多优化计算问题中。本文将人工免疫算法应用到测试用例自动生成问题的解决中,利用人工免疫算法的搜索寻优能力,寻找多条路径的测试用例。本文的主要工作如下:(1)研究了测试用例生成技术和人工免疫算法理论研究了面向功能的测试用例生成技术和面向程序结构的测试用例生成技术,特别是面向程序结构的测试用例生成技术中的面向路径的测试用例生成技术。研究了生物免疫系统的机理、特点、功能和人工免疫算法的基本流程。介绍了程序插装理论。(2)基于人工免疫算法的测试用例生成方法研究研究了测试用例生成问题与免疫系统中有关概念的对应关系,在此基础上提出了一种基于人工免疫算法的测试用例生成方法,给出了测试用例自动生成的系统框架;研究了参数选取和编码策略;研究了亲和度算子、浓度算子、激励度算子等的设计方案,并详细描述了该算法。(3)实验结果分析在VC下实现了基于人工免疫算法的测试用例生成系统原型。以判断三角形类型程序为例,在静态分析和程序插装的基础上,使用本文提出的算法生成了测试用例,然后多次运行程序并给出实验分析结果。