Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига

В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются диск...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2009
Автори: Иванов, Д.Е., Зуауи, Р.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2009
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/8206
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-8206
record_format dspace
spelling irk-123456789-82062010-05-17T12:01:47Z Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига Иванов, Д.Е. Зуауи, Р. Прикладные интеллектуальные системы В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются дискретные входные последовательности. Функция оценки строится на основе моделирования работы заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации на контрольных схемах ISCAS-89. У статті пропонується новий алгоритм побудови ініціюючих послідовностей цифрових схем, який базується на стратегії симуляції відпалу. Цей алгоритм використовує ітераційне покращення якостей одного потенційного рішення, що називається конфігурацією. Функція оцінки будується на результатах моделювання без пошкоджень поведінки схеми на послідовності, що досліджується. Ефективність алгоритму перевірено шляхом апробації на контрольних схемах з каталогу ISCAS-89. In this paper a new algorithm for initializing test sequences generation is proposed. This algorithm is based on the new optimization strategy – simulated annealing. An iterative improvement of the one potential task’s solution is used. This potential solution is named configuration and is presented by the single input test sequence. The cost function is calculated on the basis of fault-free simulation that performs on the evaluated sequence. The effectiveness of the proposed algorithm is tested on the ISCAS-89 benchmark set. 2009 Article Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8206 681.518 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Прикладные интеллектуальные системы
Прикладные интеллектуальные системы
spellingShingle Прикладные интеллектуальные системы
Прикладные интеллектуальные системы
Иванов, Д.Е.
Зуауи, Р.
Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
description В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются дискретные входные последовательности. Функция оценки строится на основе моделирования работы заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации на контрольных схемах ISCAS-89.
format Article
author Иванов, Д.Е.
Зуауи, Р.
author_facet Иванов, Д.Е.
Зуауи, Р.
author_sort Иванов, Д.Е.
title Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
title_short Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
title_full Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
title_fullStr Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
title_full_unstemmed Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
title_sort алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2009
topic_facet Прикладные интеллектуальные системы
url http://dspace.nbuv.gov.ua/handle/123456789/8206
citation_txt Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос.
work_keys_str_mv AT ivanovde algoritmpostroeniâinicializiruûŝihposledovatelʹnostejcifrovyhshemosnovannyjnastrategiisimulâciiotžiga
AT zuauir algoritmpostroeniâinicializiruûŝihposledovatelʹnostejcifrovyhshemosnovannyjnastrategiisimulâciiotžiga
first_indexed 2023-10-18T16:39:20Z
last_indexed 2023-10-18T16:39:20Z
_version_ 1796139545380519936