2025-02-23T00:33:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124778%22&qt=morelikethis&rows=5
2025-02-23T00:33:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124778%22&qt=morelikethis&rows=5
2025-02-23T00:33:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T00:33:53-05:00 DEBUG: Deserialized SOLR response
Использование коллектива агентов для распознавания неориентированных графов

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

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

Full description

Saved in:
Bibliographic Details
Main Author: Стёпкин, А.В.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Series:Кибернетика и системный анализ
Subjects:
Кибернетика
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/124778
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Рассматривается задача распознавания конечных неориентированных графов коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности и квадратической емкостной сложности. Разработана процедура оптимизации разбиения графа на части, распознаваемые различными агентами. Алгоритм основан на методе обхода графа в глубину.

Similar Items