-
题名一种基于粒子群优化的成对组合测试算法框架
被引量：23
- 1
-
-
作者
陈翔
顾庆
王子元
陈道蓄
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第12期2879-2893,共15页
-
基金
国家自然科学基金(60873027)
国家高技术研究发展计划(863)(2006AA01Z177)
国家重点基础研究发展计划(973)(2009CB320705)
-
文摘
提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力.
-
关键词
软件测试
成对组合测试
元启发式搜索
粒子群优化
-
Keywords
software testing
pairwise testing
meta-heuristic search
particle swarm optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名成对组合测试数据的整体优化和生成方法
被引量：3
- 2
-
-
作者
陈皓
王曙燕
潘晓英
-
机构
西安邮电学院计算机学院
-
出处
《计算机工程与应用》
CSCD
2012年第11期32-36,共5页
-
基金
国家自然科学基金(No.61050003
No.61105064)
+1 种基金
陕西省自然科学基金(No.2011JM8007)
陕西省教育厅专项科研计划(No.2010JK837)
-
文摘
测试数据生成是组合测试的一个关键问题,但是组合测试用例集的构造问题的复杂度是NP完全的。提出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题,同时使用遗传算法对此编码空间进行搜索,并对所发现的最优个体进行解码,构造产生最佳测试用例集。实验结果表明,该方法简单高效,且具有解的质量高、时间消耗小的特点。
-
关键词
软件测试
成对组合测试
测试用例生成
遗传算法
-
Keywords
software testing
pairwise combinatorial testing
test case generation
genetic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名蚁群模拟退火算法在测试用例约简中的应用
被引量：7
- 3
-
-
作者
郑燕妮
李志蜀
李奇
-
机构
四川大学计算机学院
四川师范大学软件重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第2期197-199,共3页
-
基金
四川省科技攻关计划基金资助项目“软件自动测试技术研究与自动测试工具开发”(05GG021-003-2)
科技部科技型中小企业技术创新基金资助项目“软件自动测试工具WsSTKit”(0626225101730)
-
文摘
参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对算法涉及的参数进行研究,实验验证了ASA算法对测试用例集的约简作用是有效的。
-
关键词
成对组合覆盖测试
蚁群算法
模拟退火算法
测试用例约简
-
Keywords
pair-wise covering test
Ant Colony Optimization algorithm（ACO）
Simulated Annealing algorithm（SA）
test case reduction
-
分类号
N945
[自然科学总论—系统科学]
-
