УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Применение генетических алгоритмов для построения автоматов в задаче «Умный муравей»

© . Ю.Д. Бедный, А.А. Шалыто

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация

Аннотация

Рассмотрен ряд задач, в которых возможно использование генетических алгоритмов для построения автоматов. Для подробного анализа выбрана одна из наиболее известных в этой области задач – “Умный муравей” (“Artificial Ant”).

Реализован фреймворк для исследований по этой задаче, а также различных её модификаций.

С использованием фреймворка получены решения задачи “Умный муравей” и выполнено сравнение с известными решениями.

Рассмотрены модификации задачи “Умный муравей”. Поставлен ряд вопросов и обозначены направления дальнейших исследований.