基于遗传算法的UML活动图测试用例优化研究

摘要：

测试用例的选择在软件测试中十分重要，良好的测试用例可以减少时间和资源的使用，因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型，将活动图转换为有向图，然后采用深度优先搜索方法获得测试路径，应用遗传算法优化得到测试路径。该算法可以提供优先需要测试的路径，用于自动生成高质量的测试用例，提高测试任务的工作效率。

关键词：UML、测试用例、活动图、深度优先搜索算法、遗传算法

分类号：TN911-34

资助基金：国家电网公司科技项目资助2014-06-487-S

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

页数：共5页

页码：117-120,124