Щедрин Б.М.

Понедельник, 18:00,
ауд. 781

Первое занятие 10 февраля.

Постановка задачи. Локальная и глобальная оптимизация. Необходимые и достаточные условия оптимизации. Численные методы безусловной и условной оптимизации. Одномерная и многомерная оптимизация. Сведение многомерных задач к одномерным.

Особенности строения поверхности целевой функции и критерии останова поиска оптимума.

Методы нелокальной оптимизации многомерных задач. Овражный метод. Описание свойства, особенности реализации.

Методы глобальной оптимизации многомерных задач. Метод материальной точки. Описание, свойства, особенности реализации.

Липшициевы методы глобальной оптимизации, включая включая диагональные с оценкой константы Липшица. Методы решения одномерных задач с недифференцируемой целевой функцией. Сведение многомерных задач к одномерным.

Стохастические методы оптимизации. Генетические алгоритмы. Метод отжига. Физические аналоги генетических алгоритмов.

Методы последовательного спуска по системе локальных минимумов.

Страница курса: http://vmk.somee.com/Details/313