基于混合遗传算法在测试用例生成中的研究

作者：袁光辉; 刘兆春

来源：黑龙江工业学院学报(综合版), 2019, 19(10): 33-38.

DOI：10.16792/j.cnki.1672-6758.2019.10.007

• 软件测试
• 测试用例
• 遗传算法

采用智能优化算法求解测试用例生成问题是软件测试自动化领域的研究热点。针对标准遗传算法在测试用例生成中的不足,提出基于混合遗传算法的生成方法。该算法结合分支覆盖和路径覆盖两个指标对适应度函数进行优化设计,以加快数据的优化过程。通过调节因子对自适应的交叉和变异算子进行改进,并引入模拟退火机制,提高算法的局部搜索能力。实验表明,该算法在测试用例生成中的求解质量和运行效率均优于标准遗传算法。

• 单位
  安徽大学江淮学院