IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 4    
Website: http://www.ijser.org
scirp IJSER >> Volume 3,Issue 4,April 2012
Implementation of Genetic Algorithm for Automatic Test Pattern Generation
Full Text(PDF, )  PP.49-54  
MrsRachna singh,Dr.Arvind Rajawat
Automatic Test Pattern Generation (ATPG), Genetic Algorithm (GA), Design Validation, Simulation Based Approaches, Evolutionary Algorithm.
This paper presents, genetic based algorithm for random test pattern generation .Genetic algorithm solve many search and optimization problem, effectively. In genetic algorithm, the optimized test vector is generated, which enhances the fault coverage and improve the global search .As, a result a new random-based test pattern generation technique based on GA was presented. Experiment results showed that the genetic algorithm improved the ability of global search and increases the fault coverage. This algorithm improves the test size with a factor of about 25% in comparison with other approaches for ATPG.
Untitled Page