For substituting the test vectors generated by the circuit under test for the pseudo-random vectors supplied by a LFSR,this paper proposes an ATPG algorithm based on genetic algorithm.