Генетичні алгоритми в синтезі діагностичних тестів для цифрових пристроїв
Вантажиться...
Дата
2018
Автори
Чешун, В.М.
Бадіміна, Л.А.
Чорненький, В.І.
Cheshun, V.M.
Badimina, L.A.
Chornenkyi, V.I.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
В роботі наведено результати дослідження аналогій між задачами технічної діагностики і теорією генетичних алгоритмів, що дозволило уточнити базові принципи застосування генетичних для синтезу дискретних тестів відповідно до наявних задач. Обрано спосіб представлення даних для синтезу тестів генетичними алгоритмами, обґрунтовано вибір рівномірного кросингвера із застосуванням пари векторів рекомбінації, запропоновано функції відбору хромосом для схрещування та формули генерації хромосом та векторів рекомбінації нового покоління. Отримані результати є основою для алгоритмічної реалізації методу.
The 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.
The 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.
Опис
Ключові слова
технічна діагностика, генетичні алгоритми, синтез тестів, цифрові пристрої, technical diagnostics, genetic algorithms, synthesis of tests, digital devices
Бібліографічний опис
Бадіміна, Л.А. Генетичні алгоритми в синтезі діагностичних тестів для цифрових пристроїв [Текст] / Л. А. Бадіміна, В. М. Чешун, В. І. Чорненький // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2018. – № 2. – С. 92-99.