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

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

1. Магистерская работа Е.А. Жогло на тему: «Идентификация вершин помеченных графов»

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

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

2. Магистерская работа Н.К. Ганущак на тему: на тему: «Оценка методов нахождения путей в среде ГИС»

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

   Руководитель: Гермонова Е.А.

3. Магистерская работа Е.В. Изотовой  на тему: «Эксперементы с помечеными графами»

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

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

4. Магистерская работа А.А. Зайцева на тему: «Исследование методов организации распределенной программной системы для планирования перемещения на графах»

   Описание: Исследование в области проектирования крупных распределенных систем

   Руководитель: доц. Ладыженский Ю.В.

5. Магистерская работа В.А. Черненко на тему: «Разработка алгоритмов поиска кратчайшего пути»

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

   Руководитель: проф. Фонотов А.М.

6. Магистерская работа Е.В. Семенюты на тему: «Разработка компьютерной системы оптимального планирования маршрутов и мониторинга грузовых перевозок»

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

   Руководитель: Привалов М.В.

7. Магистерская работа А.А. Поправко на тему: «Методы и алгоритмы поиска оптимального пути перемещения агентов по территориально-распределенным торговым точкам»

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

   Руководитель: проф. Фонотов А.М.

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

8. Поиск пути или введение в теорию графов

   Авторы: Ромашов Евгений

   Описание: Описание интеллекта, способного передвигаться по игровой карте

9. Неизбыточные алгоритмы обхода ориентированных графов. Детерминированный случай

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

   Описание: Рассматривается задача построения маршрута в графе

10. Синтез регулярного выражения языка, порожденного помеченным графом, методом локальной редукции

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

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

11. Поиск оптимального пути в динамически изменяющемся графе

    Авторы: Пастухова Ю.Г., Фатеева Т.А., Затонский А.В.

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

12. Оптимизация работы корпоративных компьютерных сетей

    Авторы: Бараненко Р.В., Козел В.Н., Дроздова Е.А., Плотников А.О.

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

13. Некоторые алгоритмы оптимизации и візуального представления транспортних потоков

    Авторы: Гордийчк Т.В., Ицков А.Г.

    Описание: Приведен алгоритм поиска оптимального пути на графе с переменными весами

14. Оптимизация маршрутов на дорожной сети

    Авторы: Степанов В. П.

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

15. Разработка программы поиска кратчайшего пути внутри связной системы

    Авторы: Загидуллин А.Я., Шперлинг А.А.

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

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

16. Базовые алгоритмы нахождения кротчайших путей в графе

    Ресурс Habrahab, в котором описан поиск оптимальных маршрутов на графе.

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

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

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

    Ресурс Pmg. Представлены алгоритмы поиска кротчайших путей в графе

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

    Ресурс Math Help Planet. Основные понтия и определения в теории графов

20. Транзитивное замыкание графа

    Ресурс rudocs. Описание метода транзитивного замыкания графа

21. Транзитивное замыкание

    Ресурс Academic. Словари и энциклопедии в которых определен метод транзитивного замыкания

22. Алгоритм Дейкстры

    Ресурс algolib. Описание поиска кротчайшего пути в графе с помощью алгоритма Дейкстры

23. Задачи оптимизации

    Ресурс uchimatchast. Представлены алгоритмы поиска оптимальных путей в графе

24. Элементы теории графов

    Ресурс dvo. Представлены общие понятия теории графов

25. Задачи оптимизации в теории графов

    Ресурс uchimatchast. Теория графов

26. Неориентированный граф

    Ресурс transform. Представлено определение неориентированного графа, а также множество терминов по теории графов

27. Обходы и поиск пути в графах

    Ресурс school29. Представлен поиск кратчайшего пути во взвешенном графе

28. Алгоритмы на графах

    Ресурс gsu. Описание пути в графе

29. Задача  о кротчайшем пути

    Ресурс VirtualUniversity. Алгоритмы нахождения кротчайших путей

30. Расчет расстояний между городами

    Ресурс avtodispetcher. Представлен готовый пример реализации системы для расчета расстояния между городами

31. Поиск пути в графе

    Ресурс coolreferat. База рефератов на тему поиска оптимальных путей в графах

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

    Ресурс lenta. Статья о практическом применении теории графов

33. Базовые понятия в теории графов

    Ресурс bourabai. История возникновения, терминология, применение теории графов

34. Дискретная математика

    Электронный учебник. Описание путей, цепей, маршрутов в графах

35. Связность графа

    Ресурс algolist. Проверка связности графа с ненаправленными ребрами. Выделение связной компоненты графа

36. Регулярные выражения

    Ресурс mathhelpplanet. Описание регулярных выражений и языков

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

37. Форум на Исходниках

    Программы и статьи для поиска пути в графе

38. Аllbest

    Архив статей по теории графов

39. Элементы теории графов

    Статья в научно-популярном физико-математическом журнале «Квант»

40. Форум CyperForum

    Программы и статьи о транзитивном замыкании графа

41. Сайт ГрафоМан кафедры прикладной математики Питерского государственного университета

    Представлены материалы о графах

42. Библиотека алгоритмов на графах

    Архив алгоритмов работающих с графами, теория и примеры

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

43. Толковый словарь по теории графов

    Представлен набор терминов по теории графов

44. Н. Кристофидес: Теория графа, алгоритмический подход

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

45. Большая Энциклопедия Нефти и Газа

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

46. Емильчев и др. Лекции по теории графов

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

47. Ю.Б. Мельников: Элементы теории графов

    В электронном учебнике представлены основы теории графов

48. Харари Ф., Палмер Э. Перечисление графов

    В книге представлены материалы по теории графов в том числе и описание помеченного графа

49. Черетникова А.В., И.В. Землякова Введение в теорию графов

    В пособии рассматриваются основные понятия теории графов

50. А.И. Орлов Основы теории принятия решений

    Учебное пособие по теории графов и оптимизации

51. Электронная научная библиотека избранных естественно-научных изданий

    Представлены материалы о графах

52. В.Н. Бурков, Д.А. Новиков Элементы теории графов

    Представлена задача о кротчайшем пути

53. Optimization Problems in Multiple-Interval Graphs

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

54. Случайное разделение: Новый метод решения оптимизационных задач фиксированной мощности

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