Определение работоспособности системы, структура которой задана графом

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

Предложена система алгоритмов для анализа систем различной природы, структура
которых задана с помощью графов большой сложности. Анализ состоит в проверке
связности и физической реализуемости системы, структура которой задана графом, а
также в проверке отсутствия нерабочих петель. Предложенные алгоритмы могут быть
использованы не только для разработки новых систем, но и для диагностики рабочего
оборудования и поиска неисправностей. Подход к определению физической реализуемости графа состоит в том, что сначала строится система базисных циклов, а затем
устанавливается, входит ли каждая ветвь в один из них. Работа комплекса алгоритмов
демонстрируется на примере электрической системы, однако полученные результаты
могут быть распространены на системы другой природы, например, с помощью электромеханических аналогий
Переведенное названиеDetermining the ability to work of the system, the structure of which is given using graph
Язык оригиналарусский
Страницы (с-по)41-49
Число страниц9
Журнал ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
Том16
Номер выпуска1
DOI
СостояниеОпубликовано - мар 2020

Предметные области Scopus

  • Компьютерные науки (все)
  • Теория оптимизации
  • Прикладная математика

Ключевые слова

  • граф
  • связность графа
  • базисный цикл

Fingerprint Подробные сведения о темах исследования «Определение работоспособности системы, структура которой задана графом». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать