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

摘要：

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

关键词：组合测试、测试用例生成、差分进化算法

所属期刊栏目：31

分类号：TP311.56(计算技术、计算机技术)

资助基金：国家“863”计划资助项目2012AA041402-4

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1449-1451,1455