Software Testing using an Adaptive Genetic Algorithm

In the structural software test, the test data generation is essential. The problem of generating the test data is a search problem, and for solving the problem, the search algorithms can be used. Genetic algorithm is one of the most widely used algorithms in this field. Adjusting the genetic algorithm parameters helps to increase the effectiveness of this algorithm. In this paper, the adaptive genetic algorithm is used in order to maintain the diversity of the population to the test data generation based on the path coverage criterion, which calculates the rate of recombination and mutation with the similarity between the chromosomes and the amount of chromosome fitness during and around each algorithm. The experiments performed show that this method is faster for generating the test data than the other versions of genetic algorithm used by the others.