基于三目标搜索的测试用例集约简方法

• 作者: 傅秀芬 张妍
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 软件测试 双目标模型 优先级 错误检测率 改进蚁群算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 84-88
• 页数: 5页
• 分类号: TP309
• 字数: 4256字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.03.015

摘要

现有测试用例集约简方法基本只考量优化集的规模和错误覆盖率,很少考虑其测试效率,导致优化集的测试运行时间较长,且运行代价较大.针对该问题,提出一种三目标搜索算法.对测试用例覆盖度和运行代价的双目标优先级模型进行细化,给出每个目标的定量细化方法,根据此模型计算出各个用例的优先级,运用到改进蚁群算法中作为各节点的初始信息素值进行优化遍历搜索,将错误检测率作为蚂蚁挑选下一个节点的影响因子,并制定信息素更新规则,使其能够尽快找到最优解.实验结果表明,与贪心算法、基本蚁群算法等相比,该算法得到的测试用例最小集规模较小,具有较高的错误检测率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅秀芬	广东工业大学计算机学院	93	758	14.0	20.0
2	张妍	广东工业大学计算机学院	6	23	2.0	4.0