RUS  ENG
Полная версия
СЕМИНАРЫ

Математический кружок
8 сентября 2012 г., г. Долгопрудный, 115 КПМ МФТИ

Курс лекций "Алгоритмические основы современной Теории Оптимизации"

Заглядывая в Черный Ящик (Структурная Оптимизация)

Ю. Е. Нестеров


http://www.youtube.com/watch?v=SF2BeA6Lz4E

Аннотация: В курсе излагаются основные принципы разработки и применения современных методов оптимизации. Во вводной лекции обсуждаются приоритеты алгоритмической Теории Оптимизации, учитывая ее связующее положение между математикой и инженерными науками. Далее мы подробно останавливаемся на нижних оценках сложности и оптимальных методах в модели "черный ящик". В то же время приводятся примеры преодоления теоретических пределов эффективности этой теории за счет использования структуры оптимизационных задач (методы внутренней точки, сглаживание, минимизация составных функций). Затем мы обсудим специальные подходы к решению задач очень больших размеров. Завершается курс двумя нестандартными разделами: применение выпуклой оптимизации для решения комбинаторных задач и алгоритмическими моделями, объясняющих возможность рационального поведения в живой и неживой природе.


© МИАН, 2024