基于并行化粒子群算法的组合测试用例生成

摘要：

针对粒子群算法生成组合测试用例消耗时间过长的问题,提出一种并行化粒子群算法生成两两组合测试用例的方法.基于大数据平台Spark,将全部需要被覆盖的两两组合进行分组,并下发到集群中各个节点上进行寻优操作;采用one-test-at-a-time策略与自适应粒子群算法相结合的方式进行寻优;待各个节点寻优结束后,利用Spark进行结果收集,并对收集后的用例集进行约简操作.实验结果表明,该方法有效地减少了生成两两组合测试用例集的消耗时间.

关键词：两两组合测试、并行化粒子群算法、Spark、覆盖表

所属期刊栏目：24

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

资助基金：陕西省工业科技攻关计划资助项目;西安市科技计划资助项目

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

页数：共5页

页码：64-68