-
题名基于UML活动图及混合遗传算法的测试场景生成
被引量:5
- 1
-
-
作者
王馨樱
蒋夏军
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第1期57-62,共6页
-
基金
江苏省自然科学基金(No.BK20140826)
-
文摘
有效降低测试成本是软件测试优化的重要研究问题。将遗传算法引入到软件测试中,对生成测试场景提供了必要的动力,然而遗传算法局域搜索能力差,在进化后期搜索效率低,导致算法比较费时。基于UML活动图提出了混合遗传算法生成测试场景的方法,该方法结合遗传算法和爬山法,有效地加快了测试场景的生成速度。为了避免局部性问题,在算法每次进行爬山操作之前调用种群生成函数。实验结果表明,与简单的遗传算法相比,混合遗传算法不仅有效地解决了局部性问题,而且较大地提高了生成测试场景的效率,降低了软件测试成本。
-
关键词
软件测试
测试场景
UML活动图
遗传算法
爬山法
局部性
-
Keywords
software testing
test scenarios
UML activity diagram
genetic algorithm
hill climbing
localized optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-