Применение алгоритма свертки для разделения графа на пропорциональные подграфы

  • Николай Евгеньевич Сергеев Южный федеральный университет
  • Евгения Ростиславна Мунтян Южный федеральный университет

Аннотация

В работе поставлена одна из задач, возникающих при моделировании процессов управления сложными комплексами охраны объектов. Предложено использование графовой парадигмы для учета и прогнозирования ситуаций. Для наглядности рассмотрен пример связного неориентированного графа ситуаций, описаны его метрические характеристики с целью учета информации о его структуре. В статье выполнен обзор известных методов разделения графа на равные части, продемонстрированы результаты их выполнения. Предложено использование алгоритма свертки для разделения графа на пропорциональные подмножеста для решения частных задач, возникающих при моделировании графов ситуаций.
Опубликована
2018-04-06
Как цитировать
СЕРГЕЕВ, Николай Евгеньевич; МУНТЯН, Евгения Ростиславна. Применение алгоритма свертки для разделения графа на пропорциональные подграфы. Вестник УГАТУ, [S.l.], v. 22, n. 1 (79), p. 121-130, июнь 2018. ISSN 1992-6502. Доступно на: <http://journal.ugatu.ac.ru/index.php/Vestnik/article/view/124>. Дата доступа: 20 сен. 2018
Раздел
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ