论文部分内容阅读
针对粒子群优化算法在软件测试用例自动生成过程中存在后期收敛速度慢、易陷入局部最优及求解精度低的问题，基于约简的自适应混沌粒子群优化（RACPSO）算法，提出一种测试用例自动生成方法。将粒子群标准进化方程化简为无速度项的进化方程，设计基于适应度值自适应调整的惯性权重，实现粒子的位置更新。采用基于群体适应度方差的早熟收敛判断策略进行混沌搜索，并通过增加粒子的多样性克服早熟收敛现象。实验结果表明，与标准粒子群优化算法和自适应粒子群优化算法相比，RACPSO算法在收敛速度与求解效率方面更具优势。