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

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

© 2008 В.В. Каширин
Руководитель: А.А. Шалыто

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

Бакалаврская работа

Аннотация

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

Предложенный подход позволяет ускорять работу генетических алгоритмов за счет улучшения поиска по пространству решений.

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