Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Уколова Е. В. Синтез контролирующих тестовых последовательностей с применением генетического алгоритма // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2008. Т. 8, вып. 1. С. 70-75. DOI: 10.18500/1816-9791-2008-8-1-70-75

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
03.03.2008
Полный текст:
(downloads: 170)
Язык публикации: 
русский
Рубрика: 
УДК: 
519.713:681.3

Синтез контролирующих тестовых последовательностей с применением генетического алгоритма

Авторы: 
Уколова Е. В., Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Ключевые слова: 
Список источников: 
  1. Скобцов Ю.А., Скобцов В.Ю. Логическое моделирование и тестирование цифровых устройств. Донецк: Изд-во Донецк. техн. ун-та, 2005.
  2. Барашко А.С., Скобцов Ю.А., Сперанский Д.В. Моделирование и тестирование дискретных устройств. Киев: Наук. думка, 1992.
  3. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading: Addison-Wesley, 1989.
  4. Blickle T., Thiele L. A Comparison of Selection Schemes used in Genetic Algorithms // TIK - Report. No 11, December. Zurich: ETH, 1995. P.65