基于自适应粒子群算法的测试数据扩增方法

　　针对在回归测试中原有测试数据集往往难以满足新版本软件测试需求的问题，提出一种基于自适应粒子群算法（ APSO）的测试数据扩增方法。首先，根据原有测试数据在新版本程序上的穿越路径与目标路径的相似度，在原有的测试数据集中选择合适的测试数据，作为初始种群的进化个体；然后，利用初始测试数据的穿越路径与目标路径的不同子路径，确定造成两者路径偏离的输入分量；最后，根据路径相似度构建适应度函数，利用APSO操作输入分量，生成新的测试数据。该方法针对四个基准程序与基于遗传算法（ GA）和随机法的测试数据扩增方法相比，测试数据扩增效率分别平均提高了约56%和81%。实验结果表明，所提方法在回归测试方面有效地提高了测试数据扩增的效率，增强了其稳定性。