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

Отчет по лабораторной работе "Построение управляющих автоматов с помощью генетических алгоритмов"
Вариант № 5

(C) 2009 А.А. Чебатуркин

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

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

Аннотация

В данной работе изучается применение генетических алгоритмов для генерации конечных автоматов. Для подробного анализа выбрана одна из наиболее известных в этой области задач - "Умный муравей".

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

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