软件测试用例集的数量和质量决定了软件测试过程中的效率。随着软件规模逐渐增大,执行大规模的测试用例是一项非常耗时且成本很高的工作。测试用例约简优化问题是在满足给定的测试需求下,通过识别冗余的测试用例并且移除该用例来达到缩减测试用例集的数目。为了解决这个问题,提出了一种基于樽海鞘算法的测试用例集的约简方法。引入佳点集理论进行种群的初始化,增加初始种群的多样性;采用重心反向变异策略对位置进行变异,挑出局部最优解。实验证明,该算法性能优良且具有良好的稳定性。