СПб.: Университет ИТМО, 2023. — 48 с.
Учебно-методическое пособие к курсу "Современные методы оптимизации" включает в себя краткое изложение теоретического материала по следующим темам: базовые определения методов оптимизации, линейные методы оптимизации, градиентные методы оптимизации, метаэвристические методы оптимизации, эволюционные методы оптимизации, роевые методы оптимизации, многокритериальные задачи оптимизации, оптимизация с вычислительно емкими целевыми функциями. Помимо этого, методическое пособие содержит задания к лабораторным работам и примеры их выполнения на языке Python.
Введение
Постановка задачи оптимизации. Основные сведенияОбзор современных методов оптимизацииПредварительные сведения о классических методах оптимизацииФункции одной переменной
Функции нескольких переменных
Линейное программирование
Численные методы: поиск корней, конечные разности и автоматическое дифференцирование как методы взятия производной
Градиентные методы. Классические и не оченьКлассические градиентные методы. Метод Ньютона, градиентный спуск
Модификации градиентного спуска
Популяционные алгоритмы, неградиентные методыИнтеллектуальные методы оптимизации
Эволюционные методы оптимизации
ПримерыСтохастический градиентный спуск для калибровки простых моделей
Калибровка параметров численных моделей физических процессов
Оптимизация структуры физических объектов
Оптимизация структуры композитных моделей машинного обучения
Заключение
Пример выполнения практической работы
Список литературы