An Improved Genetic Algorithm for Delay-fault Test Generation

In this paper,the energy functions for hazard-free delay testing are presented, thus the problem of RRT (restricted robust test) generation for delay faults becomes an energy minimization problem. An improved genetic algorithm for RRT generation is given. This algorithm can inhibit premature convergence by modifying the population size with the degree of the evolution. The experiment shows that this method is effective.