Діагностування цифрових пристроїв на базі еволюційного підходу
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Діагностування цифрових пристроїв на базі еволюційного підходу
Диагностирование цифровых устройств на базе эволюционного подхода Diagnosis of digital devices based on an evolutionary approach |
|
| Creator |
Іванов, Д.Є.
Иванов, Д.Е. Ivanov, D.E. |
|
| Subject |
digital device
diagnostics evolutionary algorithms heat dissipation parallel computing fault simulation цифровий пристрій діагностика еволюційні алгоритми розсіювання тепла паралельні обчислення моделювання з пошкодженнями цифровое устройство диагностика эволюционные алгоритмы рассеивание тепла параллельные вычисления моделирование с неисправностями |
|
| Description |
Thesis for a doctor’s degree in technical science by specialty 05.13.05 – Computer systems and components.– Donetsk National Technical University, Donetsk, 2013. Dissertation is devoted to developing of the methodological bases of the evolutionary approach of the diagnostics of digital devices. This approach includes a set of evolutionary models, methods, algorithms and heuristics for constructing of identifying sequences of the wide classes and for its optimization, which can handle modern digital devices of large size. Developed methods are designed for implementation on modern parallel computer systems. The approach expanded both on the population based methods (genetic algorithm) and on the methods with the evolution of one potential solution (simulated annealing algorithm). To evaluate the individuals in such methods the simulation (fault or fault-free) on the given sequence is performed. To formalize the construction of estimation functions of sequences- individuals the functions of state and activity component, differences on a pair and on set devices are introduced. These functions express the information about the behavior of digital devices on the structural level, which gives the advantages over abstract methods. In order to adapt evolutionary techniques to modern parallel systems of different classes the parallel versions of genetic algorithms with schemes "master-worker", "islands" and parallel methods of fault simulation of digital devices are developed. They are aimed to accelerate the search process and its quality. On the basing on the proposed methods and algorithms the modern system of simulation and identification ASMID-Evolution is developed. Дисертація на здобуття наукового ступеня доктора технічних наук за спеціальністю 05.13.05 – Комп’ютерні системи та компоненти.- ДВНЗ «Донецький національний технічний університет», Донецьк, 2013. Дисертацію присвячено розробці методологічних основ еволюційного підходу до діагностування цифрових пристроїв. Даний підхід включає набір еволюційних моделей, методів, алгоритмів та евристик для побудови ідентифікуючих послідовностей широкого класу та їх оптимізації, які здатні обробляти сучасні цифрові пристрої великої розмірності та призначені для реалізації на сучасних пара- лельних обчислювальних системах. Підхід розповсюджено як на популяційні мето- ди (генетичний алгоритм), так і на методи з еволюцією одного потенційного рішення (алгоритм симуляції відпалювання). Для оцінки особин в таких методах виконується моделювання цифрового при- строю (справного або з пошкодженнями) на заданій послідовності. Для формалізації побудови оцінок особин-послідовностей введено функції поведінки та активності компонент, відмінності за парою та множиною пристроїв. Ці функції відображають інформацію щодо поведінки цифрових пристроїв на структурному рівні, яка дає пе- ревагу над абстрактними методами. З метою адаптації еволюційних методів до сучасних паралельних систем різноманітних класів розроблено паралельні версії генетичних алгоритмів за схема- ми «хазяїн-робітник» та «островів», що мають за мету прискорення процесу пошуку та його якості відповідно, а також паралельні методи моделювання цифрових пристроїв з пошкодженнями. На основі запропонованих методів та алгоритмів розроблено сучасну систему моделювання та ідентифікації АСМІД-Evolution. |
|
| Date |
2013-07-02T05:42:49Z
2013-07-02T05:42:49Z 2013 |
|
| Type |
Thesis
|
|
| Identifier |
Иванов Д.Е. Диагностирование цифровых устройств на базе эволюционного подхода. 05.13.05.- "Компьютерные системы и компоненты": диссертация на соискание ученой степени доктора технических наук
http://ea.donntu.edu.ua/handle/123456789/22168 |
|
| Publisher |
ДонНТУ
|
|