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

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

    Собственные публикации и доклады

  1. О задаче выхода агента на границу графа мозаичной структуры с дырами

    Авторы: Н.К. Шатохина, Ю.А. Кузнецов

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

    Источник: Математичне та програмне забезпечення інтелектуальних систем (МПЗІС-2013) / Матерiали XI мiжнародної науково-практичної конференцiї. – Днепропетровск, ДНУ ім. О. Гончара – 2013. – С. 141–142.

  2. О задаче выхода агента на границу графа мозаичной структуры с дырами

    Авторы: Н.К. Шатохина, Ю.А. Кузнецов

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

    Источник: Інформаційні управляючі системи та комп’ютерний моніторинг (ІУС-2014) / Матерiали V мiжнародної науково-технiчної конференцiї студентiв, аспiрантiв та молодих вчених. – Донецьк, ДонНТУ – 2014. – Т. 1 – С. 470–473.

  3. О задаче выхода агента на границу графа мозаичной структуры с дырами

    Авторы: Н.К. Шатохина, Ю.А. Кузнецов

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

    Источник: Сучасні тенденції розвитку інформаційних технологій в науці, освіті та економіці / Матеріали VIII Всеукраїнської науково-практичної конференції. – Луганськ, ДЗ „ЛНУ імені Тараса Шевченка” – 2014. – С. 124–126.

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

  4. Плоские графы

    Авторы: А.Ю. Ольшанский

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

    Источник: Соросовский образовательный журнал, №11 – 1996. – С.  117-122.

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

    Авторы: Н.К. Шатохина, П.А. Шатохин

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

    Источник: Научные работы Донецкого национального технического университета. Серия «Проблемы моделирования и автоматизации проектирования» (МАП-2011). Выпуск: 9 (179) – Донецк, ДонНТУ – 2011. – С. 111–121.

  6. О поведении автоматов в лабиринтах

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

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

    Источник: Дискретная математика. – 1992. – Т. 4, Вып. 3. – С. 3–28.

  7. Конечные кластеры на плоских мозаиках. Часть II. Комбинаторное построение плоских графов

    Авторы: Е.С. Антонова, Ю.П. Вирченко

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

    Источник: НИУ БелГУ // Научные ведомости БелГУ. Сер. Математика. Физика. – 2011. – №11(106), вып.23. – С. 179–188.

  8. О существовании правильного графа на двумерной поверхности

    Авторы: А.Ю. Лисица, Ю.Д. Соломенцева

    Описание: Рассматривается задача связанная с классификацией правильных многогранников (платоновых тел) для произвольной двумерной компактной замкнутой связной гладкой поверхности

    Источник: «Дифференциальные уравнения, теория функций, нелинейный анализ и оптимизация. Труды Всероссийской научно-практической конференции (Москва, РУДН, 23–26 апреля 2013 г.). – М., РУДН – 2013 – С. 29–32.

  9. Graph exploration by a finite automaton

    Авторы: Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg

    Описание: A finite automaton, simply referred to as a robot , has to explore a graph whose nodes are unlabeled and whose edge ports are locally labeled at each node. The robot has no a priori knowledge of the topology of the graph or of its size. Its task is to traverse all the edges of the graph.

    Источник: Theoretical Computer Science, Volume 345, Issue 2, Pages 331–344.

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

  10. Мультироботное исследование области с использованием метода кругового разбиения.

    Авторы: Upma Jain, Ritu Tiwari, Samriddhi Majumdar, Sanjeev Sharma

    Описание: Рассматривается алгоритм исследования неизвестной области с помощью метода кругового разбиения.

    Источник (англ.): Procedia Engineering Volume 41, 2012, Pages 377–382