基于自适应粒子群优化的组合测试用例生成方法

摘要：

最小覆盖表生成是组合测试研究的关键问题.基于演化搜索的粒子群算法在生成覆盖表时能得到较优的结果,但其性能受配置参数的影响.针对此问题,将one-test-at-a-time策略和自适应粒子群算法相结合,以种群粒子优劣为依据对惯性权重进行自适应调整,使其在覆盖表生成上具有更强的适用能力.为进一步提升算法性能,构造了一个优先级度量函数用于度量每个组合的权值,优先选取权值最高的组合用于单条测试用例的生成.最后,编程实现该算法,并将其与原有粒子群算法在组合测试用例集生成上展开对比性实验分析,结果证实该算法在规模和执行时间上具有竞争力.

关键词：组合测试、覆盖袁生成、粒子群优化、自适应策略

所属期刊栏目：44

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

资助基金：国家自然科学基金项目61379036,61502430;浙江省自然科学基金项目LY12F02041;浙江省重大科技专项重点工业项目2014C01047;浙江理工大学521人才培养计划项目资助

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

页数：共5页

页码：177-181