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

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

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

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

    Описание: В данной работе рассматриваются три основые задачи исследования среды агентом. Приводится алгоритм хождения мобильного агента по среде.

    Источник: Вісник Донецького Національго Університету, Сер.А: Природничі науки, 2009, вип. № 1.

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

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

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

    Источник:Вісник Донецького Національго Університету, Сер.А: Природничі науки, 2011, вип. № 1.

  3. Идентификация вершин помеченных графов

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

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

    Источник:Труды ИПММ НАН Украины. 2010. Том 21.

  4. Базовый алгоритм востановления конечного графа

    Авторы:Е.А. Татаринов

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

    Источник:Труды ИПММ НАН Украины. 2010. Том 21.

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

    Авторы:И.Б. Бурдонов, А.С. Косачев

    Описание:Рассматривется алгоритм обхода направленного графа коллективом автоматов

    Источник:Труды Института системного программирования РАН, том 26, вып. 2, 2014, стр. 43-86.

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

  6. Коммуникация и миграция встраиваемой платформы мобильных агентов, поддерживающей мобильность кода во время выполнения

    Авторы:Мохамед Бахай, Каола Аддакири, Норэддин Гераби

    Описание:В этой статье предоставляется дизайн и реализация Mobile-C, платформы IEEE для интеллектуальных физических агентов (FIPA), совместимой с агентами для мобильных агентов C / C ++. Такое соответствие обеспечивает совместимость между агентом Mobile-C и другими агентами от гетерогенных платформ для мобильных агентов, совместимых с FIPA. Кроме того, библиотека Mobile-C была разработана для поддержки синхронизации с целью защиты общих ресурсов и обеспечения способа детерминированного определения времени выполнения мобильных агентов и потоков. Новый вклад этой работы заключается в объединении механизмов миграции агентов и их синхронизации.

    Источник (англ.): Communication and migration of an embeddable mobile agent platform supporting runtime code mobility