© . Ю.Д. Бедный, А.А. Шалыто
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
Рассмотрен ряд задач, в которых возможно использование генетических алгоритмов для построения автоматов. Для подробного анализа выбрана одна из наиболее известных в этой области задач – “Умный муравей” (“Artificial Ant”).
Реализован фреймворк для исследований по этой задаче, а также различных её модификаций.
С использованием фреймворка получены решения задачи “Умный муравей” и выполнено сравнение с известными решениями.
Рассмотрены модификации задачи “Умный муравей”. Поставлен ряд вопросов и обозначены направления дальнейших исследований.