Генетичні алгоритми в синтезі діагностичних тестів для цифрових пристроїв

Скорочена інформація про документ
dc.contributor.authorЧешун, В.М.
dc.contributor.authorБадіміна, Л.А.
dc.contributor.authorЧорненький, В.І.
dc.contributor.authorCheshun, V.M.
dc.contributor.authorBadimina, L.A.
dc.contributor.authorChornenkyi, V.I.
dc.date.accessioned2019-12-20T13:18:12Z
dc.date.available2019-12-20T13:18:12Z
dc.date.issued2018
dc.description.abstractВ роботі наведено результати дослідження аналогій між задачами технічної діагностики і теорією генетичних алгоритмів, що дозволило уточнити базові принципи застосування генетичних для синтезу дискретних тестів відповідно до наявних задач. Обрано спосіб представлення даних для синтезу тестів генетичними алгоритмами, обґрунтовано вибір рівномірного кросингвера із застосуванням пари векторів рекомбінації, запропоновано функції відбору хромосом для схрещування та формули генерації хромосом та векторів рекомбінації нового покоління. Отримані результати є основою для алгоритмічної реалізації методу.uk_UA
dc.description.abstractThe continuous improvement of the element base and the complexity increasing of digital devices and systems makes it urgent to develop new tools and methods for their diagnosis. One of the promising areas of development of technical diagnostics is the use of genetic algorithms in the development of diagnostic tests. In the article presents the results of research on analogies between the tasks of synthesis of diagnostic tests for digital devices and principles of the genetic algorithms implementation . This allowed to determine the basic principles of the genetic algorithms application for the discrete tests synthesis in accordance with the tasks of reducing the size of the used tests. For realization of procedures of synthesis of tests using genetic algorithms a method of initial data representation is selected and general principles for the formation of test-vectors generations are defined. The choice of uniform crossover operator with the use of two recombination vectors is substantiated, the rules are formulated and the chromosome selection function for hybridization is proposed. Also defined rules and functions for the formation of chromosomes and for the vectors recombination in new generations. The perspective and conditions of the mutation operations use for improving of the developed tests capabilities are considered. The simplicity of the proposed functions indicates the efficiency of the investigated variant of the genetic algorithms theory application, which determines the persistence and relevance of their application in the problems of synthesis and optimization of diagnostic tests for digital devices and systems. The given solutions are the basis for algorithmic and program implementation of the discrete diagnostic tests synthesis method for digital devices using genetic algorithms.uk_UA
dc.identifier.citationБадіміна, Л.А. Генетичні алгоритми в синтезі діагностичних тестів для цифрових пристроїв [Текст] / Л. А. Бадіміна, В. М. Чешун, В. І. Чорненький // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2018. – № 2. – С. 92-99.uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/8247
dc.language.isoukuk_UA
dc.publisherХмельницький національний університетuk_UA
dc.subjectтехнічна діагностикаuk_UA
dc.subjectгенетичні алгоритмиuk_UA
dc.subjectсинтез тестівuk_UA
dc.subjectцифрові пристроїuk_UA
dc.subjecttechnical diagnosticsuk_UA
dc.subjectgenetic algorithmsuk_UA
dc.subjectsynthesis of testsuk_UA
dc.subjectdigital devicesuk_UA
dc.subject.udc004.896:004.054uk_UA
dc.titleГенетичні алгоритми в синтезі діагностичних тестів для цифрових пристроївuk_UA
dc.title.alternativeGenetic algorithms and synthesis of diagnostic tests for digital devicesuk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
VOTTP-2018-N2 92-98.pdf
Розмір:
720.77 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
ВОТТП - 2018 рік