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

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

© 2009 г. Е.А. Долгих

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

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

Аннотация

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

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