Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых
 схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение
 свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации ис...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8206 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862570729166340096 |
|---|---|
| author | Иванов, Д.Е. Зуауи, Р. |
| author_facet | Иванов, Д.Е. Зуауи, Р. |
| citation_txt | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| description | В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых
схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение
свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются
дискретные входные последовательности. Функция оценки строится на основе моделирования работы
заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации
на контрольных схемах 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.
|
| first_indexed | 2025-11-26T02:45:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-8206 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-26T02:45:06Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Иванов, Д.Е. Зуауи, Р. 2010-05-14T10:14:19Z 2010-05-14T10:14:19Z 2009 Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига / Д.Е. Иванов, Р. Зуауи // Штучний інтелект. — 2009. — № 4. — С. 415-424. — Бібліогр.: 13 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8206 681.518 В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых
 схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение
 свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются
 дискретные входные последовательности. Функция оценки строится на основе моделирования работы
 заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации
 на контрольных схемах 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Прикладные интеллектуальные системы Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига Алгоритм побудови ініціюючих послідовностей цифрових схем, що базується на стратегії симуляції відпалу Algorithm for Initializing Test Sequences Generation of Digital Circuits, that is Based on the Simulating Annealing Strategy Article published earlier |
| spellingShingle | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига Иванов, Д.Е. Зуауи, Р. Прикладные интеллектуальные системы |
| title | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| title_alt | Алгоритм побудови ініціюючих послідовностей цифрових схем, що базується на стратегії симуляції відпалу Algorithm for Initializing Test Sequences Generation of Digital Circuits, that is Based on the Simulating Annealing Strategy |
| title_full | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| title_fullStr | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| title_full_unstemmed | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| title_short | Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| title_sort | алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига |
| topic | Прикладные интеллектуальные системы |
| topic_facet | Прикладные интеллектуальные системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8206 |
| work_keys_str_mv | AT ivanovde algoritmpostroeniâinicializiruûŝihposledovatelʹnosteicifrovyhshemosnovannyinastrategiisimulâciiotžiga AT zuauir algoritmpostroeniâinicializiruûŝihposledovatelʹnosteicifrovyhshemosnovannyinastrategiisimulâciiotžiga AT ivanovde algoritmpobudoviínícíûûčihposlídovnosteicifrovihshemŝobazuêtʹsânastrategíísimulâcíívídpalu AT zuauir algoritmpobudoviínícíûûčihposlídovnosteicifrovihshemŝobazuêtʹsânastrategíísimulâcíívídpalu AT ivanovde algorithmforinitializingtestsequencesgenerationofdigitalcircuitsthatisbasedonthesimulatingannealingstrategy AT zuauir algorithmforinitializingtestsequencesgenerationofdigitalcircuitsthatisbasedonthesimulatingannealingstrategy |