一种并行化的两两组合测试用例生成方法

摘要

本发明提出了一种并行化的两两组合测试用例生成方法，属于软件组合测试领域。发明的主要内容包括：对参数值列表进行编码并生成需要被覆盖的两两组合测试用例集；通过大数据平台Spark将组合用例集进行分组，并下发到集群中不同节点上进行寻优操作；寻优阶段，每个节点采用one‑test‑at‑a‑time策略与自适应粒子群算法相结合的方式；各个节点寻优结束后，利用Spark的收集函数collect()进行结果收集，并对收集后的用例集进行约简操作。本发明通过对粒子群算法的并行化，并将其用于两两组合测试用例的生成，由实验结果可知，本发明在两两组合测试用例集的生成规模和消耗时间上得到了一定幅度的缩减。