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