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

Standard

Определение работоспособности системы, структура которой задана графом. / Карпов, А. Г. ; Клемешев, В. А. ; Куранов, Д. Ю. .

в: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, Том 16, № 1, 03.2020, стр. 41-49.

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

Author

Карпов, А. Г. ; Клемешев, В. А. ; Куранов, Д. Ю. . / Определение работоспособности системы, структура которой задана графом. в: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ. 2020 ; Том 16, № 1. стр. 41-49.

BibTeX

@article{8e6a0a9039ad465c9860842bb868e675,

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

abstract = "Предложена система алгоритмов для анализа систем различной природы, структура которых задана с помощью графов большой сложности. Анализ состоит в проверке связности и физической реализуемости системы, структура которой задана графом, а также в проверке отсутствия нерабочих петель. Предложенные алгоритмы могут быть использованы не только для разработки новых систем, но и для диагностики рабочего оборудования и поиска неисправностей. Подход к определению физической реализуемости графа состоит в том, что сначала строится система базисных циклов, а затем устанавливается, входит ли каждая ветвь в один из них. Работа комплекса алгоритмовдемонстрируется на примере электрической системы, однако полученные результаты могут быть распространены на системы другой природы, например, с помощью электромеханических аналогий ",

keywords = "Fundamental cycle, Graph, Graph connectivity, граф, связность графа, базисный цикл",

author = "Карпов, {А. Г.} and Клемешев, {В. А.} and Куранов, {Д. Ю.}",

note = "Karpov A. G., Klemeshev V. A., Kuranov D. Yu. Determining the ability to work of the system, the structure of which is given using graph. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2020, vol. 16, iss. 1, pp. 41–49. https://doi.org/10.21638/11702/spbu10.2020.104 (In Russian)",

year = "2020",

month = mar,

doi = "10.21638/11701/SPBU10.2020.104",

language = "русский",

volume = "16",

pages = "41--49",

journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",

issn = "1811-9905",

publisher = "Издательство Санкт-Петербургского университета",

number = "1",

}

RIS

TY - JOUR

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

AU - Карпов, А. Г.

AU - Клемешев, В. А.

AU - Куранов, Д. Ю.

N1 - Karpov A. G., Klemeshev V. A., Kuranov D. Yu. Determining the ability to work of the system, the structure of which is given using graph. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2020, vol. 16, iss. 1, pp. 41–49. https://doi.org/10.21638/11702/spbu10.2020.104 (In Russian)

PY - 2020/3

Y1 - 2020/3

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

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

KW - Fundamental cycle

KW - Graph

KW - Graph connectivity

KW - граф

KW - связность графа

KW - базисный цикл

UR - http://www.scopus.com/inward/record.url?scp=85090162470&partnerID=8YFLogxK

UR - https://elibrary.ru/item.asp?id=42852272

UR - https://www.mendeley.com/catalogue/053e3683-38be-3c12-8878-d936bd43d589/

U2 - 10.21638/11701/SPBU10.2020.104

DO - 10.21638/11701/SPBU10.2020.104

M3 - статья

AN - SCOPUS:85090162470

VL - 16

SP - 41

EP - 49

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 1

ER -

ID: 71019729