基于代码覆盖率的回归测试用例缩减

摘要

提出一种基于代码覆盖率的测试用例推荐的算法，可以在保证代码覆盖率的情况下，挑选出较小的用例子集，大大减少回归测试运行时间，遗传算法具有适应性好，效果佳的特点，采用一种改进的遗传算法实现用例缩减功能，用贪心算法生成初始种群，用测试覆盖率和测试时间成本构造适应度函数，通过海明距离来计算变异与交叉算子，最后给出实验结果，实验表明，改进的遗传算法能有效的减少测试用例，缩短测试运行时间。