1. Електронний архів ДонНТУ м.Покровськ
  2. Фонди реорганізованих підрозділів
  3. Факультет комп'ютерних наук і технологій
  4. Кафедра автоматизованих систем управління
  5. Конференція ІУС та КМ
  6. Конференція ІУС та КМ - 2011
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/12753
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorСтёпкин, А.В.-
dc.date.accessioned2012-04-30T14:52:15Z-
dc.date.available2012-04-30T14:52:15Z-
dc.date.issued2011-04-12-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/12753-
dc.descriptionВ настоящее время интенсивно развивается такое направление математической кибернетики, как теория дискретных динамических систем . В общей схеме Глушкова – Летичевского такая система представляется в виде модели взаимодействия управляющей и управляемой систем . Подобное взаимодействие рассматривалось в , в предположении, что оно представлено передвижением одного агента-исследователя (АИ) по неизвестному графу и обменом данными с агентом-экспериментатором (АЭ), который и производил восстановление графа по данным, полученным от АИ. На мой взгляд, мало исследована возможность и сложность распознавания графов коллективом агентов.en_US
dc.description.abstractРассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки на элементах графа, передают информацию агенту-экспериментатору, который и выполняет восстановление графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2 различные краски (всего 3 краски), квадратическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину.en_US
dc.language.isootheren_US
dc.publisherДонНТУen_US
dc.relation.ispartofseriesТом Первый;Информационные управляющие системы и технологии-
dc.titleАлгоритм распознавания конечных графов коллективом агентовen_US
dc.typeArticleen_US
Розташовується у зібраннях:Конференція ІУС та КМ - 2011

Файли цього матеріалу:
Файл Опис РозмірФормат 
А.В. Степкин.pdf295,17 kBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.