基于改进混合蛙跳算法的测试数据自动生成

来源：电子测量技术杂志2023年第3期北京时间：

作者：刘会颖，刘紫阳，颜明会

单位：北华航天工业学院 廊坊 065000

摘要：测试数据的生成是实现软件测试自动化的重要环节。为了提高单元测试中测试数据的生成质量和效率，提出一种基于混合蛙跳算法的测试数据生成算法。该算法通过引入动态阈值来控制个体的移动步长，以平衡算法的全局开发和局部搜索能力，同时改进个体的随机跳动策略，转化为向随机个体学习，增强种群之间的信息交流以提高算法的全局搜索能力。将改进的算法应用到测试数据生成中。实验结果表明，在种群规模不断变化的情况下，改进的混合蛙跳算法相较于标准混合蛙跳算法、布谷鸟搜索算法、粒子群优化算法，其稳定性最强；在测试数据生成的平均迭代次数评价指标上改进的混合蛙跳算法优于对比算法。

关键词：混合蛙跳算法;测试数据生成;动态阈值;随机跳动策略

基金资助：国家自然科学基金（51875018）、北华航天工业学院青年基金（KY-2021-05）项目资助