Test case generation based on adaptive genetic algorithm

A novel algorithm is proposed to support test case generation of combination design in this paper. First of all, the combination-index table (CIT) is defined to guide the process of test case generation, based on which the adaptive genetic algorithm (AGA) is proposed to generate test cases. Finally, an automatic test tool for test case generation, named genetic automatic test case generation (GATG) tool, is introduced and compared with the other tools. The experiments show that the adaptive genetic algorithm performs excellent, and more controllable and convenient for test case design.