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

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

© 2009 г. М.В. Тазеев

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

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

Аннотация

Цель лабораторной работы - изучение генетических алгоритмов для построения конечных автоматов. В данной работе сгенерирован автомат Мили с тремя состояниями для задачи "Умный муравей - 3", съедающий 28 яблок. Следует отметить, что для произвольного поля данный показатель является высоким, что свидетельствует об эффективности примененных методов (островной генетический алгоритм и метод рулетки для генерации очередного поколения).

При выполнении работы использовалась программа "Виртуальная лаборатория" (http://svn2.assembla.com/svn/not_instrumental_tool/), которая позволяет реализовать генетические алгоритмы и особи для них в виде программных модулей.