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

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

© 2009 г. Р.Б. Галинский

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

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

Аннотация

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

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

Модуль написан на языке Java.