基于RACPSO的测试用例自动生成方法

摘要：

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

关键词：粒子群算法、测试用例自动生成、进化方程约简、自适应惯性权重、混沌搜索

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省科技计划基金资助项目2014SK4080

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：66-70,79