| As the computer technology improves rapidly, the scale and complexity of software have increased greatly, the effect of software testing becomes more and more important. This paper focuses on the method of automatically generate test data using Genetic Algorithas(GA).Firstly, this paper introduces the software testing technology, it is about basic concepts, classes and methods of selecting proper test data. Generalize the existing method of automatically generating test data in path coverage testing.Secondly, this paper proposes the application method of GA used in test data generation, introduce its generation, development, basic conception and feature. Expatiate the general process of GA, analyze the important factors which affect GA. We analyze the academic gist of test data generation using GA and the possibility of using GA. Introducing the general process for test data generation based on GA, discussing the design method of fitness function and the method of Embedded Program Stub.This paper investigates an approach to effective automatic test data generation using improved GA. The improvements include the dynamic coding of chromosomes, specifically designed genetic operators and the fitness function. The conversion time from the nearest path to the target path is decreased by the method of controlling variance position. The efficiency of searching test data is enhanced by improved adaptive GA. We create a tool model to automatically generate test data according to the requirement. Finally the feasibility and effectiveness of the proposed algorithm is demonstrated with a program of the triangle problem.Lastly, the paper analyzes nodus in the generation of class-object test data , and improve the existing coding method and method of fitness function. First we introduce a new method of coding class-object to make it suitable for genetic operation. Then we analyze the extended Harming Distance, and proposes the fitness function based on it. |
PDF Full Text Request