基于动态调整简化粒子群优化的组合测试用例生成方法

摘要：

优化的组合测试中的一个关键是生成的测试用例能够覆盖更多的组合,而粒子群算法在生成强组合覆盖用例方面有其独特的优势和能力.文中提出了一种基于动态调整简化粒子群优化的组合测试用例生成方法.该方法基于粒子群算法生成测试用例,结合混合的优先级one-test-at-a-time策略和基于动态调整的简化粒子群算法生成组合测试用例集,排除了速度因素对粒子优化过程的影响.定义了一个粒子收敛指标,以粒子群早熟收敛程度为依据来动态调整惯性权值,以防止粒子陷入局部最优和后期出现收敛速度慢的情况,从而提高粒子群算法所生成的覆盖表的覆盖组合能力.通过对比实验表明,基于动态调整的简化粒子群优化算法在用例规模和时间成本上具有一定的优势.

关键词：简化粒子群算法、测试用例、惯性权值

所属期刊栏目：45

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

资助基金：国家自然科学基金61502430,61379036,61562015;广西自然科学重点基金2015GXNSFDA139038;浙江理工大学521人才培养计划资助

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

页数：共5页

页码：199-203