免疫粒子群算法的测试数据生成

Immune particle swarm optimization algorithm and its application on test data generation

为有效改善粒子群算法进化后期收敛速度慢,克服易陷入局部极值的缺陷,提出一种自适应免疫粒子群算法并在面向路径的测试数据生成中得到应用。本文提出自适应的惯性权重的调整方法和学习因子的调节策略,加快算法的搜索速率;引入免疫算法中的免疫算子,提出抗体的浓度调节机制,使得粒子群的多样性更加丰富,提升算法的寻优能力;通过免疫选择操作,避免算法的早熟收敛;以分支函数叠加法构造适应度函数。实验结果表明,该算法避免了粒子群算法早熟收敛现象的发生,有效地提高了测试数据自动生成的效率。

To overcome the phenomena of falling into local optimal value and premature convergence of the standard particle swarm algorithm in the late stage of evolution,an optimization method of adaptive immune particle swarm optimization algorithm was proposed to generate path-oriented test data automatically.An adaptive adjustment scheme based on inertial weight and an adjustment scheme based on learning factor were proposed to improve the convergence speed of the algorithm.The regulation mechanism of antibody concentration was put forward to improve the diversity of the population and increase the search ability.Through the immune selection,the premature convergence of the algorithm was effectively avoided.The fitness function was constructed by the summation of branch functions to better evaluate the quality of the generated test data.Experimental results show that the proposed method can avoid premature convergence of particle swarm optimization algorithm and effectively improve the efficiency of generating test data automatically.