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

Технология генетического программирования для генерации автоматов управления системами со сложным поведением

© 2007 г. В. Р. Данилов
Научные руководители: С. И. Николенко, А. А. Шалыто

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

Полный текст пояснительной записки
Исходные коды

Аннотация

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