Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются диск...
Збережено в:
Дата: | 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 Ukraineid |
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 |