An Heuristic Genetic Algorithm Solve Test Point Selecting with Unreliable Test

A mathematical model of the test selection with unreliable test is created and a heuristic function of the test point are established based on the tolerances of the test point detection, coverage and reliance in this paper. In order to overcome the computational explosion, the genetic algorithm with heuristic function is proposed to settle the test selection problem with unreliable test. The algorithm is illustrated and tested using a range of a real-word system. The examples show that this algorithm is significantly better than simple genetic algorithm. It is also feasible and effective, especially in the large-scale system.