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

Отчет по лабораторной работе "Использование генетических алгоритмов для построения управляющих автоматов".

© 2009 г. А.А. Сизиков

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

Проектная документация
Исходные тексты

Аннотация

В данной работе исследуется применение генетических алгоритмов для генерации конечных автоматов. В качестве примера выбрана задача <Умный муравей-3>.

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

Результатом работы является автомат Мура, сгенерированный с помощью генетического алгоритма и представляющий поведение муравья.

Модуль написан на языке Java в среде разработки NetBeans5.5