一种基于粒子群优化的成对组合测试算法框架

• 作者: 王子元 陈翔 陈道蓄 顾庆
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 软件测试 成对组合测试 元启发式搜索 粒子群优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2879-2893
• 分类号: TP311
• 字数: 11649字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03973

摘要

提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定；在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响；最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较,最终结果表明,该算法具有竞争力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾庆	南京大学计算机软件新技术国家重点实验室	48	633	16.0	22.0
5	陈道蓄	南京大学计算机软件新技术国家重点实验室	138	2089	25.0	40.0
9	陈翔	南京大学计算机软件新技术国家重点实验室	20	173	8.0	12.0
13	王子元	南京大学计算机软件新技术国家重点实验室	4	81	3.0	4.0