The Research of Test Case Generation and Its Optimization Methods Based on Orthogonal Test Method and Greedy Algorithm

In software testing, the large number of test cases affected the progress of software testing seriously. In order to generate effective test cases with high-quality data. In this paper, a method which is about the test case generation and its optimization methods based on orthogonal test method and greedy algorithm is presented. First of all, the basic concepts, main features and the steps of generating test cases of the orthogonal test method are introduced; then, the optimal method of generated test cases using the greedy algorithm is gave; Finally, the test cases generation and its optimization are explained by using orthogonal test method and greedy algorithm, and which is applied to practical engineering tests.