Research of Test Cases Generation from UML Active Diagrams Using ACO

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.