eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра автоматизированных систем управления >
Конференция ИУС и КМ >
Конференція ІУС та КМ - 2011 >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/12753
|
Название: | Алгоритм распознавания конечных графов коллективом агентов |
Авторы: | Стёпкин, А.В. |
Дата публикации: | 12-Апр-2011 |
Издатель: | ДонНТУ |
Серия/номер: | Том Первый;Информационные управляющие системы и технологии |
Аннотация: | Рассматривается задача распознавания неизвестного графа коллективом агентов. Два
агента-исследователя одновременно передвигаются по графу, считывают и изменяют
метки на элементах графа, передают информацию агенту-экспериментатору, который и
выполняет восстановление графа. Предложен алгоритм, который распознает любой
конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2
различные краски (всего 3 краски), квадратическое (от числа вершин графа) число шагов и
квадратичная память. Метод основан на методе обхода графа в глубину. |
Описание: | В настоящее время интенсивно развивается такое направление
математической кибернетики, как теория дискретных динамических систем . В общей
схеме Глушкова – Летичевского такая система представляется в виде модели взаимодействия
управляющей и управляемой систем . Подобное взаимодействие рассматривалось в , в
предположении, что оно представлено передвижением одного агента-исследователя (АИ) по
неизвестному графу и обменом данными с агентом-экспериментатором (АЭ), который и
производил восстановление графа по данным, полученным от АИ. На мой взгляд, мало
исследована возможность и сложность распознавания графов коллективом агентов. |
URI: | http://ea.donntu.edu.ua/handle/123456789/12753 |
Располагается в коллекциях: | Конференція ІУС та КМ - 2011
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|