В данной работе для решения задачи многомерной оптимизации использовался
принцип редукции размерности. В рамках данного подхода была выбрана
адаптивная многошаговая схема редукции размерности. Так как подробное описание метода не является целью этой работы, то кратко опишем только суть метода:
В процессе оптимизации порождаются одномерные функции, которые имеют строгую иерархическую структуру подчинения в виде дерева. Построение этого дерева происходит динамически в ходе вычислений по следующим правилам:
1) для вычисления значения функции уровня i, порождается новая задача уровня i+1, выполняется только одна итерация метода оптимизации для ее решения, после чего новая порожденная задача включается в множество уже имеющихся задач, подлежащих решению;
2) итерация глобального поиска состоит в выборе одной задачи из множества имеющихся задач, для которой и выполняется очередная итерация метода оптимизации; выбор задачи для выполнения итерации осуществляется в соответствии с тем или иным правилом выбора задач;
3) необходимые оценки минимально-возможных значений оптимизируемых функций заменяются на текущие оценки этих значений на основе поисковой информации, полученной в ходе вычислений.