Моделирование уклонения в задаче поиска на графе

Пейсаховский Пётр Олегович. Моделирование уклонения в задаче поиска на графе. Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. В работе рассматривается игра на графах «полицейские и грабитель». Строятся потенциальный алгоритм для уклонения и двойственный для поимки грабителя. Эффективность алгоритмов доказывается в некоторых частных случаях, а на случайно сгенерированных графах подтверждается построенными в работе статистиками. К работе прилагается программа позволяющая строить подобные статистики и предоставляющая удобный интерфейс для наглядной визуализации процесса игры. Количество использованных источников: 6. Пейсаховский, П.О. Моделирование уклонения в задаче поиска на графе: дипломная работа / Пейсаховский Пётр Олегович. – СПб., 2016. – 33 с. – Библиогр.: c. 33.

Математика
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d364d5f1be77c40d58bfb
UUID: 6c370b17-d69e-430b-aad7-e9d615d23f51
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 7

Пейсаховский Пётр Олегович

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 531556 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет