Efficient automatic test case generation for data flow testing using neighborhood crossover method in genetic algorithm

This paper presents the automatic test case generation for data flow testing. This paper applies Genetic Algorithm using neighborhood crossover method which significantly increases the efficiency and reduce the effort. For enhancing the efficiency in generating the test cases this approach includes a mechanism for adapting the range of neighborhoods according to the evolutionary progress. There are three types of neighborhood crossover: 4 neighbor crossover, 3 neighbor crossover and 2 neighbor crossover.