Все выпуски

[ Switch to English ]

Использование коллектива агентов для распознавания графа

Стёпкин А.В.
 pdf (110K)  / Список литературы

В работе рассматривается задача распознавания графов коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n2·log(n)), где n — число вершин графа. Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину.

Ключевые слова: распознавание графа, коллектив агентов
Цитата: Стёпкин А.В. Использование коллектива агентов для распознавания графа // Компьютерные исследования и моделирование, 2013, т. 5, № 4, с. 525-532
Citation in English: Stepkin A.V. Using collective of agents for exploration of graph // Computer Research and Modeling, 2013, vol. 5, no. 4, pp. 525-532
DOI: 10.20537/2076-7633-2013-5-4-525-532
URL: http://crm.ics.org.ru/journal/article/2062/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Просмотров за год: 4. Цитирований: 2 (РИНЦ).

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований