基于PSO的软件结构测试数据自动生成方法

摘要

测试数据自动生成是软件测试过程中一个关键的问题.现有的结构测试数据自动生成,多采用基于遗传算法的方法.这些方法存在算法复杂、参数不易设置问题.该文提出一种基于粒子群算法的软件结构测试数据自动生成方法,以分支函数叠加法作为适应值函数.针对三角形判别程序的结构测试数据生成实验结果表明,与基于遗传算法的方法相比,可以更高效地生成测试数据,在粒子数目与种群个数相同的情况下,生成所需测试数据的迭代次数仅是遗传算法的1/16左右.