Программная реализация алгоритма Дейкстры при графоструктурном моделировании организационных систем с использованием метаграфов
Работая с сайтом, я даю свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта обрабатывается системой Яндекс.Метрика
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

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

idЖбанова Н.Ю., idМирошников А.И.

УДК 519.179
DOI: 10.26102/2310-6018/2020.29.2.008

  • Аннотация
  • Список литературы
  • Об авторах

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

Ключевые слова: графовые структуры, метаграфы, организационные системы, графоструктурное моделирование, алгоритм дейкстры, конденсация графов

Для цитирования: Жбанова Н.Ю., Мирошников А.И. Программная реализация алгоритма Дейкстры при графоструктурном моделировании организационных систем с использованием метаграфов. Моделирование, оптимизация и информационные технологии. 2020;8(2). URL: https://moit.vivt.ru/wp-content/uploads/2020/05/ZhbanovaMiroshnikov_2_20_1.pdf DOI: 10.26102/2310-6018/2020.29.2.008

1135

Полный текст статьи в PDF

Опубликована 30.06.2020