基于UML活动图及混合遗传算法的测试场景生成

• 作者: 王馨樱 蒋夏军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软件测试 测试场景 UML活动图 遗传算法 爬山法 局部性
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 理论与研发
• 页码范围: 57-62
• 页数: 6页
• 分类号: TP311
• 字数: 6299字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1503-0221

摘要

有效降低测试成本是软件测试优化的重要研究问题。将遗传算法引入到软件测试中，对生成测试场景提供了必要的动力，然而遗传算法局域搜索能力差，在进化后期搜索效率低，导致算法比较费时。基于UML活动图提出了混合遗传算法生成测试场景的方法，该方法结合遗传算法和爬山法，有效地加快了测试场景的生成速度。为了避免局部性问题，在算法每次进行爬山操作之前调用种群生成函数。实验结果表明，与简单的遗传算法相比，混合遗传算法不仅有效地解决了局部性问题，而且较大地提高了生成测试场景的效率，降低了软件测试成本。