基于ILP和GA的时间感知测试用例优先排序混合算法

• 作者: 孙家泽 王刚
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 测试用例优先排序 整数线性规划 遗传算法 时间约束
• 年，卷（期）: 2018,（1）
• 页码范围: 28-35
• 页数: 8页
• 分类号: TP311.53
• 字数: 1490字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2018.01.005

摘要

针对基于时间感知的测试用例优先排序问题,提出了整数线性规划与遗传算法相结合的混合求解算法.首先,基于整数线性规划,选择待测程序实体的覆盖量最大且满足时间约束的测试用例集;然后,根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖速率作为适应度函数,利用遗传算法对测试用例集进行排序.选择5个经典的基准开源项目进行实验,以分支和方法作为程序实体,时间约束分别为25%和75%.实验结果表明,混合算法收敛速度快、稳定性好,优于传统整数线性规划方法.该算法有助于尽早发现软件缺陷,降低回归测试成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家泽	西安邮电大学计算机学院	60	242	9.0	11.0
5	王刚	西安邮电大学计算机学院	2	4	1.0	2.0