Бакалаврская работа
© 2008 В.В. Каширин
Руководитель: А.А. Шалыто
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
В работе предложен новый подход к оптимизации генетических алгоритмов, основанный на принципе модификации оценочных функций, участвующих в работе этих алгоритмов.
Предложенный подход позволяет ускорять работу генетических алгоритмов за счет улучшения поиска по пространству решений.
Предлагается использовать предложенный метод для построения оптимальной фитнесс-функции на простых входных условиях одной задачи для того, чтобы затем использовать ее при поиске решения в аналогичной задаче с более сложными условиями, в которой поиск затруднен в связи с большими вычислительными затратами и малой скоростью схождения к результату.