基于差分进化算法的组合测试用例集生成

• 来源期刊: 计算机应用研究
• 关键词: 组合测试 测试用例生成 差分进化算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1449-1451,1455
• 页数: 4页
• 分类号: TP311.56
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.039

摘要

为了减小所生成的组合测试用例集规模，提出了一种基于one-test-at-a-time策略的差分进化算法来求解该问题的方案。通过实验，比较了不同变异方式的优化性能，考察了各个算法参数对优化性能的影响，并与其他常用方法进行了对比。实验结果表明，与其他常用的组合测试用例生成方法相比，基于差分进化算法的生成方法能够生成规模更小的组合测试用例集。并且组合数越多，该算法的优势就越明显。