Test case set reduction method based on gre and ant colony algorithm

To solve the problems of low efficiency and high execution cost for test case, a test case reduction method based on GRE and ant colony algorithm is proposed in this paper. This method combines GRE algorithm with ant colony algorithm. Firstly, the test case set is reduced by the improved GRE algorithm. Secondly, the improved ant colony algorithm is used to reduce it again. Finally, the reduced test case set is sorted to improve their average error detection rate. The effectiveness of this method is verified by the test suite provided by Siemens Corporate Research. The results show that this method is better than other algorithms in error detection rate, total execution cost and execution efficiency.