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

摘要：

测试数据的自动产生技术是软件测试的一个重要研究领域,高效的测试数据乍成可以简化测试工作提高测试效率;针对传统遗传算法(GA)容易产生早熟收敛和易陷入局部最优解的问题,提出了一种基于遗传粒子群混合算法(GA-PSO)的软件测试数据自动生成算法,该算法在粒子群算法的基础上引入了遗传算子(交叉概率P<,c>、变异概率P<,m>),使所有测试数据在局部区域中再次寻找最优值,从而避免过早收敛,改进搜索最佳值的能力;仿真实验表明遗传粒子群混合算法与单纯使用简单遗传算法相比,具有更快的收敛速度,其产生最优解的代数得以大大提前,且精度更高.

关键词：软件测试、测试数据、遗传算法、粒子群算法

所属期刊栏目：19

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

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

页数：共3页

页码：250-252