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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Добавлены записи семинаров 6-7)
(Добавлены материалы семинара 14)
 
(не показано 8 промежуточных версии 2 участников)
Строка 223: Строка 223:
 
|-
 
|-
 
| 197 || Маминов А.Д. ||
 
| 197 || Маминов А.Д. ||
 +
|-
 +
|}
 +
 +
'''Семинар 8'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/1gaDYmULBF9MjlL5dLanpfZQywz1L8QuA/view?usp=sharing Семинар 8]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/67c3b755-7074-4eed-86e2-3908472363ed/6c9922ad533c87fc4d9fe47e7e365d9d Записи с семинара 8]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1v1JTHKjdAKwsXAWKNkBnEoRRz8eaaDdS8EW7GBBnRaQ/edit?usp=sharing Записи с семинара 8] ||
 +
|-
 +
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/13U8yAVg_E4aL_5DorcwuC6Ijj8fCanzuPNiREscfWgc/edit?usp=sharing Записи с семинара 8] ||
 +
|-
 +
|}
 +
 +
[https://jamboard.google.com/d/1iBBQ9f01Px39XUd1uF4XsF_uC4zqa8oppmpGjxA7DUM/edit?usp=sharing Консультация к КР1 (Семинар 9) (Маминов)]
 +
 +
'''Семинар 10'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/1zqRj5KpMfKbLfAxyKAiPgkFlnmWxPyj-/view?usp=sharing Семинар 10]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/1954bd3d-0fda-46dd-a522-fb708bea3bd4/e0b0b020bf5d65fdb0b73cd667f9fdba Записи с семинара 10]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. ||  [https://jamboard.google.com/d/1_H1kK_nupV6NuJ9memo7zEiUTZKEvfWwbeWyNQKIXps/edit?usp=sharing Записи с семинара 10]
 +
|-
 +
| 197 || Маминов А.Д. ||
 +
|-
 +
|}
 +
 +
'''Семинар 11'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/1zts6EUqszA3kWLqiQz_4kI6kwL_bY0d6/view?usp=sharing Семинар 11]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/4616227b-cde4-4fb6-95eb-d4eb3db9eaf4/f5e446f165593756348ef2c8872c65a7 Записи с семинара 11]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. ||  [https://jamboard.google.com/d/12AJEwWIwAs9rs6-mo1o7SPNxfH3Kk4r-gqtPAaq7RUU/edit?usp=sharing Записи с семинара 11]
 +
|-
 +
| 197 || Маминов А.Д. ||
 +
|-
 +
|}
 +
 +
'''Семинар 12'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/1fAXHs7xXGK3GJLYtgsQVtxuMXaY-r8K2/view?usp=sharing Семинар 12]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://drive.google.com/drive/folders/1m-9agjmxMISXg-wX3cttJTuy5g5-x8UY?usp=sharing Практика с семинара 12 (все задачи)]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. ||  [https://jamboard.google.com/d/1WJqpRJnO3r3nziJXryMNAitg4vWUVqnBXKet_vd5cQg/edit?usp=sharing Записи с семинара 12]
 +
|-
 +
| 197 || Маминов А.Д. ||
 +
|-
 +
|}
 +
 +
'''Семинар 13'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/1-3FeYc0X3se-CqUP1F9Z9ShrXD8mIabQ/view?usp=sharing Семинар 13]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/8fef1157-6620-4e21-95a8-c8239bc4b8e8/04aca4c6862b6b330abeb59e7a90e42d Записи с семинара 13]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. || 
 +
|-
 +
| 197 || Маминов А.Д. ||
 +
|-
 +
|}
 +
 +
'''Семинар 14'''
 +
 +
''Презентация''
 +
[https://drive.google.com/file/d/15_vyxzW7waGe8ef3buWTl_PGtl_Lbe4w/view?usp=sharing Семинар 14]
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 194, 195, 1910 || Игнатов А.Д. ||  [https://www.evernote.com/shard/s677/sh/8ad7ecdb-7a8d-48f4-b21c-4dfc27f96495/204f1870b833834194d2cec592c5ace9 Записи с семинара 14]
 +
|-
 +
| 185 || Коновалов Е. В. || 
 +
|-
 +
| 186 || Коновалов Е. В. ||
 +
|-
 +
| 196 || Маминов А.Д. || 
 +
|-
 +
| 197 || Маминов А.Д. ||
 
|-
 
|-
 
|}
 
|}
Строка 243: Строка 371:
 
| 2 || [https://contest.yandex.ru/contest/25427 ДЗ2] ||  23.03.2021 23:59
 
| 2 || [https://contest.yandex.ru/contest/25427 ДЗ2] ||  23.03.2021 23:59
 
|-
 
|-
−
| 3 ||   ||  
+
| 3 || [https://contest.yandex.ru/contest/27213 ДЗ3] || 24.05.2022 01:00
 
|-
 
|-
 
|}
 
|}

Текущая версия на 16:44, 24 мая 2022

О курсе

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

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

Лекции проходят онлайн по понедельникам на 6 паре (18:10 - 19:30)

Ссылка на конференцию

Семинары:

Группа Преподаватель Время Аудитория
194, 195, 1910 Игнатов А.Д. Вторник 11:10 - 12:30 R609
194, 195, 1910 Игнатов А.Д. Вторник 13:00 - 14:20 R609
194, 195, 1910 Игнатов А.Д. Среда 18:10 - 19:30 R610, Zoom конференция
185 Коновалов Е. В. Вторник 16:20 - 17:40 Zoom конференция
186 Коновалов Е. В. Вторник 14:40 - 16:00 Zoom конференция
196 Маминов А.Д. Пятница 14:40 - 16:00 D506
197 Маминов А.Д. Пятница 13:00 - 14:20 D506, Zoom конференция

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

Телеграм-чат курса


Литература

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

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

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

План курса

Лекции

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Семинары

Семинар 1

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

Notebook Семинар 1

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 1
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 1
197 Маминов А.Д. Записи с семинара 1

Семинар 2

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

Notebook Семинар 2

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 2
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 2
197 Маминов А.Д. Записи с семинара 2

Семинар 3

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

Notebook Семинар 3

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 3
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 3
197 Маминов А.Д. Записи с семинара 3

Семинар 4

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

Notebook Семинар 4

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 4 во вт,

Записи с семинара 4 в ср, Записи с семинара 4 в пт

185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 4
197 Маминов А.Д. Записи с семинара 4


Семинар 5

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

Notebook Семинар 5

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 5
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д.
197 Маминов А.Д.

Семинар 6-7

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 6,

Записи с семинара 7

185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д.
197 Маминов А.Д.

Семинар 8

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 8
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 8
197 Маминов А.Д. Записи с семинара 8

Консультация к КР1 (Семинар 9) (Маминов)

Семинар 10

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 10
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 10
197 Маминов А.Д.

Семинар 11

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 11
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 11
197 Маминов А.Д.

Семинар 12

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Практика с семинара 12 (все задачи)
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д. Записи с семинара 12
197 Маминов А.Д.

Семинар 13

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 13
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д.
197 Маминов А.Д.

Семинар 14

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

Группа Преподаватель Материалы семинара
194, 195, 1910 Игнатов А.Д. Записи с семинара 14
185 Коновалов Е. В.
186 Коновалов Е. В.
196 Маминов А.Д.
197 Маминов А.Д.

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

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

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

Всем студентам необходимо заполнить данную форму для того, чтобы при проверке можно было установить соответствие между логином и ФИО студента.

Выполнять домашнее задание можно с любого логина. Главное, чтобы не получилось так, что в форме вы написали логин один, а делали задания с другого. Домашнее задание будет оцениваться именно для того логина, который записан в форме. Если вы не заполнили форму - мы едва ли угадаем Ваш логин, и Вы останетесь без оценки за домашнее задание.

Номер домашней работы Ссылка Дедлайн
1 ДЗ1 25.02.2021 23:59
2 ДЗ2 23.03.2021 23:59
3 ДЗ3 24.05.2022 01:00

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

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

Экзамен

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

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

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

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

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