随着计算机技术的不断发展,软件的规模越来越大,随之而来软件的错误也越来越隐蔽,造成的后果也越来越严重。因此,提高软件质量及可靠性己成为软件工程领域的重要任务。而软件测试则是保证软件质量、提高软件可靠性的关键。但软件测试需要耗费巨大的人力、物力和时间,故提高软件测试的自动化程度对于确保软件开发质量、降低软件开发成本都是非常重要的。其中,提高生成测试用例的自动化程度又是提高软件测试自动化程度的关键。本文分析了软件测试中测试用例自动生成技术的发展现状和粒子群优化算法的基本原理及实现步骤,并详细研究了几种重要的改进的粒子群优化算法。在此基础上,改进了基本粒子群优化算法,提出了基于改进的粒子群优化算法的测试用例自动生成系统框架,并给出了基于改进的粒子群优化算法的测试用例自动生成算法。最后,采用C语言编程实现了基于改进的粒子群优化算法的测试用例自动生成算法,用具体实例对其进行了实验,并对结果数据进行了分析。本文提出的基于改进的粒子群优化算法的测试用例自动生成算法具有简单、易实现、设置参数少和收敛速度快等特点。实验结果表明,使用本文提出的算法测试用例自动生成的效果明显优于遗传算法等测试用例自动生成算法。本文提出的基于改进的粒子群优化算法的测试用例自动生成算法提高了测试用例自动生成的效率,但该算法只实现了数值类型的数据,而且还存在手动操作问题,这将是作者下一步的主要研究方向。