摘要
为了节约软件测试成本,减少测试用例数量,提出了一种利用蚁群算法直接从UML活动图中生成测试用例的方法。通过对UML活动图和蚁群算法进行形式化规约,构造人工蚁群,然后依据DFS遍历由UML活动图转化的有向连通图G,最后生成测试用例。通过仿真模拟,对提出的方法进行验证以及对实验结果进行分析,证明了该算法的可行性和有效性。
To cut the software testing cost and decrease the number of testing cases,we propose a method that generates test cases from UML active diagrams using ant colony optimization directly.Through constraining the UML active diagrams and ant colony optimization,build an artificial group of ants.Then ants search for the connected direction diagram G which is transformed by UML active diagram.Finally,generate testing cases.By simulation,the proposed method is validated.And we analyze the results of the experiment,which proves the feasibility and effectiveness of the algorithm.
出处
《泰州职业技术学院学报》
2010年第5期7-10,共4页
Journal of Taizhou Polytechnic College
