软件建模和软件测试在软件的开发过程中起着非常重要的作用,由于手动生成测试用例的效率较低,所花费的时间和费用也较大,已经满足不了软件测试市场的需求。近几年来,软件工程发展迅速,UML模型在软件开发过程中有了广泛的应用,如何基于UML模型去生成测试用例也成为研究的热点问题之一。为了提高UML活动图模型测试用例的生成效率,本文在分析了各个方法的优势和不足之后选择了图理论的方法对活动图进行处理,优化了UML活动图模型生成测试场景的方法,还加入了对活动图中泳道的使用。主要工作包括:(1)设计测试用例生成的方法,首先对活动图进行形式化定义和结构分析提高活动图的可测性,将活动图转换为有向图,然后提出适合活动图的测试用例覆盖准则,利用优化的深度优先算法和改进的反蚁群算法对有向图进行搜索得到测试场景,接着再对测试场景进行优化,最后根据优化后的测试场景找到测试数据,将得到的测试数据和测试场景相结合得到测试用例。(2)为了验证提出的方法可行性,把提出的基于UML活动图的测试用例生成的方法与实际的DS-Java系统结合,得到DS-Java系统的活动图,然后利用提出的测试用例生成方法得到普通会员功能活动图的测试场景,再根据测试场景找出输入输出数据,将测试场景和测试数据相结合得到测试用例。本文通过改进基于UML活动图模型测试用例生成的方法,提高了测试的效率,使得bug的发现时间提前,并且减少了场景的冗余。