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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  28. CIT-форум

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

  29. Roboto-форум

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

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

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

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

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

  32. Портал любителей робототехники

    Форум по робототехнике.Обсуждение проектов роботов, статьи на роботематику, ссылки на роборесурсы.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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