Бедный Ю.Д., Шалыто А.А. Применение генетических алгоритмов для построения автоматов в задаче Умный муравей

Методическое пособие, СПбГУ ИТМО, Санкт-Петербург, Редакция 3, 32 с, 2007
Содержание
Постановка задач
Обзор задачи Умный муравей
Цель игры
Конечный автомат, как способ задания поведения муравья
Идея улучшения работы генетического алгоритма, генерирующего автоматы
Фреймворк для исследований задач о муравье
Взаимодействие с C++ (JNI, JACE)
Эксперименты и результаты
Модификации задачи Умный муравей
Задача Глупый муравей
Задача Муравей-2
Задача Муравей-3
Модификация задачи с возвращением муравья в начало пути
Модификация задачи с генерацией пути в виде ломанной
Другие возможные модификация задачи
Способы представления автоматов в виде особей генетического алгоритма