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

Материал из BrSTU Robotics Wiki
Перейти к: навигация, поиск
Поиск оптимального пути на графе с использованием муравьиного алгоритма на основе подкрепляющего обучения
Тема Прокладка пути на графе
Исполнитель Мехедко Андрей, ИИ-4
Руководитель Безобразов С.В.
Консультант Кабыш А.С.
Язык программирования Java
Операционная система Кроссплатформенное ПО
Год выполнения 2012
Использованные роботы Моделирование с использованием библиотеки графов

Цель дипломной работы

Перед данной дипломной работой поставлено несколько целей:

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