Отчет по лабораторной работе
«Использование генетических алгоритмов для построения управляющих автоматов»
Вариант № 14





© 2009 г. Г. О. Чикишев
Санкт-Петербургский государственный университет информационных технологий, механики и оптики


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


Аннтонация


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

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

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

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