基于自适应粒子群优化的组合测试用例生成方法

• 作者: 俞成海 包晓安 张娜 杨亚娟 林青霞
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 组合测试 覆盖袁生成 粒子群优化 自适应策略
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 177-181
• 页数: 5页
• 分类号: TP311
• 字数: 5553字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.06.030

摘要

最小覆盖表生成是组合测试研究的关键问题.基于演化搜索的粒子群算法在生成覆盖表时能得到较优的结果,但其性能受配置参数的影响.针对此问题,将one-test-at-a-time策略和自适应粒子群算法相结合,以种群粒子优劣为依据对惯性权重进行自适应调整,使其在覆盖表生成上具有更强的适用能力.为进一步提升算法性能,构造了一个优先级度量函数用于度量每个组合的权值,优先选取权值最高的组合用于单条测试用例的生成.最后,编程实现该算法,并将其与原有粒子群算法在组合测试用例集生成上展开对比性实验分析,结果证实该算法在规模和执行时间上具有竞争力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张娜	浙江理工大学信息学院	72	213	8.0	12.0
2	俞成海	浙江理工大学信息学院	34	182	7.0	13.0
3	包晓安	浙江理工大学信息学院	80	324	9.0	15.0
4	杨亚娟	浙江理工大学信息学院	1	11	1.0	1.0
5	林青霞	浙江理工大学信息学院	3	17	3.0	3.0