Новости
О Центре
Кластер
Обучение
Основной курс по параллельному программированию
Учебные курсы
Магистратура
Дополнительное образование
Работы студентов
Библиотека
Исследования
Конференции
Полезные ссылки
NVIDIA
Контакты
О сайте
Имя:
Пароль:
запомнить:
Забыли пароль? Регистрация

Метод решения

В данной работе для решения задачи многомерной оптимизации использовался принцип редукции размерности. В рамках данного подхода была выбрана адаптивная многошаговая схема редукции размерности. Так как подробное описание метода не является целью этой работы, то кратко опишем только суть метода:

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

Новости

22.10.2012
04.09.2012
05.04.2012
06.03.2012
02.03.2012