|
Информатика
Синтез контролирующих тестовых последовательностей с применением генетического алгоритма
Е. В. Уколова Саратовский государственный университет, кафедра математической кибернетики и компьютерных наук
Аннотация:
В статье предложен метод построения контролирующих тестов для дискретных устройств, основанный на генетическом алгоритме. Работоспособность и эффективность метода проверялись путем построения тестов для схем, приведенных в каталоге ISCAS'89. Для моделирования работы схем и генерации тестов
была написана программа на C++, Visual Studio 2005. Неисправности эмулируются программной установкой соответствующего объекта в памяти в особое состояние, при котором он выполняет функцию неисправного элемента. Генерация тестов осуществлялась при различных значениях и конфигурациях параметров генетического алгоритма: изменялись вид селекции, мощность популяции, вероятность мутации, процент элитных особей, максимальное количество итераций. В статье приведены результаты построения тестов, а также сравнение с данными других авторов.
Образец цитирования:
Е. В. Уколова, “Синтез контролирующих тестовых последовательностей с применением генетического алгоритма”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 8:1 (2008), 70–75
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu106 https://www.mathnet.ru/rus/isu/v8/i1/p70
|
Статистика просмотров: |
Страница аннотации: | 221 | PDF полного текста: | 92 | Список литературы: | 39 | Первая страница: | 1 |
|