首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进蚁群算法UML状态机图的测试用例生成
引用本文:任洪丽,张伟,李文瑞.基于改进蚁群算法UML状态机图的测试用例生成[J].计算机工程与设计,2010,31(17).
作者姓名:任洪丽  张伟  李文瑞
作者单位:江南大学,信息学院,江苏,无锡214122
摘    要:为了减少测试工作量,防止测试用例数目过多而导致爆炸,提出了使用改进的蚁群算法直接从UML状态机图中生成测试用例的方法.利用UML状态图是对系统可能的生命历程进行建模,由于状态图具有直观性,所以简化了生成测试用例过程,从而减少了测试的工作量.通过构造人工蚁群以及动态更新信息素矩阵,让蚂蚁选择还没有搜索或边信息素最小的顶点,确保了测试用例的数量既满足测试需求,又不会过多.通过编写算法及模拟仿真,对该算法的可行性和有效性做了验证和仿真分析.

关 键 词:软件测试  测试用例  UML状态机图  蚁群算法  有向图

Test cases generation from UML state machine diagrams using improved ACO
PEN Hong-li,ZHANG Wei,LI Wen-rui.Test cases generation from UML state machine diagrams using improved ACO[J].Computer Engineering and Design,2010,31(17).
Authors:PEN Hong-li  ZHANG Wei  LI Wen-rui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号