Genetic Algorithm for Placing Control Points in a Digital Device
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РАЗМЕЩЕНИЯ КОНТРОЛЬНЫХ ТОЧЕК В ЦИФРОВОМ УСТРОЙСТВЕ

D. V. Speranskiy
2017 Izvestiya of Saratov University New Series Series Mathematics Mechanics Informatics  
Сперанский Дмитрий Васильевич, доктор технических наук, профессор кафедры высшей математики и естественных наук, Московский государственный университет путей сообщения, 125993, Россия, Москва, Часовая, 22/2, Speranskiy.dv@gmail.com В статье рассматривается задача размещения контрольных точек в цифровом устройстве с целью повышения его контролепригодности. Известные ранее методы решения этой задачи базировались на предварительном анализе топологии (структуры) устройства для оценки таких его
more » ... ателей, как управляемость, наблюдаемость и тестируемость. Соответствующие показатели во многих известных системах анализа контролепригодности вычислялись с использованием программных средств. Проведение такого анализа является достаточно трудоемким процессом. В предлагаемой статье решение задачи размещения контрольных точек, представляющее собой один из способов повышения контролепригодности, основан на принципиально ином подходе. Этот подход также предполагает оценку упомянутых выше показателей устройства, однако эта оценка связана с вычислением количества информации, доставляемой в различные узлы устройства в процессе подачи на него случайных входных последовательностей. Такой подход является менее трудоемким по сравнению с анализом топологии (структуры) устройства. Ключевые слова: генетические алгоритмы, техническая диагностика, цифровые устройства, информационный подход.
doi:10.18500/1816-9791-2017-17-3-353-362 fatcat:djxnkf4lzfa5jdyfguvpnhjmay