Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/12753| Title: | Алгоритм распознавания конечных графов коллективом агентов |
| Authors: | Стёпкин, А.В. |
| Issue Date: | 12-Apr-2011 |
| Publisher: | ДонНТУ |
| Series/Report no.: | Том Первый;Информационные управляющие системы и технологии |
| Abstract: | Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки на элементах графа, передают информацию агенту-экспериментатору, который и выполняет восстановление графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2 различные краски (всего 3 краски), квадратическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину. |
| Description: | В настоящее время интенсивно развивается такое направление математической кибернетики, как теория дискретных динамических систем . В общей схеме Глушкова – Летичевского такая система представляется в виде модели взаимодействия управляющей и управляемой систем . Подобное взаимодействие рассматривалось в , в предположении, что оно представлено передвижением одного агента-исследователя (АИ) по неизвестному графу и обменом данными с агентом-экспериментатором (АЭ), который и производил восстановление графа по данным, полученным от АИ. На мой взгляд, мало исследована возможность и сложность распознавания графов коллективом агентов. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/12753 |
| Appears in Collections: | Конференція ІУС та КМ - 2011 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| А.В. Степкин.pdf | 295,17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.