随着经济的飞速发展,计算机的应用领域越来越广,软件的功能越来越强、复杂度也越来越高,进而也对软件的质量提出了更高的要求。因此,提高软件质量及其可靠性已经成为软件工程领域的重要任务之一。软件测试是保证软件质量和可靠性的重要手段,存在于软件开发的整个过程中。但是,软件测试是一个非常复杂的过程,需要消耗大量的人力、物力和时间,其费用占到了整个项目成本的40%—50%。因而,提高软件测试的自动化水平可以有效地缩短软件开发周期、降低软件开发成本。而对于一个功能很简单的程序,其分支的排列组合也会产生一个庞大的集合,即需要人工编写大量的测试用例,所以找到一种自动生成测试用例的方法可有效地提高软件测试的自动化水平。针对这一问题,本文主要做了如下工作:a)介绍了软件测试的基本理论和现有的测试用例自动生成技术,分析了现有技术存在的不足之处;b)研究微粒群算法在自动生成软件测试用例这一问题上的可行性;c)研究基于微粒群算法的分支覆盖测试用例的自动生成,通过实验发现微粒群算法生成分支覆盖测试用例的效率要明显优于遗传算法;d)将微粒群算法应用于程序路径搜索的路径覆盖测试用例的生成及基于插装的路径覆盖测试用例的生成,分别从算法所需迭代次数与需要耗费的时间两个方面,说明了微粒群算法的优越性。