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

    Материалы магистров ДонНТУ

  1. Т.В. Белоусова Разработка и исследование алгоритма восстановления графов коллективом агентов

    Описание: Персональный сайт Т.В. Белоусовой на портале магистров ДонНТУ, 2014 г.

    Руководитель: к.ф.-м.н., проф. Игорь Сергеевич Грунский

  2. Е.С. Левицкая Разработка и исследование алгоритма восстановления графов коллективом агентов

    Описание: Персональный сайт Е.С. Левицкой на портале магистров ДонНТУ, 2014 г.

    Руководитель: к.ф.-м.н., проф. Игорь Сергеевич Грунский

  3. С.А. Корбенюк Распознавание коллективом агентов графа мозаичной структуры, состоящего из сильно–связных подграфов, соединённых мостами

    Описание: Персональный сайт С.А. Корбенюка на портале магистров ДонНТУ, 2012 г.

    Руководитель: к.т.н., доц. Наталья Константиновна Шатохина

  4. Е.А. Жогло Разработка и исследование метода контроля карты рабочей среды агента

    Описание: Персональный сайт Е.А. Жогло на портале магистров ДонНТУ, 2012 г.

    Руководитель: к.ф.-м.н., проф. Игорь Сергеевич Грунский

  5. Ю.А. Кузнецов Разработка и анализ алгоритма исселедования структуры мозаики группой агентов

    Описание: Персональный сайт Ю.А. Кузнецова на портале магистров ДонНТУ, 2014 г.

    Руководитель: к.т.н., доц. Наталья Константиновна Шатохина

  6. А.О. Васюк Планирование пути автономного робота на основе эволюционных алгоритмов

    Описание: Персональный сайт А.О. Васюк на портале магистров ДонНТУ, 2012 г.

    Руководитель: к.т.н., доц. Роман Маркович Бабаков

    7. Научные работы и статьи

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

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

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

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

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

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

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

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

    Описание: В работе рассматривается задача распознавания графов коллективом агентов.

  10. Коллективы автоматов в лабиринтах.

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

    Описание: В работе выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы, касающиеся коллективов автоматов.

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

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

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

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

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

    Описание: Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n²).

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

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

    Описание: Данная работа посвящена исследованию проблемы распознавания графов с помощью трех агентов.

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

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

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

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

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

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

  16. Об обходе лабиринтов автоматами, оставляющими след в вершинах лабиринта

    Авторы: А.В Голованов

    Описание: В работе рассмотрен автомат, расставляюий по (своему выбору) в вершинах лабиринта нестираемые отметки

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

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

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

  18. Применение графов в программировании

    Авторы: В.Н Касьянов

    Описание: Книга содержит изложение фундаментальных основ современных компьютерных технологий, связанных с применением теории графов. Приведены основные модели, методы и алгоритмы прикладной теории графов.

    19. Техническая и справочная литература

  19. Вычислительная сложность алгоритма

    Ресурс Википедия. Рассмотрены классы вычислительной сложности алгоритмов.

  20. Алгоритм обхода графа в ширину

    Ресурс Habrahabr. Анализ алгоритма обхода графа в ширину.

  21. Глосарий теории графов

    Основные определения из теории графов.

  22. Визуализация графов

    Ресурс ITc. Обзор материалов и программ посвященных визуализации графов.

  23. Раскраска графа

    Ресурс Neerc.Основные понятия и правила раскраски графа.

  24. Теория графов

    Ресурс Википедия.Введение в теорию графов.

  25. Алгоритм обхода графа в глубину

    Ресурс urban-sanjoo. Полное описание, пример и реализация алгоритма.

  26. Определение изоморфизма графа

    Ресурс Википедия. Изоморфизм графов.

  27. Матрица инцидентности графа

    Ресурс neerc. Определение для ориентированного и неориентированного графа матрицы инцидентности.

  28. Оценка сложности алгоритмов

    Ресурс Habrahabr. Описаны методы оценки временной сложности алгоритмов.

    29. Специализированные сайты и порталы

  29. CIT-форум

    Крупнейший архив научной и практической информации по всем направлениям компьютерных наук

  30. Roboto-форум

    Технический форум по робототехнике. Обсуждение роботов, их постойки, программирования, соревнований.

  31. Библиотека научной технической литературы

    Учебно-методическая и профессиональная литература технических, естественнонаучных дисциплин.

  32. Электронная библиотека «Наука и техника»

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

    33. Теория графов

  33. Элементы теории графов. Л.Н. Домнин

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

  34. Представление и восстановление графов. З.М. Асельдеров, Г.А. Донец

    Данная книга посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама.

  35. Графы и их применение. О. Оре

    Предлагаемая вниманию читателя книга норвежского математика Ойстина Оре является второй крупной монографией по теории графов, изданной на русском языке. В 1962 г. вышел перевод книги К. Бержа «Теория графов и её применения», написанной весьма сжато и абстрактно. Всё изложение в ней ведётся в сильно алгебраизированной форме. В книга Оре, напротив, графы в большей степени сохраняют своё наглядное, геометрическое содержание, как системы точек, соединённых линиями. Таким образом, обе эти книги хотя и посвящены, в общем, одному кругу вопросов, удачно дополняют друг друга.

  36. Теория графов. Алгоритмический подход. Н. Кристофидес

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

  37. Теория графов и ее применения. К. Берж

    В книге Бержа теория графов излагается последовательно, начиная с основ. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов.

  38. Основы теории графов. А.А. Зыков

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

  39. Введение в теорию графов. Р. Уилсон

    Данная книга является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности. Книга будет полезна студентам, изучающим дискретную математику. Ее можно рекомендовать и как учебное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.

  40. Лекции по теории графов. В.А. Емеличев, О.И. Мельников

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

  41. Теория графов и ее применения. Е.П. Липатов

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

  42. Графы и их применения. Л.Ю. Березина

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

    43. Искусственный интеллект

  43. Введение в искусственный интеллект: конспект лекций. Д.В. Смолин

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

  44. Введение в искусственный интеллект. Л.Н. Ясницкий

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

  45. Интеллектуальные информационные технологии. А.И. Башмаков, И.А. Башмаков

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

  46. Искусственный интеллект. Э. Хант

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

  47. Искусственный интеллект: современный подход. С. Рассел, П. Норвиг

    Текст c описанием источника

  48. Искусственный интеллект. Стратегии и методы решения сложных проблем. Дж.Ф. Люгер

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

  49. Как построить свою эксперную систему. К. Нейлор

    В простой и доходчивой форме показано, как построить нужную пользователю экспертную систему и соответствующую базу знаний, имея под руками персональную ЭВМ и используя язык программирования БЕЙСИК.

  50. Логический подход к искусственному интеллекту. А. Тейз, П. Грибомон

    Пособие включает в себя основы модальных и временных логик, анализ естественных языков, семантики Монтегю, немонотонных логик и логической теории баз данных. Изложение живое и наглядное, сопровождаемое графическими иллюстрациями, практическими рекомендациями.