Метод и алгоритм декомпозиции в задачах синтеза программ контроля сложных объектов электротехнического оборудования

Ю. В. Мясникова

Аннотация


Рассмотрена задача снижения размерности при построении программ автоматического контроля для сложных объектов электротехнического оборудования в рамках программирования задач диагностики. Для решения задачи предложен метод и алгоритм эффективного описания объектов электротехнического оборудования (ЭТО) для его декомпозиции (разбиения), т.е. сведения задач большой размерности к решению ряда более простых задач. Для снижения размерности объекта выбран адекватный язык описания задачи, построенный на базе теории графов. Для представления результатов использованы понятия теории образов У. Гренандера. При решении задач синтеза (проектирования) и анализа использована единая методология представления образов на базе использования моделей их компонентов (образующих), цепей из них (конфигураций) и изображений объектов производства как множества из них. Метод разбиения основан на исследовании модели объекта контроля на достижимость и связность и выделении на их базе сильных компонентов в матрицах электрических соединений элементов. Схема разбивается на отдельные функциональные модули. Каждый модуль включает в себя функционально законченную часть схемы, которая лежит в основе проектирования тестов для дискретных схем автоматических объектов.


Ключ. слова


Объекты электротехнического оборудования; размерность; декомпозиция; теория образов; теория графов; синтез и анализ; разбиение

Полный текст:

PDF

Список литературы

1. Чжен Г., Мэннинг Е., Метц Г. Диагностика отказов цифровых вычислительных систем. М.: Мир, 1972. 232 c.

2. Гренандер У. Лекции по теории образов. Синтез образов. Т. 1. М.: Мир, 1979. 384 c.

3. Кристофидис Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 c.

4. Коптев А.Н., Миненков А.А., Марьин Б.Н., Иванов Ю.Л. Монтаж, контроль и испытания электротехнического оборудования ЛА. М.: Машиностроение, 1998. 295 с.

5. Хопкрофт Д.Э., Мотвани Р., Ульман Д.Д. Введение в теорию автоматов, языков и вычислений. М.: Издательский дом «Вильямс», 2008. 528 с.

6. Крон Г. Тензорный анализ сетей. М.: Советское радио, 1978. 720 c.

7. Коптев А.Н., Кириллов А.В., Тихонов А.Н. Синтез систем диагностического управления техническим состоянием бортовых комплексов оборудования летательных аппаратов: учеб. пособие. Самара: Самарский государственный аэрокосмический университет, 2012. 293 с.


DOI: http://dx.doi.org/10.18287/2541-7533-2017-16-2-172-182

Ссылки

  • Ссылки не определены.


 

Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 International License.

 

ISSN: 2541-7533