基于蚁群算法进行测试用例优先级排序的回归测试方法

作者：钟竞辉; 卢承宇

来源：2019-03-30, 中国, CN201910254057.7.

本发明公开了一种基于蚁群算法进行测试用例优先级排序的回归测试方法,包括步骤：(1)把被测程序的测试套转化为图G,计算并实例化所有人工蚂蚁；(2)人工蚂蚁开始周游图G以构造问题的解,在每一次蚂蚁状态转移之前,人工蚂蚁计算所有候选节点的启发式信息,并挑选出下一个将要转移的目标节点；(3)当所有人工蚂蚁都完成构造解的工作之后,通过全局信息素更新规则将用以更新图G中所有边的信息素含量；(4)达到结束条件时得到排序后的测试套,否则返回步骤(2)；(5)将排序后的测试套作为测试用例依次对软件进行回归测试。本发明运用蚁群算法搜索最优的测试用例执行顺序,从而最大化被测程序中语句的覆盖速率,提高回归测试的效率。

• 单位
  华南理工大学