-
题名基于PSO的多目标测试用例预优化
被引量：8
- 1
-
-
作者
陈云飞
李征
赵瑞莲
-
机构
北京化工大学计算机系
-
出处
《计算机科学》
CSCD
北大核心
2014年第5期72-77,共6页
-
基金
国家自然科学基金(61170082
61073035)
+1 种基金
教育部新世纪优秀人才支持计划(NCET-120757)
教育部留学回国人员科研启动基金(LXJJ201303)资助
-
文摘
随着软件规模的增大,在软件回归测试中,重复执行庞大的全部测试用例集已不再现实。在这种情况下,对测试用例集进行预处理就尤为重要。测试用例预优化是寻找最佳测试用例执行序列的一种技术。在实际的软件回归测试中,基于多目标的测试用例优化技术已逐步取代了单目标优化;应用进化算法解决多目标测试用例预优化是当前研究的热点。但由于进化算法主要是基于种群进行遗传迭代,种群间的交互机制相对复杂,算法的执行效率会随着种群及测试用例集规模的增大而显著下降。针对上述情况,提出了一种基于粒子群优化算法(PSO)的测试用例预优化方法,设计了粒子的表示和状态更新方式,研究了不同粒子更新方式和迭代次数及粒子群大小对多目标测试用例预优化结果的影响。实验结果显示,同基于NSGA-Ⅱ的方法相比,所提方法的执行效率显著提高,可以解决实际回归测试中的多目标测试用例预优化问题。
-
关键词
回归测试
测试用例预优化
多目标
PSO
-
Keywords
Regression testing
test suite prioritization
Multi-objective optimization
PSO
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名针对事件驱动软件的测试集排序准则
被引量：1
- 2
-
-
作者
张圣迪
高建华
-
机构
上海师范大学计算机科学与工程系
-
出处
《计算机工程与设计》
北大核心
2015年第12期3250-3257,共8页
-
基金
国家自然科学基金项目(61073163)
上海市引进技术的吸收与创新年度计划基金项目(12CH-19)
上海市企业自主创新专项基金项目(沪CXY-2013-88)
-
文摘
为共同研究GUI软件与WEB软件并提高软件的测试效率,提出3种针对GUI和WEB软件的测试集排序准则。对GUI软件和WEB软件进行研究,总结它们的共性,在此基础上,指出圈复杂度高的方法以及被频繁调用的方法是需要被优先测试的方法,根据这些方法被测试用例覆盖的情况,对测试集排序,提高软件的测试效率。通过项目实例验证了所提测试集排序准则的有效性。
-
关键词
测试集排序
圈复杂度
JAVA语言
软件测试
软件错误
调用图
-
Keywords
test suite prioritization
cyclomatic complexity
Java
software testing
software bugs
call graph
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
