论文部分内容阅读
针对软件测试数据的自动生成提出了一种简化的自适应变异的粒子群算法（SAMPSO）。该算法在运行过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率，变异操作增强了粒子群优化算法前期全局搜索能力，去掉了粒子群优化（PSO）算法中进化方程的粒子速度项，仅由粒子位置控制进化过程，避免了由粒子速度项引起的粒子发散而导致后期收敛变慢和精度低问题。实验结果表明该算法在测试数据的自动生成上优于基本的粒子群算法，提高了效率。