Методы оптимизации 24/25
Содержание
[убрать]О курсе
Курс читается для третьекурсников в 3-4 модулях.
Лектор: Посыпкин Михаил Анатольевич
Лекции проходят онлайн, понедельник 13:00 - 14:20
Семинары:
| Группа | Преподаватель | Время | Аудитория |
|---|---|---|---|
| Игнатов А.Д. | |||
| Дергачев С.А. | |||
| ПМИ 225, 226 | Муравьев К.Ф. | Пятница 9:30-10:50; 14:40-16:00 | см. РУЗ |
| ПМИ227, 229, 2211 | Маминов А.Д. | Понедельник 14:40 - 16:00 | Яндекс-телемост |
Полезные ссылки
Литература
An Introduction to Optimization 4th Edition by Edwin K. P. Chong, Stanislaw H. Zak
Методы оптимизации в примерах и задачах Пантелеев А.В., Летова Т.А.
С.П. Шарый Конечномерный интервальный анализ. – Новосибирск: XYZ.
План курса
1. Введение. Аналитический метод нахождения экстремумов в безусловной оптимизации.
2. Численные методы в безусловной оптимизации. Одномерные методы.
3. Численные методы в безусловной оптимизации. Методы 0-го порядка.
4. Численные методы в безусловной оптимизации. Методы 1-го порядка.
5. Численные методы в безусловной оптимизации. Методы 2-го порядка.
6. Субградиентный метод.
7. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.
8. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.
9. Условная оптимизация. Численные методы. Линейное программирование. Симплекс метод.
10. Линейное программирование. Симплекс метод. Транспортная задача
11. Дискретная оптимизация. Задача о рюкзаке. Задача об упаковке ящиков.
12. Интервальный анализ. Интервальный метод ветвей и границ.
13. Генетический алгоритм. Многокритериальная оптимизация.
Лекции
Семинары
Семинар 1
Презентация Семинар 1
Notebook Семинар 1
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 1 |
Семинар 2
Презентация Семинар 2
Notebook Семинар 2
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 2 |
Семинар 3
Презентация Семинар 3
Notebook Семинар 3
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 3 |
Семинар 4
Презентация Семинар 4
Notebook Семинар 4
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 4 |
Семинар 5
Презентация Семинар 5
Notebook Семинар 5
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 5 |
Семинар 6
Notebook Семинар 6
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 6 |
Семинар 7
Презентация Семинар 7
Notebook Семинар 7
| Группа | Преподаватель | Материалы семинара |
|---|---|---|
| 227, 229, 2211 | Маминов А.Д. | Записи с семинара 7 |
Домашние задания
Домашние задания направлены на реализацию различных методов оптимизации и решению задач. Основной язык данного курса будет Python.
За каждое задание вы получите оценку, среднее по всем домашним заданиям будет составлять 0.5 от итоговой оценки.
| Номер домашней работы | Ссылка | Дедлайн |
|---|---|---|
| 1 | ДЗ1 | В зависимости от группы |
| 2 | ||
| 3 | ||
| 4 | ||
| 5 |
Итоговая оценка за курс
Итог = 0.5 * НАКОП + 0.5 * ЭКЗ
НАКОП - накопленная оценка (средняя оценка за домашние задания)
ЭКЗ - оценка за экзамен
Автомат будет, если накопленная оценка (после округления) 8 и выше. Округление математическое.
