|
|
Главная / Генетические алгоритмы / Отчет по лабораторной работе «Использование генетических алгоритмов для построения управляющих автоматов» Вариант № 14
(версия для печати)
Отчет по лабораторной работе «Использование генетических алгоритмов для построения управляющих автоматов» Вариант № 14
© 2009 г. Г. О. Чикишев
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
Проектная документация
Исходные тексты
Аннтонация
В данной работе исследуется применение генетических алгоритмов для генерации конечных автоматов. В качестве примера выбрана задача «Умный муравей-3».
В работе реализуются традиционный генетический алгоритм, метод рулетки для генерации очередного поколения и конечный автомат Мура, заданный с помощью битовых строк.
Результатом работы является автомат Мура, сгенерированный с помощью генетического алгоритма и представляющий поведение муравья.
Модуль написан на языке Java в среде разработки NetBeans5.5
|