针对组合测试中测试数据的生成问题,提出了一种基于粒子群优化的组合测试数据生成算法,引入衰减阈值的概念,在每次寻优过程结束之后选出适应值在衰减范围内的优秀粒子。并采用了一种有效的扰动方式,根据最优粒子情况针对部分优秀粒子进行有效扰动,在每次优化计算后能够输出多条测试数据。与传统算法相比,在保证优化程度的前提下,有效的减少优化计算的次数,提高了测试数据的生成效率。