Title :
Hierarchical genetic algorithm of test generation for digital circuits
Author :
Skobtsov, Yuriy A. ; Skobtsov, Vadim Y.
Abstract :
The goal of represented paper is further development of the evolutionary approach to test generation of digital circuits based on the hierarchical genetic algorithm application. Here the characteristic sequences, like synchronizing (or initialization), homing, distinguishing, unique sequences, are generated at the low level. These sequences allow to simplify test generation procedure essentially at high level. The genetic algorithms with developed problem oriented genetic operators are used at both levels.
Keywords :
automatic test pattern generation; circuit testing; digital circuits; genetic algorithms; digital circuit test generation; evolutionary approach; hierarchical genetic algorithm; digital circuits; hierarchical genetic algorithm; test generation;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2008 Proceedings of International Conference on
Conference_Location :
Lviv-Slavsko
Print_ISBN :
978-966-553-678-9