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



Вариант № 3

© 2009 г. А.Л.Новохатько

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

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

Аннотация

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

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

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