imported>Alusov: c12

2023-05-25T14:20:48Z

c12

Новая страница

== О курсе ==

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

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

Лекции проходят онлайн

[https://us06web.zoom.us/j/86397971483?pwd=WUc3UXUyeVJyUURGblFtV2NYWmV5dz09 Ссылка на конференцию]

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| || Игнатов А.Д. || ||
|-
| || Игнатов А.Д. || ||
|-
| || Игнатов А.Д. || ||
|-
| 207 || Усов А. Л. || Понедельник 18:10 - 19:30 ||
|-
| 2010 || Усов А. Л. || Понедельник 19:40 - 21:00 ||
|-
| || Усов А. Л. || ||
|-
| 209 || Маминов А.Д. || Понедельник 13:00 - 14:20 || [https://us06web.zoom.us/j/81071381044?pwd=SUlmVW5udjQ4R3lpY2hIYUI0REI3dz09 Zoom конференция]
|-
| 208 || Маминов А.Д. || Пятница 14:40 - 16:00 || [https://us06web.zoom.us/j/81071381044?pwd=SUlmVW5udjQ4R3lpY2hIYUI0REI3dz09 Zoom конференция]
|-
|}

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

[https://t.me/+lpQpo9XU5tBjOWM6 Телеграм-чат курса]

=== Литература ===

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

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

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

== План курса ==

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

=== Семинары ===

'''Семинар 1'''

''Презентация''
[https://drive.google.com/file/d/1NTkSCUD49BFQQJdsUgUjGCtPS9df6pRy/view?usp=sharing Семинар 1]

''Notebook''
[https://drive.google.com/file/d/14yLaosV8AMohAUPfMP998XfiDLkrBcR7/view?usp=sharing Семинар 1]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1_KdwNuHimAu7OyHkVkyZ6vTrB_CVyYNtzI1gP5ytiSE/edit?usp=sharing Записи с семинара 1]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1aGPFbeIGruafNZvFdjsOjmujh_w5leVQ8e1_HxUHOns/edit?usp=sharing Записи с семинара 1]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 1]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 1]
|-
|}

'''Семинар 2'''

''Презентация''
[https://drive.google.com/file/d/16_tTspaOJKCSTN2TACmyLfN1wZ-lLItP/view?usp=sharing Семинар 2]

''Notebook''
[https://drive.google.com/file/d/1vUCk8q-Z29ZAoadb3LR4wGwknlrNBVk4/view?usp=sharing Семинар 2]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1_KdwNuHimAu7OyHkVkyZ6vTrB_CVyYNtzI1gP5ytiSE/edit?usp=sharing Записи с семинара 2]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1LvZ8Pn5a9R__UD8a0H7HTWfxj2tqPFvs4PFVP2kQP7w/edit?usp=sharing Записи с семинара 2]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 2]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 2]
|-
|}

'''Семинар 3'''

''Презентация''
[https://drive.google.com/file/d/1dBUAuaJW8eqLyeWGsCzg4gBV9Aauz__z/view?usp=sharing Семинар 3]

''Notebook''
[https://drive.google.com/file/d/1x3TGGQxymNxRJ4ddGIzAMFDTEJtuRjEj/view?usp=sharing Семинар 3]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1bJ3IEy28QtqH5lYoUB-iRBlfTX6ef8eLRG_9GG1OhcQ/edit?usp=sharing Записи с семинара 3]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1T0stZf04IDJW2SGRjL31CNt0wgWQy_dPptzHxzUMvw0/edit?usp=sharing Записи с семинара 3]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 3]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 3]
|-
|}

'''Семинар 4'''

''Презентация''
[https://drive.google.com/file/d/1DZxcE4NdZDsTCJ8EINfB0FeGbdisVfPd/view Семинар 4]

''Notebook''
[https://drive.google.com/file/d/1DaWToefyUT70FufgiDN62-y2MnGkhubr/view?usp=sharing Семинар 4]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1Vbh6BRFK8l4t1K4YKHrLRsLy9YYAiyOGMFyQaac2ark/edit?usp=sharing Записи с семинара 4]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1Hi2E_Ef0M9aUNHpAkLOYqrYDs0kXkFOVCJTidL2AiGo/edit?usp=sharing Записи с семинара 4]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 4]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 4]
|-
|}

'''Семинар 5'''

''Презентация''
[https://docs.google.com/presentation/d/12cRu8Fhm2vWKJl_hcwbTmSKgb6g2cVMO/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 5]

''Notebook''
[https://drive.google.com/file/d/1iDSAAhZf7ynoKwfmWFn5WIyDSH2y-_Xy/view?usp=sharing Семинар 5]

{| class="wikitable"
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 5]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 5]
|-
|}

'''Семинар 6'''

''Презентация''
[https://docs.google.com/presentation/d/1KPppD_dKMIxRwtff_8yr1rl0_Znckypc/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 6]

{| class="wikitable"
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1ngElLzgG5rqKvu3XMg10QYzX5tpa4fYSVwIiPgZhHhc/viewer?f=11 Записи с семинара 6-7]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1GslCQRvPlxZxuhg_J7T9IzXNPgvE1dal-kz-eLwIC6A/edit?usp=sharing Записи с семинара 6-7]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 6-7-7.1]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 6-7-7.1]
|-
|}

'''Семинар 8'''

''Презентация''
[https://drive.google.com/file/d/1gaDYmULBF9MjlL5dLanpfZQywz1L8QuA/view?usp=sharing Семинар 8]

{| class="wikitable"
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/15mb6MGxr_KCU_dcVv-QKjiXy7FQ_tzA6acWCS3D0Ijw/edit?usp=sharing Записи с семинара 8]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1t72V8MSFGUvThq55kY_68cYecrzMpzX26v8QHJEF-ho/edit?usp=sharing Записи с семинара 8]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Записи с семинара 8]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Записи с семинара 8]
|-
|}

''' Консультация '''

Маминов А. Д. [https://jamboard.google.com/d/1dcdINETUzQDvXUE6445Q56pTHWM6CJurKHKJWWBbbQQ/edit?usp=sharing Консультация + окончание семинара 8]

'''Семинар 9'''

Контрольная работа

'''Семинар 10'''

''Презентация''
[https://docs.google.com/presentation/d/1vm64bLSCfYsUQ0gVGgRVIQG-61Ai2LUu/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 10]

''Notebook''
[https://drive.google.com/file/d/1bV-__4k_cZTztLST-uSRTy1HbtXTsOjz/view?usp=sharing Семинар 10]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1gpTu_HLz3zxpjk1Ssl3-taFnLJHnrJWuAIc0JhfIIQg/edit?usp=sharing Записи с семинара 10-11]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1cULsL0Pr4NU2HZsKOZJZO1VI756Mm3ACE5PCjhn8zZQ/edit?usp=sharing Записи с семинара 10-11]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 10]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 10]
|-
|}

'''Семинар 11'''

''Презентация''
[https://docs.google.com/presentation/d/1yuYxvPlQsL1J4OU_b5YSA0hKF3KCh6gf/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 11]

''Notebook''
[https://drive.google.com/file/d/1GjjGXPe6qMsDT-uzGXoSlUkQL_JNs5a8/view?usp=sharing Семинар 11]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1gpTu_HLz3zxpjk1Ssl3-taFnLJHnrJWuAIc0JhfIIQg/edit?usp=sharing Записи с семинара 10-11]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1cULsL0Pr4NU2HZsKOZJZO1VI756Mm3ACE5PCjhn8zZQ/edit?usp=sharing Записи с семинара 10-11]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 11]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 11]
|-
|}

'''Семинар 12'''

''Презентация''
[https://docs.google.com/presentation/d/1KOoPDIkAT70LyZ2yELgZJUrIJlpw8x52/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 12]

''Notebook''
[https://drive.google.com/file/d/1GbRxW39CafZ234-iK_7ybFgZxuwA2sgp/view?usp=sharing Семинар 12]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/1AMoHzi-qCFla9iaBtcc4dsp6ciacuyNH_lkeYQaC47s/edit?usp=sharing Записи с семинара 12]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1jJkZU3uik4Rxzq0IRMY8m_60g5prpY75UiS9CcFmy1M/edit?usp=sharing Записи с семинара 12]
|-
| 207 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 12]
|-
| 2010 || Усов А.Л. || [https://drive.google.com/drive/folders/1OPdNiW2mSkEvjCY-TuCA0qw735zVzbnp?usp=sharing Cеминар 12]
|-
|}

'''Семинар 13'''

''Презентация''
[https://docs.google.com/presentation/d/1HTCsEpLy6rsoI6ukgFEoizknxN7WneQE/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 13]

''Notebook''
[https://drive.google.com/file/d/1w8zG3o2QLoCm7WqpNKqm2_aRkxJaun03/view?usp=sharing Семинар 13]

'''Семинар 14'''

''Презентация''
[https://docs.google.com/presentation/d/1Ctx6lOfGgKt2UvJRl4Fdp2kfI3qMbPjQ/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 14]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 209 || Маминов А.Д. || [https://jamboard.google.com/d/16xjG8l5CQv5y7HLhpXbCqf48g7iNoq-KDr7kkR8BTDY/edit?usp=sharing Записи с семинара 14]
|-
| 208 || Маминов А.Д. || [https://jamboard.google.com/d/1wHJqHB2DEcVRvlt-bJuTmvGPYp68cRnN0OkLJBD8-jU/edit?usp=sharing Записи с семинара 14]
|-
|}

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

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

{| class="wikitable"
|-
! Номер домашней работы !! Ссылка !! Дедлайн
|-
| 1 || [https://contest.yandex.ru/contest/24804 ДЗ1] || 26 марта 2023, 23:59:00
|-
| 2 || [ ДЗ2] ||
|-
| 3 || [ ДЗ3] ||
|-
|}

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

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

{| class="wikitable"
|-
! Номер контрольной работы !! Нулевой вариант !! Предполагаемая дата
|-
| 1 || [https://drive.google.com/file/d/1UoClEF4yFRv58wOom95nR0nbQ53T3AEs/view?usp=sharing КР1] || 3-7.04.2023
|-
| 2 || [ КР2] ||
|-
|}

=== Экзамен ===

=== Итоговая оценка за курс ===
Итог = 0.5 * ПР + 0.5 * ЭКЗ

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

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

Автомат будет, если накопленная оценка (после округления) 8 и выше, а также обе КР написаны на 6 и выше. Округление математическое.

Методы оптимизации 22/23 - История изменений

imported>Alusov: c12