基于PSO的软件结构测试数据自动生成方法

摘要：

测试数据自动生成是软件测试过程中一个关键的问题.现有的结构测试数据自动生成,多采用基于遗传算法的方法.这些方法存在算法复杂、参数不易设置问题.该文提出一种基于粒子群算法的软件结构测试数据自动生成方法,以分支函数叠加法作为适应值函数.针对三角形判别程序的结构测试数据生成实验结果表明,与基于遗传算法的方法相比,可以更高效地生成测试数据,在粒子数目与种群个数相同的情况下,生成所需测试数据的迭代次数仅是遗传算法的1/16左右.

关键词：结构测试、测试数据、粒子群优化、遗传算法

所属期刊栏目：34

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

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

页数：共3页

页码：93-94,97