Декомпозиция в оптимизации систем (курс лекций, В.И.Цурков)/Вопросы
Материал из MachineLearning.
Перечень контрольных вопросов для сдачи экзамена в 10-ом семестре студентов 5 курса
специализации «Проектирование и организация систем» кафедры «Интеллектуальные системы» ФУПМ МФТИ
- Основные понятия оптимизации
- Блочное программирование
- Описание иерархических структур
- Выявление возможности понижения размерности
- Горизонтальное разбиение матриц условий
- Метод декомпозиции Данцига-Вулфа
- Построение координирующей задачи
- Формирование локальных задач
- Применение к блочному программированию
- Метод Корнаи-Липтака
- Методы итеративного распределения ресурсов
- Алгоритмы решения координирующих задач
- Эвристические схемы итеративного распределения ресурсов
- Частично-целочисленное программирование
- Алгоритм Бендерса
- Подходы в блочном целочисленном программировании
- Выделение параметров системы для осуществления декомпозиции
- Введение параметров для осуществления декомпозиции
- Основы итеративного агрегирования
- Задача в агрегированных переменных как координатор двухуровневых алгоритмов
- Монотонность по функционалу итеративного агрегирования
- Дезагрегирование решения
- Настройка симплекс-метода на расщепление задач
- Декомпозиция и численные методы оптимизации
- Декомпозиция и метод дробных шагов в математической физике
- Задачи с блочно-лестнчиной структурой
- Понижение размерности в геометрическом программировании
- Решение транспортных задач методом Данцига-Вулфа
- Понижение размерности минимаксных задачах
- Декомпозиция в чебышевском приближении
- Декомпозиция в интервальном программировании
- Декомпозиционные подходы при нахождении допустимых решений
- Применение игровых процедур в координации по методу распределения ресурсов
- Применение блочного программирования в стохастических эквивалентах задач оптимизации.
См. также
