Application of Genetic Algorithm based on pair-wise for generation of interlocking test case

The quality of computer interlocking automatic test depended on the quality of test cases.A new design concept was presented in this paper,which applyed Genetic Algorithm based on pair-wise coverage to implement the generation and optimization of interlocking test case.Taking switch test for example,the full text carried on a detailed analysis of this algorithm's application process,which focused on introducing the method of pair-wise coverage,the overall framework of algorithm and the design of genetic operation.Using Genetic Algorithm to improve the heuristic algorithm AETG of pair-wise could reduce the redundant test cases effectively and enhance the quality and efficiency of interlocking test.