Research On Test Case Generation Method Based On Genetic And Ant Colony Algorithm

With the development of software technology and the increasement of software project scale, the effect of software testing becomes more and more important. In testing,the selection of test data is a nodus to structure testing. Whether the errors of programs can be detected or not are directly related to whether the test data is right or not.Although some methods are brought out to automatically generate test data, in the practical application there are no perfect solutions because of their localizations. The test data can be gained only by the experiences. This paper focuses on the method of automatically generate test data using genetic algorithms and ant colony algorithm in testing.At the beginning, this paper introduces the software testing technology and the methods of automatic test data generation. On the software testing technology, we introduce the concepts, classes and introduces the methods of automatic test data generation. And then we pointed out the technology of artificial intelligence will successful in this field, according to the actual condition of this problem.After solve these Key technology, the proposed algorithm which under system linux AIX5 platform(Database ORACLE), According to a simulate test for the specific path to the generate test data of Hunan Unicom Credit control program. The test result shows that ant colony algorithm in the process of generating test data, in prophase, the pheromone on the ants could be initializated by GA to improve search efficiency. In the late, the path begin to variate, increasing the global convergence, make itself has higher test date generation efficiency than genetic algorithm。Certainly, There is still has some problems. For example, poor automatically,less amount of date be able to handle and so on. Therefore, For the purpose of solve these problems, the ext searching direction and working focus have been pointed out in conclution sentences.