樽海鞘算法在测试用例约简问题中的应用  

作　　者：范纯龙 童航 

机构地区：[1]沈阳航空航天大学计算机学院,沈阳110136

出　　处：《电脑编程技巧与维护》2022年第10期8-10,15,共4页Computer Programming Skills & Maintenance

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

关 键 词：佳点集 樽海鞘算法 重心反向变异 测试用例集优化 

分 类 号：TP311.53[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]