ДонНТУ   Портал магистров

Библиотека материалов по теме выпускной работы

    Тематические статьи

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

    Авторы: А.В. Стёпкин

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

    Источник: Стёпкин А.В. Использование коллектива агентов для распознавания графа// Компьютерные исследования и моделирования. – 2013. – T. 5 №4. – С. 525-532.– http://vst.ics.org.ru ...

  2. Распознавание конечных неориентированных графов коллективом агентов

    Авторы: А.В. Стёпкин

    Описание: В работе рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n²· log(n)). Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину

    Источник: Стёпкин А.В.Распознавание конечных неориентированных графов коллективом агентов // Журнал обчислювальної та прикладної математики. – 2013. – №2(112). – С. 161-168

  3. Распознавание конечного графа блуждающим по нему агентом

    Авторы: И.С. Грунский, Е.А. Татаринов

    Описание: Агент движется графом, меняет и считуе пометки на элементах графа, оперирует с внутренней памятью, в которой он строит представлениие исследуемого графа. Для распознавания агент требует 2 разные цвета, квадратичную память и кубическое (от числа вершин в графе) число шагов.Метод основан на методе обхода графа в глубину. При этом учитывается, что в начале исследуемый граф не известен агенту.

    Источник: Грунский И.С., Татаринов  Е.А. Распознавание конечного графа блуждающим по нему агентом // Прикладная дискретная математика. Приложение. Комбинаторный анализ. Теория графов. – 2009.– №1. – С. 492-496. – http://cyberleninka.ru ...

  4. Возможность и сложность распознавания графов тремя агентами

    Авторы: А.В. Стёпкин

    Описание: В работе рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n²· log(n)). Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину

    Источник: Стёпкин А.В.Возможность и сложность распознавания графов тремя агентами // Таврический вестник информатики и математики. – 2012. – №1 (20). – C. 88-98.http://tvim.info ...

  5. Детерминированная разметка вершин графа блуждающим по нему агентом

    Авторы: И.С. Грунский, С.В. Сапунов

    Описание: Рассматривается задача разметки вершин конечного простого связного неорграфа посредством блуждающего по нему агента. Разметка производится за один проход так, что в окрестности каждой вершины все вершины размечены разными метками.

    Источник: Грунский И.С., Сапунов С.В. Детерминированная разметка вершин графа блуждающим по нему агентом // Прикладная дискретная математика. Приложение. – 2012. – №5. – C. 89-91. http://cyberleninka.ru ...

  6. Распознавание конечных графов тремя агентами

    Авторы: А.В. Стёпкин

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

    Источник: Стёпкин А.В. Распознавание конечных графов тремя агентами // Искусственный интеллект. – 2011. – №2. – С. 84-93. http://dspace.nbuv.gov.ua ...

  7. Системы автоматов в лабиринтах

    Авторы: В.Б. Кудрявцев, Г. Килибарда, Ш. Ушчумлич

    Описание: Анализируется развитие сравнительно нового направления теории автоматов — поведение автоматов в лабиринтах, по тематике которого имеется уже более ста публикаций. Выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы по этой области.

    Источник: Килибарда Г., Кудрявцев В. Б., Ушчумлич Щ. Независимые системы автоматов в лабиринтах // Дискретная математика. – 2003. – Т. 15, вып. 2. – С. 3-39. http://intsys.msu.ru ...

  8. Алгоритм распознавания графов тремя агентами

    Авторы: А.В. Стёпкин

    Описание: В работе рассматривается задача распознавания неизвестного конечного графа коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм кубической (от числа вершин графа) временной и квадратической емкостной сложностей, который распознает любой конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2 различные краски (всего 3 краски). Метод основан на методе обхода графа в глубину.

    Источник: Стёпкин А.В. Алгоритм распознавания графов тремя агентами // ВІСНИК ДОНЕЦЬКОГО НАЦІОНАЛЬНОГО УНІВЕРСИТЕТУ, Сер. А: Природничі науки. – 2011. – № 1. – С.173-180. http://article8.html ...

  9. Распознавание неориентированных графов коллективом агентов

    Авторы: А.В. Стёпкин

    Описание: Данная работа посвящена исследованию проблемы распознавания графов с помощью трех агентов. Два агента-исследователя (АИ) передвигаются по связному неориентированному графу без петель и кратных ребер G=(V,E), считывают и изменяют метки на элементах графа, передают информацию о своих действиях агенту-экспериментатору (АЭ), который и выполняет восстановление графа.

    Источник: А.В. Стёпкин. Распознавание неориентированных графов коллективом агентов /А.В. Стёпкин//Інтелектуальні системи в промисловості і освіті - 2011: матеріали Третьої Міжнародної наук.-практ.конференції (Суми, 2-4 листопада 2011 р.). – Суми, 2011. – Т.1 – С.103-106. http://essuir.sumdu.edu.ua ...

    10. Переводы статей

  10. Обход неизвестного графа мобильными роботами без столконовений

    Авторы: R. Baldoni, F. Bonnet, A. Milant, M. Raynal

    Автор перевода: Белоусова Т.В.

    Описание: Учитывая автономность мобильных роботов движущихся по конечному нуизвестному графу, в этой статье основное внимание уделяется ограниченной памяти. От каждого робота требуется постоянное посещение всех вершины графа, таким образом, что на вершине одновременно не размещено более одного робота, и каждое ребро проходится не более чем за один раз на одного робота.

    Источник (анг.): R. Baldoni, F. Bonnet, A. Milant, M. Raynal. Anonymous Graph Exploration without Collision by Mobile Robots//CAMPUS UNIVERSITAIRE DE BEAULIEU – 35042 RENNES CEDEX – FRANCE. – 2008. – №1886. С.1-10. https://hal.inria.fr/