期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
快速生成两两组合测试用例集算法 被引量:1
1
作者 周吴杰 张德平 徐宝文 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第5期943-948,共6页
研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(... 研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(a,b)或约简块R(a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O(klog k),因此对于大规模的待测系统,算法生成测试用例集的速度很快.算法的分层性有利于以后的错误定位工作.另外,给出了两两覆盖表的数学构造性上界,其上界是关于因素数对数阶增长的.最后通过实验验证了该算法的有效性. 展开更多
关键词 组合测试 两两组合测试 覆盖表 测试用例生成
在线阅读 下载PDF
改进教与学算法的两两组合测试数据生成 被引量:4
2
作者 王曙燕 张海清 孙家泽 《西安邮电大学学报》 2020年第2期41-45,共5页
针对启发式算法生成两两组合测试数据集规模偏大、消耗时间过长的问题,提出一种改进教与学算法生成两两组合测试数据的方法。将教与学算法中的一个班级划分为多个班级,并使多个班级的教师之间进行相互学习,通过动态设定衰减阈值,使算法... 针对启发式算法生成两两组合测试数据集规模偏大、消耗时间过长的问题,提出一种改进教与学算法生成两两组合测试数据的方法。将教与学算法中的一个班级划分为多个班级,并使多个班级的教师之间进行相互学习,通过动态设定衰减阈值,使算法在教学完成后可以自适应的产生多条测试数据,同时结合one-test-at-a-time策略,缩短数据生成所消耗的时间。实验结果表明,该方法可以有效减少两两组合测试数据集的生成规模和消耗的时间。 展开更多
关键词 两两组合测试 教与学优化算法 衰减阈值 覆盖表
在线阅读 下载PDF
基于并行化粒子群算法的组合测试用例生成 被引量:4
3
作者 王曙燕 张海清 孙家泽 《西安邮电大学学报》 2019年第5期64-68,共5页
针对粒子群算法生成组合测试用例消耗时间过长的问题,提出一种并行化粒子群算法生成两两组合测试用例的方法。基于大数据平台Spark,将全部需要被覆盖的两两组合进行分组,并下发到集群中各个节点上进行寻优操作;采用one-test-at-a-time... 针对粒子群算法生成组合测试用例消耗时间过长的问题,提出一种并行化粒子群算法生成两两组合测试用例的方法。基于大数据平台Spark,将全部需要被覆盖的两两组合进行分组,并下发到集群中各个节点上进行寻优操作;采用one-test-at-a-time策略与自适应粒子群算法相结合的方式进行寻优;待各个节点寻优结束后,利用Spark进行结果收集,并对收集后的用例集进行约简操作。实验结果表明,该方法有效地减少了生成两两组合测试用例集的消耗时间。 展开更多
关键词 两两组合测试 并行化粒子群算法 SPARK 覆盖表
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部