ДЗ: Домашняя работа по курсу «Современные методы оптимизации»

Аннотация
В данной работе описывается алгоритм растущих деревьев (Saplings Growing Up Algorithm, SGA), который был вдохновлён природным явлением – ростом деревьев. Он состоит из двух фаз: фазы посева и фазы взросления. Данный алгоритм был реализован и протестирован на различных тестовых данных. Была выявлена линейная зависимость времени решения задач при помощи данного алгоритма от их размерности. В заключении работы сделаны выводы о работоспособности и эффективности данного алгоритма для решения задач глобальной безусловной оптимизации.
Введение
Алгоритм растущих деревьев (Saplings Growing Up Algorithm, SGA) – алгоритм оптимизации, вдохновленный развитием саженцев деревьев в природе, и включает в себя две фазы – фаза посева и фаза роста [1], [2]. SGA можно определить как итерационные процессы генерации и изменения агентов в области решений, называемых саженцами. В общем, процесс SGA состоит из операторов вариации, генерирующих новые варианты решения с выбором, ограничивающим пространство поиска. Основные операторы – скрещивание, ветвление и прививка. Кроме того, SGA не требует ни дифференцируемости, ни непрерывности целевой функции задачи оптимизации [3]. Благодаря этому, SGA может быть легко применен к различным задачам оптимизации.