基于改进PSO算法的测试数据自动生成研究

为了提高软件测试中测试数据自动生成的效率,提出了一种基于改进PSO算法的测试数据自动生成的方法。通过在标准的PSO算法中引入人工免疫的思想,保持了群体的多样性,从而有效避免标准PSO算法易陷入局部最优的问题,提高了算法全局搜索的能力,增强了算法的整体性能。实验结果表明,利用改进后的PSO算法寻找最优解所需的迭代次数和时间明显少于标准粒子群算法,生成测试数据的速度快、效率高。

Study of automatic test data generation based on improved PSO algorithm

In order to improve the efficiency of test data automatic generation,a method based on particle swarm optimization algorithm is proposed.By combining the particle swarm optimization algorithm with artificial immune method,the diversity of the individual is kept in the improved strategy,and it can overcome the local optimum problem of standard particle swarm optimization algorithm.The overall search capability as well as the performance of the standard algorithm is enhanced.The experimental results show that...