淄博市知识产权公共服务平台

导航
专利号 2021106117803 申请日 2021-06-02 专利名称 一种基于改进蚁群算法的回归测试用例优先级排序方法
授权日 2024-04-16 专利权人 山东科技大学 发明人 赵卫东;程荣
主分类号 G06F11/36 关键词 应用领域
摘要 本发明公开了一种基于改进蚁群算法的回归测试用例优先级排序方法,属于软件测试领域,具体包括如下步骤:获取测试用例集、回归测试历史结果和软件的故障级别,建立用例故障矩阵和故障级别数组,计算测试用例距离矩阵,生成一个无向图;而后执行改进后的蚁群算法,每轮迭代获得一条最优路径,最终获得一条最优的测试用例排序序列。本发明考虑了测试用例优先级的因素,对基本蚁群算法做出改进,解决了收敛速度较慢的问题,并将其运用到用例优先级排序中,提高了软件缺陷检测率。实验验证选取四个大于1kb的Java公开项目,结果证明本发明方法在缺陷检测率上与现有的蚁群算法相比提高了10%~25%。
创新点
技术分类 标 签 战兴产业 新一代信息技术    新兴软件和新型信息技术服务
运营方式 合作方式
联系人 联系电话 电子邮箱
详细说明
【关 闭】