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

摘要：

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

关键词：软件测试、测试场景、UML活动图、遗传算法、爬山法、局部性

所属期刊栏目：53

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省自然科学基金No.BK20140826。

在线出版日期：2017-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：57-62