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

• 作者: 张艳丽 李爱国
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 结构测试 测试数据 粒子群优化 遗传算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 93-94,97
• 页数: 3页
• 分类号: TP311
• 字数: 3210字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.06.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李爱国	西安科技大学计算机系	40	1409	14.0	37.0
2	张艳丽	西安科技大学计算机系	15	156	6.0	12.0