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

摘要

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