Использование коллектива агентов для распознавания неориентированных графов / Стёпкин А. В. (2015)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000412824
  Кибернетика и системный анализ      А - 2019  /     Випуск (2015, Т. 51, № 2)

Стёпкин А. В.
Использование коллектива агентов для распознавания неориентированных графов

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

Бібліографічний опис:
Стёпкин А. В.  Использование коллектива агентов для распознавания неориентированных графов. Кибернетика и системный анализ. 2015. Т. 51, № 2. С. 75-88. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412824

English  Cybernetics and Systems Analysis   /     Issue (2015, 51 (2))

translit Transliteration

Stjopkin A. V.
Ispolzovanie kollektiva agentov dlja raspoznavanija neorientirovannykh grafov

Cite:
Stjopkin, A. V. (2015). Ispolzovanie kollektiva agentov dlja raspoznavanija neorientirovannykh grafov. Cybernetics and Systems Analysis, 51 (2), 75-88 http://jnas.nbuv.gov.ua/article/UJRN-0000412824 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна