Методы оптимизации 20/21 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Добавлены записи с семинара 1)
(Добавлены записи с семинаров 2-6)
Строка 115: Строка 115:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/1cf860c7-1195-4379-9a18-a5aa00262735/b18ac17894ed0f6974adcf1a4773ff0b Записи с семинара 2]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/1c0e9a38-f879-468d-a056-7803383d56fe/c3d9ddf40bbe4c956178635e7a926f04 Записи с семинара 2]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 140: Строка 140:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/8ae830d4-a6f2-41b9-9ef5-8655b8368d13/57ac4ca465690b0b9d76d09b9521d847 Записи с семинара 3]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/d6045949-86d6-431d-87c3-8a715057cb21/1c553801e0b7c9c3d35bf8aec64a7706 Записи с семинара 3]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 165: Строка 165:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/9648d9e9-7ca6-4921-b22b-b9dc4c46989b/94332e4e5b9a80a69389101d4312a1f9 Записи с семинара 4]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/3ebe85c1-52c6-4ace-ad4c-91207e0aeadd/55f1f071df4a53a0b25d7a6071f4a716 Записи с семинара 4]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 190: Строка 190:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/a1d97bdd-7f10-4d80-aacc-129073ee2fd4/891c64cd0b7ad26577e2363e062170cd Записи с семинара 5]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/31628f14-0435-47b8-be69-21905290bbe9/0f70dd54d31d6d99df19b563e125235b Записи с семинара 5]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 213: Строка 213:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/da58d9ee-4e8a-4b97-8105-82542a5c561f/ee61cc512214d7ae4809b5cda6ebe34d Записи с семинара 6]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/0db46372-18b2-4b19-9ad2-4d9b1bd76523/7ca5cb171e55c813c29338e93d9f71f4 Записи с семинара 6]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 239: Строка 239:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 262: Строка 262:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 285: Строка 285:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 308: Строка 308:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 337: Строка 337:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 363: Строка 363:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   
Строка 386: Строка 386:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 183 || Игнатов А.Д. ||   
+
| 183 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
−
| 184 || Игнатов А.Д. ||   
+
| 184 || Игнатов А.Д. ||  [ Записи с семинара ]
 
|-
 
|-
 
| 185 || Коновалов Е. В. ||   
 
| 185 || Коновалов Е. В. ||   

Версия 09:43, 31 мая 2021

О курсе

Курс читается для третьекурсников в 3-4 модулях.

Лектор: Посыпкин Михаил Анатольевич

Лекции проходят онлайн по пятницам онлайн на 5 паре (16:20 - 17:40)

Ссылка на конференцию: https://zoom.us/j/99788550952?pwd=bDFVQXJMcmVRNGg3dFlPK1V3RnRGUT09

Семинары:

Группа Преподаватель Время Аудитория
183 Игнатов А.Д. Среда 09:30 - 10:50 Zoom конференция
184 Игнатов А.Д. Понедельник 09:30 - 10:50 Zoom конференция
185 Коновалов Е. В. Вторник 16:20 - 17:40 Zoom конференция
186 Коновалов Е. В. Вторник 14:40 - 16:00 Zoom конференция
187 Маминов А.Д. Понедельник 09:30 - 10:50 Zoom конференция
188 Маминов А.Д. Понедельник 11:10 - 12:30 Zoom конференция

Полезные ссылки

Телеграм-чат курса: https://t.me/joinchat/Rn4TWP5kEJw1d38y

Форма обратной связи

Литература

An Introduction to Optimization 4th Edition by Edwin K. P. Chong, Stanislaw H. Zak

Методы оптимизации в примерах и задачах Пантелеев А.В., Летова Т.А.

С.П. Шарый Конечномерный интервальный анализ. – Новосибирск: XYZ.

План курса

Лекции

Примерный план лекций:

1. Общие сведения о задачах оптимизации

Постановка задачи оптимизации, классификация задач оптимизации. Локальный и глобальный оптимум. Условный экстремум. Теорема Куна-Таккера, необходимые и достаточные условия оптимальности. Двойственность и ее применение в оптимизации.

2. Методы безусловной непрерывной оптимизации

Методы поиска минимума функции одной переменной. Методы, не использующие производных (“нулевого порядка”). Методы градиентного спуска и сопряженных градиентов. Метод Ньютона. Квазиньютоновские методы (LBFGS).

3. Методы условной непрерывной оптимизации

Методы штрафных функций. Барьерные методы. Метод проекции градиента.

4. Методы поиска глобального экстремума

Точные методы, основанные на интервальном анализе. Липшицева оптимизациия. Генетические алгоритмы. Популяционные алгоритмы. Поиск с запретами.

5. Комбинаторная оптимизация

Задача о ранце. Жадные алгоритмы. Метод ветвей и границ для задачи о ранце. Методы динамического программирования для задачи о ранце. Задача об упаковке контейнеров: приближенные и точные методы решения. Приложение: управление ресурсами в распределенных системах.

6. Линейное программирование

Постановка задачи линейного программирования, различные формы задания. Прямая и двойственная задача ЛП. Прямой симлекс-метод. Двойственный симплекс-метод. Приложение: транспортная задача. Общая задача целочисленного линейного программирования. Метод ветвей и границ для ЦЛП. Метод отсечений Гомори.

7. Многокритериальная оптимизация

Понятие оптимальности по Парето и Слейтеру. Свертка критериев. Основные алгоритмы аппроксимации множества эффективных решений. Приложение: инженерная оптимизация на примере оптимизации робота.

Конспекты лекций

Лекции 1-3

Лекции 4-5

Лекция 6

Семинары

Семинар 1

Презентация Семинар 1

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 1
184 Игнатов А.Д. Записи с семинара 1
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 1
188 Маминов А.Д. Записи с семинара 1

Семинар 2

Презентация Семинар 2

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 2
184 Игнатов А.Д. Записи с семинара 2
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 2
188 Маминов А.Д. Записи с семинара 2

Семинар 3

Презентация Семинар 3

IPYNB Семинар 3 IPYNB

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 3
184 Игнатов А.Д. Записи с семинара 3
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 3
188 Маминов А.Д. Записи с семинара 3

Семинар 4

Презентация Семинар 4

IPYNB Семинар 4 IPYNB

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 4
184 Игнатов А.Д. Записи с семинара 4
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д.
188 Маминов А.Д.

Семинар 5

Презентация Семинар 5

IPYNB Семинар 5 IPYNB

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 5
184 Игнатов А.Д. Записи с семинара 5
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д.
188 Маминов А.Д.

Семинар 6

Презентация Семинар 6

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. Записи с семинара 6
184 Игнатов А.Д. Записи с семинара 6
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 6
188 Маминов А.Д. Записи с семинара 6

Семинар 7

Презентация Семинар 7

IPYNB Семинар 7 IPYNB

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 7
188 Маминов А.Д. Записи с семинара 7

Семинар 8

Презентация Семинар 8

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 8
188 Маминов А.Д. Записи с семинара 8

Семинар 9

Презентация Семинар 9

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 9
188 Маминов А.Д. Записи с семинара 9

Семинар 10

Презентация Семинар 10

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 10
188 Маминов А.Д. Записи с семинара 10

Семинар 11

Презентация Семинар 11

IPYNB Семинар 11 IPYNB

Библиотека интервальной арифметики interval.py

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д. Записи с семинара 11
188 Маминов А.Д. Записи с семинара 11

Семинар 12

Презентация Семинар 12

IPYNB Семинар 12 IPYNB

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д.
188 Маминов А.Д.

Семинар 13

Презентация Семинар 13

Группа Преподаватель Материалы семинара
183 Игнатов А.Д. [ Записи с семинара ]
184 Игнатов А.Д. [ Записи с семинара ]
185 Коновалов Е. В.
186 Коновалов Е. В.
187 Маминов А.Д.
188 Маминов А.Д. Записи с семинара 13

Домашние задания

Домашние задания направлены на реализацию различных методов оптимизации и решению задач. Основной язык данного курса будет Python.

За каждое задание вы получите оценку, среднее по всем домашним заданиям и контрольным работам будет составлять 0.5 от итоговой оценки.

Номер домашней работы Ссылка Дедлайн
1 ДЗ1 22.02.2021 00:00
2 ДЗ2 23.03.2021 00:00
3 ДЗ3 17.05.2021 00:00

Контрольные работы

В ходе курса планируется две контрольные работы, выполняемые на семинарских занятиях: 5-7 апреля и в конце второго модуля. За каждую контрольную работу вы получите оценку, среднее по всем домашним заданиям и контрольным работам будет составлять 0.5 от итоговой оценки.

Номер контрольной работы Нулевой вариант Дата
1 КР1 5-7.04.2021
2 КР2 31.05-4.06.2021

Экзамен

Итоговая оценка за курс

Итог = 0.5 * ПР + 0.5 * ЭКЗ

ПР - проверочные работы, средняя оценка за домашние задания и контрольные работы

ЭКЗ - оценка за экзамен

Источник — «http://wiki.cs.hse.ru/index.php?title=Методы_оптимизации_20/21&oldid=54641»