Вопрос 49: Алгоритм растущих деревьев.
Сложно непонятно, куча формул, все что нашел -
Алгоритм растущих деревьев (Saplings Sowing and Growing ир, SSG) предложен Карчи (А . Karci) с соавторами в 2002 г. Алгоритм вдохновлен эволюцией растущих деревьев и включает в себя два этапа - этап посадки (sowing phase) и этап роста (growing uр phase).
На этапе посадки саженцы (начальные решения) случайным образом равномерно располагаем в обласm поиска- создаемравномерный сад (uniform garden). Этапы роста реализуем с помощью трех операторов - оператор скрещивания (mating operator), оператор ветвления (Ьranching operator) и оператор прививки (vaccinating operator).
После применения к текущей популяции указанных операторов получаем промежуточную популяцию, которой соответствует объединение исходных и модифицированных векторов. После вычисления значений фитнес-функции во всех указанных точках из промежуточной популяции отбираем лучших агентов в популяцию. Итерационный процесс повторяется до достижения заданного числа итераций.
Автором алгоритма SSG выполнено его исследование на ряде тестовых задач многомерной глобальной оптимизации, показавшее перспективность развития алгоритма.
Формулки и всякое такое можете найти тут на 237 странице