Предложен метод построения контролирующих тестов для дискретных устройств, основанный на генетическом алгоритме. Работоспособность и эффективность метода проверялись путем построения тестов для схем, приведенных в каталоге ISCAS'89. При построении тестов рассматривались одиночные константные неисправности. Неисправности эмулируются программной установкой соответствующего объекта в памяти в особое состояние, при котором он выполняет функцию неисправного элемента. Генерация тестов осуществлялась при различных значениях и конфигурациях параметров генетического алгоритма: изменялись вид селекции, мощность популяции, вероятность мутации, процент элитных особей, максимальное количество итераций. Для повышения эффективности работы генетического алгоритма в программу была включена эвристическая функция подбора оптимальной доли единиц во входной последовательности. Результаты экспериментов показали, что синтез тестов осуществляется за приемлемое время.
