Методы оптимизации
(МО)

 

Цель курса "Методы оптимизации" – изучение наиболее разработанных методов поиска экстремума в конечномерных оптимизационных задачах. В результате изучения курса студенты должны научиться практически применять методы оптимизации и ознакомиться со связанными с ними теоретическими вопросами. В результате изучения дисциплины студенты должны: - освоить основы методологии постановки задачи, построения математической модели. - освоить базовые знания алгоритмов и методов оптимизации - получить навыки практической работы по решению оптимизационных задач. - освоить численные методы решения оптимизационных задач. После изучения дисциплины студенты должны знать основные понятия и задачи теории оптимизации, способы отыскания экстремумов функций при различных видах ограничений, достоинства и недостатки существующих оптимизационных методов; знать, в каких случаях эффективнее использовать тот или иной из арсенала методов математического программирования; уметь применять на практике методы поисковой оптимизации, разрабатывать алгоритмы для реализации методов оптимизации на ЭВМ; иметь представление о современных методах и направлениях развития теории поисковой оптимизации. Курс базируется на сведениях из математического анализа, линейной алгебры, теории вероятностей. Настоящий курс существенно опирается на материал, изучаемый в следующих дисциплинах: 1. «Математический анализ» (предел функции, дифференциальное и интегральное исчисление функций одной и многих переменных, экстремумы функций многих переменных, векторный анализ); 2. «Алгебра и геометрия» (векторная алгебра, матрицы, системы линейных уравнений с постоянными коэффициентами, линейные пространства, евклидовы пространства числовых векторов, линейные операторы, квадратичные формы); 3. «Дифференциальные уравнения» (системы обыкновенных дифференциальных уравнений первого порядка, устойчивость); 4. «Теория вероятностей и математическая статистика» (случайная величина, случайные векторы); Курс содержит материал, используемый затем в таких дисциплинах, как «Теория игр и исследование операций», «Математическое моделирование», «Теория управления», «Теория цифровой обработки сигналов». Материал может быть использован при выполнении учебно-исследовательской работы студента, а также выпускной квалификационной работы бакалавра и специалиста.