Wiki - Факультет компьютерных наук - Вклад [ru]

Методы оптимизации 21/22

2022-05-24T13:44:49Z

A ignatov: Добавлены материалы семинара 14

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b41bc1ac-acf1-42a8-935f-32041452e003/a29d11be1ab23ff2a2ef66356148dc4d Записи с семинара 6],
[https://www.evernote.com/shard/s677/sh/49a0ad87-d09c-465f-a94d-24e308d2d623/c5b3d8f7ea07b7e70f509af44bb43215 Записи с семинара 7]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-05-17T18:25:15Z

A ignatov: Добавлены материалы семинаров 10-13

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b41bc1ac-acf1-42a8-935f-32041452e003/a29d11be1ab23ff2a2ef66356148dc4d Записи с семинара 6],
[https://www.evernote.com/shard/s677/sh/49a0ad87-d09c-465f-a94d-24e308d2d623/c5b3d8f7ea07b7e70f509af44bb43215 Записи с семинара 7]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-26T09:45:07Z

A ignatov: Добавлены материалы сем. 8

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b41bc1ac-acf1-42a8-935f-32041452e003/a29d11be1ab23ff2a2ef66356148dc4d Записи с семинара 6],
[https://www.evernote.com/shard/s677/sh/49a0ad87-d09c-465f-a94d-24e308d2d623/c5b3d8f7ea07b7e70f509af44bb43215 Записи с семинара 7]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 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 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-16T07:56:30Z

A ignatov: Добавлены записи семинаров 6-7

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b41bc1ac-acf1-42a8-935f-32041452e003/a29d11be1ab23ff2a2ef66356148dc4d Записи с семинара 6],
[https://www.evernote.com/shard/s677/sh/49a0ad87-d09c-465f-a94d-24e308d2d623/c5b3d8f7ea07b7e70f509af44bb43215 Записи с семинара 7]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-14T18:54:57Z

A ignatov:

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-14T18:54:18Z

A ignatov:

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт],
[https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср],
[https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-14T18:52:07Z

A ignatov: Добавлены материалы семинаров 1-5

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 11:10 - 12:30 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Вторник 13:00 - 14:20 || R609
|-
| 194, 195, 1910 || Игнатов А.Д. || Среда 18:10 - 19:30 || R610, [https://zoom.us/j/94064001090?pwd=bXVxbUExQStHeHRDYlhIMkhLMlhGQT09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 196 || Маминов А.Д. || Пятница 14:40 - 16:00 || D506
|-
| 197 || Маминов А.Д. || Пятница 13:00 - 14:20 || D506, [https://zoom.us/j/97328928333?pwd=NzgvWDdKQzY5SVJuM0JWS3ZVN0xLZz09 Zoom конференция]
|-
|}

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

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

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

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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/e6c65492-c945-45d6-a772-5dd129a3c69b/a75de8b58c5ccb4bac6d1ad48fe0efb6 Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1Ug1ETIEiV7OeeKtoQerILruymkyAIGxygrsEklyJsB0/edit?usp=sharing Записи с семинара 1]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1CbjdyQWDnPn9PKrr2V7udyos4dnSdfvOdtM2VODPLkY/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/80223b7f-c803-4a22-a672-91e496457fd0/5e1944a94a26ca5d573c8973fb9ca065 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1PDshJCY8__OFwYGPLHsr9RZiVkk-m8it6KElN1EfTC8/edit?usp=sharing Записи с семинара 2]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1iMkN2mHPqDeMXuyKg_YRwZlZsjrtH4J9m3RJnva69no/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/509d97c9-2f64-4328-bf24-33c943d4c242/9311683bcd00b097b46e4490effffdd3 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/14GpSdOAMQN33GGK0JYGQKO3xfOna3c9geq0FNueQIYs/edit?usp=sharing Записи с семинара 3]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1R2buGJ3S6eDFcVeyh7fYjWRw7WwouusIEj9az2ZPYOU/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c163af9a-19b2-40e7-9182-167a46852746/bed7e04a47b335cf8330ab6d604a5e27 Записи с семинара 4 во вт] [https://www.evernote.com/shard/s677/sh/cc0f0e47-fda4-4786-b305-0ef392fe020a/4c247272f87c7b14afaefc5e23e00ae3 Записи с семинара 4 в ср] [https://www.evernote.com/shard/s677/sh/0096fb55-fba7-43a9-8051-8dce12828523/5ba5ea527e8865ef8e036e15dbaed5c7 Записи с семинара 4 в пт]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. || [https://jamboard.google.com/d/1SLAqq-IrkPGaYL-fBn7Xl0JQ_Lqpqw7sEVrCJQIuyTA/edit?usp=sharing Записи с семинара 4]
|-
| 197 || Маминов А.Д. || [https://jamboard.google.com/d/1u8ACcu_I_GBhfqzyloBVMNCS4349CMpNqKOP_H-QDDA/edit?usp=sharing Записи с семинара 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"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 194, 195, 1910 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b8bdac99-7e1d-4197-80ba-5e06c1989d73/8b283b08a111af99b656f07dd0df3c6b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 196 || Маминов А.Д. ||
|-
| 197 || Маминов А.Д. ||
|-
|}

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

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

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

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

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

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

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

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

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

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

Методы оптимизации 21/22

2022-03-02T13:55:23Z

A ignatov:

Методы оптимизации 21/22

2022-02-14T09:46:20Z

A ignatov: поменял свои группы в расписании

Методы оптимизации 20/21

2021-05-31T06:49:05Z

A ignatov: Добавлены записи с семинаров 7-13

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 183 || Игнатов А.Д. || Среда 09:30 - 10:50 || [https://zoom.us/j/92012369235?pwd=ZUMvU2UyVnEzWmF6V1JzbUZjMUdEQT09 Zoom конференция]
|-
| 184 || Игнатов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/95855580805?pwd=SjByaWdMTjM0VkRjYVhqUSsrVmJRdz09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 187 || Маминов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/97629520477?pwd=VnNubEVLaWdqVG5ZU2pMYytpdjZXdz09 Zoom конференция]
|-
| 188 || Маминов А.Д. || Понедельник 11:10 - 12:30 || [https://zoom.us/j/92403032000?pwd=M1FIZGc2bWY1clVRNXQ2YWkvTmNVdz09 Zoom конференция]
|-
|}

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

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

[https://docs.google.com/forms/d/e/1FAIpQLSdof1Aak_dW9ClZNOhSCNP-Vh_rEKnYK4_5rQ1qZMHg1igVoA/viewform Форма обратной связи]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[https://drive.google.com/file/d/1XNsOWlVzP-ugnN3wtmK0wjRUVTeAwESk/view?usp=sharing Лекции 1-3]

[https://drive.google.com/file/d/1xB89ZAw41ckRj4WBM5ggSaLNwWAAyjB2/view?usp=sharing Лекции 4-5]

[https://drive.google.com/file/d/1ROl1RkOvK8MwNgM4XRiDOSfiilajS0uG/view?usp=sharing Лекция 6]

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

''Презентация''
[https://drive.google.com/file/d/1NTkSCUD49BFQQJdsUgUjGCtPS9df6pRy/view?usp=sharing Семинар 1]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/d3ea1eff-0502-432c-9630-0c55e712116e/2bf0fddb06133a434ba682971df20f18 Записи с семинара 1]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b729b913-4950-4c51-a934-21dfc4de0a85/536c7cb19fc54b67131f9933647df74f Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1lJjJ0H6NhfBOJuixzpzqHRfMEgzcUfb8jWW4-CYzE1Q/edit?usp=sharing Записи с семинара 1]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PnMxhNIl4lL4sy2JMylATLlHLFGbM_KIc1_PE9nsSd4/edit?usp=sharing Записи с семинара 1]
|-
|}

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

''Презентация''
[https://drive.google.com/file/d/16_tTspaOJKCSTN2TACmyLfN1wZ-lLItP/view?usp=sharing Семинар 2]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/1cf860c7-1195-4379-9a18-a5aa00262735/b18ac17894ed0f6974adcf1a4773ff0b Записи с семинара 2]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/1c0e9a38-f879-468d-a056-7803383d56fe/c3d9ddf40bbe4c956178635e7a926f04 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1PVi4jZCp1Ijq8yqus58c5mfVym-tg-gF9FQt_dVO77w/edit?usp=sharing Записи с семинара 2]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1STs8VOz9NNPlkl1bL14nINWf-k-kKJYzuoXEJTEea1U/edit?usp=sharing Записи с семинара 2]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1x3TGGQxymNxRJ4ddGIzAMFDTEJtuRjEj/view?usp=sharing Семинар 3 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/8ae830d4-a6f2-41b9-9ef5-8655b8368d13/57ac4ca465690b0b9d76d09b9521d847 Записи с семинара 3]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/d6045949-86d6-431d-87c3-8a715057cb21/1c553801e0b7c9c3d35bf8aec64a7706 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1DjhHYPRqL-9Nt0fyRBRPz0AwvTS3LgFNrad_tJjXkMM/edit?usp=sharing Записи с семинара 3]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1jFBVOXS4ZnzfruvmMYzZl4MGUU0p5UcfQDPvBaFgqL4/edit?usp=sharing Записи с семинара 3]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1_LhDC1BL4_hQm0zCMe3chFN-ccTjmw9f/view?usp=sharing Семинар 4 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/9648d9e9-7ca6-4921-b22b-b9dc4c46989b/94332e4e5b9a80a69389101d4312a1f9 Записи с семинара 4]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/3ebe85c1-52c6-4ace-ad4c-91207e0aeadd/55f1f071df4a53a0b25d7a6071f4a716 Записи с семинара 4]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1iDSAAhZf7ynoKwfmWFn5WIyDSH2y-_Xy/view?usp=sharing Семинар 5 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/a1d97bdd-7f10-4d80-aacc-129073ee2fd4/891c64cd0b7ad26577e2363e062170cd Записи с семинара 5]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/31628f14-0435-47b8-be69-21905290bbe9/0f70dd54d31d6d99df19b563e125235b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/da58d9ee-4e8a-4b97-8105-82542a5c561f/ee61cc512214d7ae4809b5cda6ebe34d Записи с семинара 6]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/0db46372-18b2-4b19-9ad2-4d9b1bd76523/7ca5cb171e55c813c29338e93d9f71f4 Записи с семинара 6]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1JxDC-wqN_2KKoK-sTChaertirZZMbQZodbwXq4QCEps/edit?usp=sharing Записи с семинара 6]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1CDMCTkUlACleKUEGOd2awcYg1ywG88fAiIKJlR_7Myc/edit?usp=sharing Записи с семинара 6]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1SXBU6utTkyGWY9b1TuiO-uFEK5xS1RVU/view?usp=sharing Семинар 7 IPYNB]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/4b8dd720-f489-4cca-acf0-cfc419f4f65d/b25a46e43353dc8e378b94e60e9f5b57 Записи с семинара 7]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/dddc14b7-b94c-454b-8546-7d4522c5d5bd/123cc7e6b673082dd9d1717e8bb13011 Записи с семинара 7]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1e_pvIi3OPZ6_TMcoGquQdZOUKki8leCKgaMEPXCx_z4/edit?usp=sharing Записи с семинара 7]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PvNR-Xet2ilT5cFMjlo9fVYe27k3JtSiXCh8vIaGMnE/edit?usp=sharing Записи с семинара 7]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c50b6ed8-4e85-4ede-838e-aa703c0da87b/8584e805608cee3465b0c783aab7f8b6 Записи с семинара 8]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/07286318-a04b-4d77-ab38-997338582fe9/393042867e55a20309700b3364962d38 Записи с семинара 8]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1qJZPNpopRn5t-4EUz5_IcsU9KMMKNTh-Lxl2FWa3YhY/edit?usp=sharing Записи с семинара 8]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1oN1lkXQRY3z_x3elHTK1oY5x2BRGv08rFGA3CT6xZKI/edit?usp=sharing Записи с семинара 8]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/9ae65498-a4b7-4ebb-b308-1a1d05ed0a38/e93d7637222865f9bc7290a859a9e446 Записи с семинара 9]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/cbccadaa-7c4f-4aa7-acbb-6572e17baa8c/83e883d50d466f1ec5522ca1c02a8248 Записи с семинара 9]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1rMjeRW3fmvlmvpYOFexTtmAKJW2--53zKjlwlv2IIfY/edit?usp=sharing Записи с семинара 9]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1nGfGsnKFL6Ef00OHRDif0_55bAJE76dJJKtz6GtL32I/edit?usp=sharing Записи с семинара 9]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/f4f6ad9d-e109-408c-83ff-6d8caee7627c/29559ddc8bafeee2f013532f268e121c Записи с семинара 10]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/faafe487-8a39-4a0f-bf0f-4326fc88fb75/b0ea3178dd567d65afea8b215c4ab165 Записи с семинара 10]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1X5CdSgSiaEomjm6O8TlCab6WsHghmgKrbXWuawHOqRc/edit?usp=sharing Записи с семинара 10]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1KHGUddjcGfaVdn9Md3hiiq7J5PW86pd_m1zvsAuHWKY/edit?usp=sharing Записи с семинара 10]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/18Lw7qpYu6qny6DoN27Sx0twhZ6NJngZP/view?usp=sharing Семинар 11 IPYNB]

''Библиотека интервальной арифметики''
[https://drive.google.com/file/d/1g41TJnNInxvoxxlt6MCNkGY3mIphXLsl/view?usp=sharing interval.py]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/6a20932e-425f-4ada-8ab0-7bf37997ee3c/ca489fe8df13cac91eeeb4613d28273a Записи с семинара 11]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/906a7d65-63bb-4e8b-abd5-a7899515f6b0/4ac27fe0d5f09b5482bef44c0cbf8c34 Записи с семинара 11]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1_KzjvGhdLytj0dMESi9EBMGU0A140qOr5wJqZyjua5w/edit?usp=sharing Записи с семинара 11]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1b_OpQdb2552NOrkcy_KfRDplWtr7R6kMcdU-HSnxYwI/edit?usp=sharing Записи с семинара 11]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1culTSpSvU64r_0PtkP-aN2w-0Iu3mNra/view?usp=sharing Семинар 12 IPYNB]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/a6b7e010-8482-437f-a554-dde0da9550c7/4dfeefc02462d964934bc98dbf235217 Записи с семинара 12]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/c5000c6a-8ad7-4491-b755-cbb5256760ce/c0d225b18c477088f9fa44b8db8206be Записи с семинара 12]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/3fa7a428-f2db-4831-94cb-dad3df2e8848/ad4e434b1553674b09a191f90905bb21 Записи с семинара 13]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/2332afd0-2cea-49a9-b35d-fda4965685b4/a4ee2a5ca213ac8af60d43a7d7118172 Записи с семинара 13]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1qd37vZTQMwR_Smj-OAJP-tKhHGabzIUbHdNlQ0IMIsA/edit?usp=sharing Записи с семинара 13]
|-
|}

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

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

{| class="wikitable"
|-
! Номер домашней работы !! Ссылка !! Дедлайн
|-
| 1 || [https://contest.yandex.ru/contest/24804/standings ДЗ1] || 22.02.2021 00:00
|-
| 2 || [https://contest.yandex.ru/contest/25427/enter ДЗ2] || 23.03.2021 00:00
|-
| 3 || [https://contest.yandex.ru/contest/27213/standings ДЗ3] || 17.05.2021 00:00
|-
|}

=== Контрольные работы ===
В ходе курса планируется две контрольные работы, выполняемые на семинарских занятиях: 5-7 апреля и в конце второго модуля. За каждую контрольную работу вы получите оценку, среднее по всем домашним заданиям и контрольным работам будет составлять 0.5 от итоговой оценки.
{| class="wikitable"
|-
! Номер контрольной работы !! Нулевой вариант !! Дата
|-
| 1 || [https://drive.google.com/file/d/1h0x2r9gaaehBKsK3cvgHW7X7-d8QUXDX/view?usp=sharing КР1] || 5-7.04.2021
|-
| 2 || [https://drive.google.com/file/d/1PIRhjRPREdgly4OB8FbRJplaLoIfjP6r/view?usp=sharing КР2] || 31.05-4.06.2021
|-
|}

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

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

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

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

Методы оптимизации 20/21

2021-05-31T06:43:46Z

A ignatov: Добавлены записи с семинаров 2-6

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 183 || Игнатов А.Д. || Среда 09:30 - 10:50 || [https://zoom.us/j/92012369235?pwd=ZUMvU2UyVnEzWmF6V1JzbUZjMUdEQT09 Zoom конференция]
|-
| 184 || Игнатов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/95855580805?pwd=SjByaWdMTjM0VkRjYVhqUSsrVmJRdz09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 187 || Маминов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/97629520477?pwd=VnNubEVLaWdqVG5ZU2pMYytpdjZXdz09 Zoom конференция]
|-
| 188 || Маминов А.Д. || Понедельник 11:10 - 12:30 || [https://zoom.us/j/92403032000?pwd=M1FIZGc2bWY1clVRNXQ2YWkvTmNVdz09 Zoom конференция]
|-
|}

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

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

[https://docs.google.com/forms/d/e/1FAIpQLSdof1Aak_dW9ClZNOhSCNP-Vh_rEKnYK4_5rQ1qZMHg1igVoA/viewform Форма обратной связи]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[https://drive.google.com/file/d/1XNsOWlVzP-ugnN3wtmK0wjRUVTeAwESk/view?usp=sharing Лекции 1-3]

[https://drive.google.com/file/d/1xB89ZAw41ckRj4WBM5ggSaLNwWAAyjB2/view?usp=sharing Лекции 4-5]

[https://drive.google.com/file/d/1ROl1RkOvK8MwNgM4XRiDOSfiilajS0uG/view?usp=sharing Лекция 6]

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

''Презентация''
[https://drive.google.com/file/d/1NTkSCUD49BFQQJdsUgUjGCtPS9df6pRy/view?usp=sharing Семинар 1]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/d3ea1eff-0502-432c-9630-0c55e712116e/2bf0fddb06133a434ba682971df20f18 Записи с семинара 1]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b729b913-4950-4c51-a934-21dfc4de0a85/536c7cb19fc54b67131f9933647df74f Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1lJjJ0H6NhfBOJuixzpzqHRfMEgzcUfb8jWW4-CYzE1Q/edit?usp=sharing Записи с семинара 1]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PnMxhNIl4lL4sy2JMylATLlHLFGbM_KIc1_PE9nsSd4/edit?usp=sharing Записи с семинара 1]
|-
|}

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

''Презентация''
[https://drive.google.com/file/d/16_tTspaOJKCSTN2TACmyLfN1wZ-lLItP/view?usp=sharing Семинар 2]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/1cf860c7-1195-4379-9a18-a5aa00262735/b18ac17894ed0f6974adcf1a4773ff0b Записи с семинара 2]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/1c0e9a38-f879-468d-a056-7803383d56fe/c3d9ddf40bbe4c956178635e7a926f04 Записи с семинара 2]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1PVi4jZCp1Ijq8yqus58c5mfVym-tg-gF9FQt_dVO77w/edit?usp=sharing Записи с семинара 2]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1STs8VOz9NNPlkl1bL14nINWf-k-kKJYzuoXEJTEea1U/edit?usp=sharing Записи с семинара 2]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1x3TGGQxymNxRJ4ddGIzAMFDTEJtuRjEj/view?usp=sharing Семинар 3 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/8ae830d4-a6f2-41b9-9ef5-8655b8368d13/57ac4ca465690b0b9d76d09b9521d847 Записи с семинара 3]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/d6045949-86d6-431d-87c3-8a715057cb21/1c553801e0b7c9c3d35bf8aec64a7706 Записи с семинара 3]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1DjhHYPRqL-9Nt0fyRBRPz0AwvTS3LgFNrad_tJjXkMM/edit?usp=sharing Записи с семинара 3]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1jFBVOXS4ZnzfruvmMYzZl4MGUU0p5UcfQDPvBaFgqL4/edit?usp=sharing Записи с семинара 3]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1_LhDC1BL4_hQm0zCMe3chFN-ccTjmw9f/view?usp=sharing Семинар 4 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/9648d9e9-7ca6-4921-b22b-b9dc4c46989b/94332e4e5b9a80a69389101d4312a1f9 Записи с семинара 4]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/3ebe85c1-52c6-4ace-ad4c-91207e0aeadd/55f1f071df4a53a0b25d7a6071f4a716 Записи с семинара 4]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1iDSAAhZf7ynoKwfmWFn5WIyDSH2y-_Xy/view?usp=sharing Семинар 5 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/a1d97bdd-7f10-4d80-aacc-129073ee2fd4/891c64cd0b7ad26577e2363e062170cd Записи с семинара 5]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/31628f14-0435-47b8-be69-21905290bbe9/0f70dd54d31d6d99df19b563e125235b Записи с семинара 5]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/da58d9ee-4e8a-4b97-8105-82542a5c561f/ee61cc512214d7ae4809b5cda6ebe34d Записи с семинара 6]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/0db46372-18b2-4b19-9ad2-4d9b1bd76523/7ca5cb171e55c813c29338e93d9f71f4 Записи с семинара 6]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1JxDC-wqN_2KKoK-sTChaertirZZMbQZodbwXq4QCEps/edit?usp=sharing Записи с семинара 6]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1CDMCTkUlACleKUEGOd2awcYg1ywG88fAiIKJlR_7Myc/edit?usp=sharing Записи с семинара 6]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1SXBU6utTkyGWY9b1TuiO-uFEK5xS1RVU/view?usp=sharing Семинар 7 IPYNB]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1e_pvIi3OPZ6_TMcoGquQdZOUKki8leCKgaMEPXCx_z4/edit?usp=sharing Записи с семинара 7]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PvNR-Xet2ilT5cFMjlo9fVYe27k3JtSiXCh8vIaGMnE/edit?usp=sharing Записи с семинара 7]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1qJZPNpopRn5t-4EUz5_IcsU9KMMKNTh-Lxl2FWa3YhY/edit?usp=sharing Записи с семинара 8]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1oN1lkXQRY3z_x3elHTK1oY5x2BRGv08rFGA3CT6xZKI/edit?usp=sharing Записи с семинара 8]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1rMjeRW3fmvlmvpYOFexTtmAKJW2--53zKjlwlv2IIfY/edit?usp=sharing Записи с семинара 9]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1nGfGsnKFL6Ef00OHRDif0_55bAJE76dJJKtz6GtL32I/edit?usp=sharing Записи с семинара 9]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1X5CdSgSiaEomjm6O8TlCab6WsHghmgKrbXWuawHOqRc/edit?usp=sharing Записи с семинара 10]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1KHGUddjcGfaVdn9Md3hiiq7J5PW86pd_m1zvsAuHWKY/edit?usp=sharing Записи с семинара 10]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/18Lw7qpYu6qny6DoN27Sx0twhZ6NJngZP/view?usp=sharing Семинар 11 IPYNB]

''Библиотека интервальной арифметики''
[https://drive.google.com/file/d/1g41TJnNInxvoxxlt6MCNkGY3mIphXLsl/view?usp=sharing interval.py]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1_KzjvGhdLytj0dMESi9EBMGU0A140qOr5wJqZyjua5w/edit?usp=sharing Записи с семинара 11]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1b_OpQdb2552NOrkcy_KfRDplWtr7R6kMcdU-HSnxYwI/edit?usp=sharing Записи с семинара 11]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1culTSpSvU64r_0PtkP-aN2w-0Iu3mNra/view?usp=sharing Семинар 12 IPYNB]

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

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 184 || Игнатов А.Д. || [ Записи с семинара ]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1qd37vZTQMwR_Smj-OAJP-tKhHGabzIUbHdNlQ0IMIsA/edit?usp=sharing Записи с семинара 13]
|-
|}

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

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

{| class="wikitable"
|-
! Номер домашней работы !! Ссылка !! Дедлайн
|-
| 1 || [https://contest.yandex.ru/contest/24804/standings ДЗ1] || 22.02.2021 00:00
|-
| 2 || [https://contest.yandex.ru/contest/25427/enter ДЗ2] || 23.03.2021 00:00
|-
| 3 || [https://contest.yandex.ru/contest/27213/standings ДЗ3] || 17.05.2021 00:00
|-
|}

=== Контрольные работы ===
В ходе курса планируется две контрольные работы, выполняемые на семинарских занятиях: 5-7 апреля и в конце второго модуля. За каждую контрольную работу вы получите оценку, среднее по всем домашним заданиям и контрольным работам будет составлять 0.5 от итоговой оценки.
{| class="wikitable"
|-
! Номер контрольной работы !! Нулевой вариант !! Дата
|-
| 1 || [https://drive.google.com/file/d/1h0x2r9gaaehBKsK3cvgHW7X7-d8QUXDX/view?usp=sharing КР1] || 5-7.04.2021
|-
| 2 || [https://drive.google.com/file/d/1PIRhjRPREdgly4OB8FbRJplaLoIfjP6r/view?usp=sharing КР2] || 31.05-4.06.2021
|-
|}

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

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

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

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

Методы оптимизации 20/21

2021-05-31T06:12:09Z

A ignatov: Добавлены записи с семинара 1

== О курсе ==

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

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

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

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

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| 183 || Игнатов А.Д. || Среда 09:30 - 10:50 || [https://zoom.us/j/92012369235?pwd=ZUMvU2UyVnEzWmF6V1JzbUZjMUdEQT09 Zoom конференция]
|-
| 184 || Игнатов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/95855580805?pwd=SjByaWdMTjM0VkRjYVhqUSsrVmJRdz09 Zoom конференция]
|-
| 185 || Коновалов Е. В. || Вторник 16:20 - 17:40 || [https://zoom.us/j/95510433050?pwd=S2s1dDBVZ1g5SWZDdUE2TmZ3OWZFdz09 Zoom конференция]
|-
| 186 || Коновалов Е. В. || Вторник 14:40 - 16:00 || [https://zoom.us/j/96247273884?pwd=QitWL3NOa3NUU3VMKzZhQ1NIV3dnQT09 Zoom конференция]
|-
| 187 || Маминов А.Д. || Понедельник 09:30 - 10:50 || [https://zoom.us/j/97629520477?pwd=VnNubEVLaWdqVG5ZU2pMYytpdjZXdz09 Zoom конференция]
|-
| 188 || Маминов А.Д. || Понедельник 11:10 - 12:30 || [https://zoom.us/j/92403032000?pwd=M1FIZGc2bWY1clVRNXQ2YWkvTmNVdz09 Zoom конференция]
|-
|}

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

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

[https://docs.google.com/forms/d/e/1FAIpQLSdof1Aak_dW9ClZNOhSCNP-Vh_rEKnYK4_5rQ1qZMHg1igVoA/viewform Форма обратной связи]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[https://drive.google.com/file/d/1XNsOWlVzP-ugnN3wtmK0wjRUVTeAwESk/view?usp=sharing Лекции 1-3]

[https://drive.google.com/file/d/1xB89ZAw41ckRj4WBM5ggSaLNwWAAyjB2/view?usp=sharing Лекции 4-5]

[https://drive.google.com/file/d/1ROl1RkOvK8MwNgM4XRiDOSfiilajS0uG/view?usp=sharing Лекция 6]

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

''Презентация''
[https://drive.google.com/file/d/1NTkSCUD49BFQQJdsUgUjGCtPS9df6pRy/view?usp=sharing Семинар 1]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/d3ea1eff-0502-432c-9630-0c55e712116e/2bf0fddb06133a434ba682971df20f18 Записи с семинара 1]
|-
| 184 || Игнатов А.Д. || [https://www.evernote.com/shard/s677/sh/b729b913-4950-4c51-a934-21dfc4de0a85/536c7cb19fc54b67131f9933647df74f Записи с семинара 1]
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1lJjJ0H6NhfBOJuixzpzqHRfMEgzcUfb8jWW4-CYzE1Q/edit?usp=sharing Записи с семинара 1]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PnMxhNIl4lL4sy2JMylATLlHLFGbM_KIc1_PE9nsSd4/edit?usp=sharing Записи с семинара 1]
|-
|}

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

''Презентация''
[https://drive.google.com/file/d/16_tTspaOJKCSTN2TACmyLfN1wZ-lLItP/view?usp=sharing Семинар 2]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1PVi4jZCp1Ijq8yqus58c5mfVym-tg-gF9FQt_dVO77w/edit?usp=sharing Записи с семинара 2]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1STs8VOz9NNPlkl1bL14nINWf-k-kKJYzuoXEJTEea1U/edit?usp=sharing Записи с семинара 2]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1x3TGGQxymNxRJ4ddGIzAMFDTEJtuRjEj/view?usp=sharing Семинар 3 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1DjhHYPRqL-9Nt0fyRBRPz0AwvTS3LgFNrad_tJjXkMM/edit?usp=sharing Записи с семинара 3]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1jFBVOXS4ZnzfruvmMYzZl4MGUU0p5UcfQDPvBaFgqL4/edit?usp=sharing Записи с семинара 3]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1_LhDC1BL4_hQm0zCMe3chFN-ccTjmw9f/view?usp=sharing Семинар 4 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1iDSAAhZf7ynoKwfmWFn5WIyDSH2y-_Xy/view?usp=sharing Семинар 5 IPYNB]
{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1JxDC-wqN_2KKoK-sTChaertirZZMbQZodbwXq4QCEps/edit?usp=sharing Записи с семинара 6]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1CDMCTkUlACleKUEGOd2awcYg1ywG88fAiIKJlR_7Myc/edit?usp=sharing Записи с семинара 6]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1SXBU6utTkyGWY9b1TuiO-uFEK5xS1RVU/view?usp=sharing Семинар 7 IPYNB]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1e_pvIi3OPZ6_TMcoGquQdZOUKki8leCKgaMEPXCx_z4/edit?usp=sharing Записи с семинара 7]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1PvNR-Xet2ilT5cFMjlo9fVYe27k3JtSiXCh8vIaGMnE/edit?usp=sharing Записи с семинара 7]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1qJZPNpopRn5t-4EUz5_IcsU9KMMKNTh-Lxl2FWa3YhY/edit?usp=sharing Записи с семинара 8]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1oN1lkXQRY3z_x3elHTK1oY5x2BRGv08rFGA3CT6xZKI/edit?usp=sharing Записи с семинара 8]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1rMjeRW3fmvlmvpYOFexTtmAKJW2--53zKjlwlv2IIfY/edit?usp=sharing Записи с семинара 9]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1nGfGsnKFL6Ef00OHRDif0_55bAJE76dJJKtz6GtL32I/edit?usp=sharing Записи с семинара 9]
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1X5CdSgSiaEomjm6O8TlCab6WsHghmgKrbXWuawHOqRc/edit?usp=sharing Записи с семинара 10]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1KHGUddjcGfaVdn9Md3hiiq7J5PW86pd_m1zvsAuHWKY/edit?usp=sharing Записи с семинара 10]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/18Lw7qpYu6qny6DoN27Sx0twhZ6NJngZP/view?usp=sharing Семинар 11 IPYNB]

''Библиотека интервальной арифметики''
[https://drive.google.com/file/d/1g41TJnNInxvoxxlt6MCNkGY3mIphXLsl/view?usp=sharing interval.py]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. || [https://jamboard.google.com/d/1_KzjvGhdLytj0dMESi9EBMGU0A140qOr5wJqZyjua5w/edit?usp=sharing Записи с семинара 11]
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1b_OpQdb2552NOrkcy_KfRDplWtr7R6kMcdU-HSnxYwI/edit?usp=sharing Записи с семинара 11]
|-
|}

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

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

''IPYNB''
[https://drive.google.com/file/d/1culTSpSvU64r_0PtkP-aN2w-0Iu3mNra/view?usp=sharing Семинар 12 IPYNB]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. ||
|-
|}

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

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

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 183 || Игнатов А.Д. ||
|-
| 184 || Игнатов А.Д. ||
|-
| 185 || Коновалов Е. В. ||
|-
| 186 || Коновалов Е. В. ||
|-
| 187 || Маминов А.Д. ||
|-
| 188 || Маминов А.Д. || [https://jamboard.google.com/d/1qd37vZTQMwR_Smj-OAJP-tKhHGabzIUbHdNlQ0IMIsA/edit?usp=sharing Записи с семинара 13]
|-
|}

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

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

{| class="wikitable"
|-
! Номер домашней работы !! Ссылка !! Дедлайн
|-
| 1 || [https://contest.yandex.ru/contest/24804/standings ДЗ1] || 22.02.2021 00:00
|-
| 2 || [https://contest.yandex.ru/contest/25427/enter ДЗ2] || 23.03.2021 00:00
|-
| 3 || [https://contest.yandex.ru/contest/27213/standings ДЗ3] || 17.05.2021 00:00
|-
|}

=== Контрольные работы ===
В ходе курса планируется две контрольные работы, выполняемые на семинарских занятиях: 5-7 апреля и в конце второго модуля. За каждую контрольную работу вы получите оценку, среднее по всем домашним заданиям и контрольным работам будет составлять 0.5 от итоговой оценки.
{| class="wikitable"
|-
! Номер контрольной работы !! Нулевой вариант !! Дата
|-
| 1 || [https://drive.google.com/file/d/1h0x2r9gaaehBKsK3cvgHW7X7-d8QUXDX/view?usp=sharing КР1] || 5-7.04.2021
|-
| 2 || [https://drive.google.com/file/d/1PIRhjRPREdgly4OB8FbRJplaLoIfjP6r/view?usp=sharing КР2] || 31.05-4.06.2021
|-
|}

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

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

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

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

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-10-26T14:09:41Z

A ignatov: -

==О курсе==

===Необходимые ссылки===
[https://us02web.zoom.us/j/88448257264?pwd=MU5KMzRtMkUzUGM5bDk1Y2hya1Y5QT09 Конференция в Zoom]

===Преподаватели===
{| class="wikitable"
|-
! Преподаватель !! Контакты
|-
| [https://www.hse.ru/org/persons/192181759 Посыпкин Михаил Анатольевич] || [https://t.me/mposypkin Telegram], [mailto:mposypkin@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/101521863 Игнатов Андрей Дмитриевич] || [https://t.me/a_ignatov Telegram], [mailto:aignatov@hse.ru Почта]
|-
| Маминов Артем Дмитриевич || [https://t.me/a_maminov Telegram], [mailto:amaminov@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/224730323 Горчаков Андрей Юрьевич] || ---
|-
|}

==Материалы курса==

===13.10.2020 (Силовые поля, Потенциалы)===
Материалы для практического занятия доступны [https://yadi.sk/d/Ykx-npuqEF5Dng?w=1 здесь].

===06.10.2020 (Боковые цепочки: геометрия и предсказание)===
Необходимо выполнить задание в [https://yadi.sk/d/1hzV3LYhO5eigg тетрадке]. Дедлайн - 23.10.2020.

===29.09.2020===
4) Для завершения работы по предсказанию матрицы контактов вам нужно использовать сгенерированные выборки признаков и матриц контактов, дозаполненные нулями (zero-padding) до выбранной вами максимальной длины. Затем вам нужно создать нейронную сеть, обучить её и протестировать. Напоминаю, что т.к. матрица контактов симметрична можно предсказывать только её половину. Рекомендую ознакомиться с дипломной [https://www.hse.ru/edu/vkr/366007539 работой], сделанной по этой теме. Там же можно посмотреть варианты архитектур нейронныйх сетей.

В результате вы должны получить полный цикл предсказания матрицы контактов. В данном работе будет оцениваться то, насколько вам удалось построить все составные части программы и удалось ли вам получить итоговый результат. Качество предсказания оцениваться не будет.
Дедлайн будет за два дня до экзамена (17-22 октября), т.к в зависимости от результатов домашних работ будет решаться вопрос о сдаче вами экзамена и разумеется потребуется время на её проверку и возможную доработку домашнего задания вами.

===22.09.2020===
Задание:
1) Извлечь признаки для обучения из файлов train.acc (доступность растворителя), train.ss (вторичная структура), train.pssm (матрица PSSM), train.fasta (FASTA последовательность, также можно извлечь из train.pssm) и длину белка (длина FASTA цепочки) ([https://drive.google.com/file/d/1AsyhJI558M-ooOQuQfUpIJyMAfUm7VDV/view?usp=sharing features.zip] ). Стоит ограничиться белками длиной от 15 до 45 (40, 35, 30) аминокислот в зависимости от производительности вашей системы. One-hot-encode категориальные признаки (вместо одного класса вы получаете вектор длинной num_classes, где все значения нули, кроме индекса соответствующего класса). В итоге вы должны получить трёхмерную матрицу NxMx45 для каждого белка, где N - кол-во белков, M - длина белка, 45 - количество признаков (20 - One-hot-encoded аминокислот, 20 - PSSM, 3 - вторичная структура, 1 - доступность растворителя и 1 - длина белка)

2) Сохранить имена выбранных pdb (например в файл pdb_short)

3) Скачать все белки pdb_short из базы pdb, посчитать для них матрицы контактов, сохранить в файл, в итоге у вас получится матрица NxMxM.
[https://drive.google.com/file/d/1smQvSBQYhmfqNLr0ajXjY4fv_YsQJpV6/view?usp=sharing Ноутбук] для расчёта матрицы контактов и матрицы расстояний белка, а также их визуализация, вам достаточно будет использовать функцию get_contact_matrix на всех белках из pdb_short

===15.09.2020: Белковая геометрия===
Необходимо выполнить задания в тетрадке:
[https://yadi.sk/d/7pHn7hM1PL9ieQ ДЗ]

Для выполнения задания 5 требуется загрузить следующий файл и положить его в ту же директорию, где находится тетрадка:
[https://yadi.sk/d/QFymCllkjVpKTg geometry.py]

===08.09.2020: Введение, основы Biopython ===
[https://yadi.sk/d/iX1FDUCQvPb6ww Jupyter Notebook по Biopython]

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-10-13T10:18:23Z

A ignatov: Добавлены материалы для занятий 13.10.2020

==О курсе==

===Необходимые ссылки===
[https://us02web.zoom.us/j/88448257264?pwd=MU5KMzRtMkUzUGM5bDk1Y2hya1Y5QT09 Конференция в Zoom]

===Преподаватели===
{| class="wikitable"
|-
! Преподаватель !! Контакты
|-
| [https://www.hse.ru/org/persons/192181759 Посыпкин Михаил Анатольевич] || [https://t.me/mposypkin Telegram], [mailto:mposypkin@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/101521863 Игнатов Андрей Дмитриевич] || [https://t.me/a_ignatov Telegram], [mailto:aignatov@hse.ru Почта]
|-
| Маминов Артем Дмитриевич || [https://t.me/a_maminov Telegram], [mailto:amaminov@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/224730323 Горчаков Андрей Юрьевич] || ---
|-
|}

===Формула оценки===
'''Oнакоп. = 0.5 * Oлекции + 0.5 * Oсеминары'''

==Материалы курса==

===13.10.2020 (Силовые поля, Потенциалы)===
Материалы для практического занятия доступны [https://yadi.sk/d/Ykx-npuqEF5Dng?w=1 здесь].

===06.10.2020 (Боковые цепочки: геометрия и предсказание)===
Необходимо выполнить задание в [https://yadi.sk/d/1hzV3LYhO5eigg тетрадке]. Дедлайн - 23.10.2020.

===29.09.2020===
4) Для завершения работы по предсказанию матрицы контактов вам нужно использовать сгенерированные выборки признаков и матриц контактов, дозаполненные нулями (zero-padding) до выбранной вами максимальной длины. Затем вам нужно создать нейронную сеть, обучить её и протестировать. Напоминаю, что т.к. матрица контактов симметрична можно предсказывать только её половину. Рекомендую ознакомиться с дипломной [https://www.hse.ru/edu/vkr/366007539 работой], сделанной по этой теме. Там же можно посмотреть варианты архитектур нейронныйх сетей.

В результате вы должны получить полный цикл предсказания матрицы контактов. В данном работе будет оцениваться то, насколько вам удалось построить все составные части программы и удалось ли вам получить итоговый результат. Качество предсказания оцениваться не будет.
Дедлайн будет за два дня до экзамена (17-22 октября), т.к в зависимости от результатов домашних работ будет решаться вопрос о сдаче вами экзамена и разумеется потребуется время на её проверку и возможную доработку домашнего задания вами.

===22.09.2020===
Задание:
1) Извлечь признаки для обучения из файлов train.acc (доступность растворителя), train.ss (вторичная структура), train.pssm (матрица PSSM), train.fasta (FASTA последовательность, также можно извлечь из train.pssm) и длину белка (длина FASTA цепочки) ([https://drive.google.com/file/d/1AsyhJI558M-ooOQuQfUpIJyMAfUm7VDV/view?usp=sharing features.zip] ). Стоит ограничиться белками длиной от 15 до 45 (40, 35, 30) аминокислот в зависимости от производительности вашей системы. One-hot-encode категориальные признаки (вместо одного класса вы получаете вектор длинной num_classes, где все значения нули, кроме индекса соответствующего класса). В итоге вы должны получить трёхмерную матрицу NxMx45 для каждого белка, где N - кол-во белков, M - длина белка, 45 - количество признаков (20 - One-hot-encoded аминокислот, 20 - PSSM, 3 - вторичная структура, 1 - доступность растворителя и 1 - длина белка)

2) Сохранить имена выбранных pdb (например в файл pdb_short)

3) Скачать все белки pdb_short из базы pdb, посчитать для них матрицы контактов, сохранить в файл, в итоге у вас получится матрица NxMxM.
[https://drive.google.com/file/d/1smQvSBQYhmfqNLr0ajXjY4fv_YsQJpV6/view?usp=sharing Ноутбук] для расчёта матрицы контактов и матрицы расстояний белка, а также их визуализация, вам достаточно будет использовать функцию get_contact_matrix на всех белках из pdb_short

===15.09.2020: Белковая геометрия===
Необходимо выполнить задания в тетрадке:
[https://yadi.sk/d/7pHn7hM1PL9ieQ ДЗ]

Для выполнения задания 5 требуется загрузить следующий файл и положить его в ту же директорию, где находится тетрадка:
[https://yadi.sk/d/QFymCllkjVpKTg geometry.py]

===08.09.2020: Введение, основы Biopython ===
[https://yadi.sk/d/iX1FDUCQvPb6ww Jupyter Notebook по Biopython]

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-10-11T10:52:48Z

A ignatov: уточнение: О_накоп., а не О_итог

==О курсе==

===Необходимые ссылки===
[https://us02web.zoom.us/j/88448257264?pwd=MU5KMzRtMkUzUGM5bDk1Y2hya1Y5QT09 Конференция в Zoom]

===Преподаватели===
{| class="wikitable"
|-
! Преподаватель !! Контакты
|-
| [https://www.hse.ru/org/persons/192181759 Посыпкин Михаил Анатольевич] || [https://t.me/mposypkin Telegram], [mailto:mposypkin@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/101521863 Игнатов Андрей Дмитриевич] || [https://t.me/a_ignatov Telegram], [mailto:aignatov@hse.ru Почта]
|-
| Маминов Артем Дмитриевич || [https://t.me/a_maminov Telegram], [mailto:amaminov@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/224730323 Горчаков Андрей Юрьевич] || ---
|-
|}

===Формула оценки===
'''Oнакоп. = 0.5 * Oлекции + 0.5 * Oсеминары'''

==Материалы курса==

===06.10.2020 (Боковые цепочки: геометрия и предсказание)===
Необходимо выполнить задание в [https://yadi.sk/d/1hzV3LYhO5eigg тетрадке]. Дедлайн - 23.10.2020.

===29.09.2020===
4) Для завершения работы по предсказанию матрицы контактов вам нужно использовать сгенерированные выборки признаков и матриц контактов, дозаполненные нулями (zero-padding) до выбранной вами максимальной длины. Затем вам нужно создать нейронную сеть, обучить её и протестировать. Напоминаю, что т.к. матрица контактов симметрична можно предсказывать только её половину. Рекомендую ознакомиться с дипломной [https://www.hse.ru/edu/vkr/366007539 работой], сделанной по этой теме. Там же можно посмотреть варианты архитектур нейронныйх сетей.

В результате вы должны получить полный цикл предсказания матрицы контактов. В данном работе будет оцениваться то, насколько вам удалось построить все составные части программы и удалось ли вам получить итоговый результат. Качество предсказания оцениваться не будет.
Дедлайн будет за два дня до экзамена (17-22 октября), т.к в зависимости от результатов домашних работ будет решаться вопрос о сдаче вами экзамена и разумеется потребуется время на её проверку и возможную доработку домашнего задания вами.

===22.09.2020===
Задание:
1) Извлечь признаки для обучения из файлов train.acc (доступность растворителя), train.ss (вторичная структура), train.pssm (матрица PSSM), train.fasta (FASTA последовательность, также можно извлечь из train.pssm) и длину белка (длина FASTA цепочки) ([https://drive.google.com/file/d/1AsyhJI558M-ooOQuQfUpIJyMAfUm7VDV/view?usp=sharing features.zip] ). Стоит ограничиться белками длиной от 15 до 45 (40, 35, 30) аминокислот в зависимости от производительности вашей системы. One-hot-encode категориальные признаки (вместо одного класса вы получаете вектор длинной num_classes, где все значения нули, кроме индекса соответствующего класса). В итоге вы должны получить трёхмерную матрицу NxMx45 для каждого белка, где N - кол-во белков, M - длина белка, 45 - количество признаков (20 - One-hot-encoded аминокислот, 20 - PSSM, 3 - вторичная структура, 1 - доступность растворителя и 1 - длина белка)

2) Сохранить имена выбранных pdb (например в файл pdb_short)

3) Скачать все белки pdb_short из базы pdb, посчитать для них матрицы контактов, сохранить в файл, в итоге у вас получится матрица NxMxM.
[https://drive.google.com/file/d/1smQvSBQYhmfqNLr0ajXjY4fv_YsQJpV6/view?usp=sharing Ноутбук] для расчёта матрицы контактов и матрицы расстояний белка, а также их визуализация, вам достаточно будет использовать функцию get_contact_matrix на всех белках из pdb_short

===15.09.2020: Белковая геометрия===
Необходимо выполнить задания в тетрадке:
[https://yadi.sk/d/7pHn7hM1PL9ieQ ДЗ]

Для выполнения задания 5 требуется загрузить следующий файл и положить его в ту же директорию, где находится тетрадка:
[https://yadi.sk/d/QFymCllkjVpKTg geometry.py]

===08.09.2020: Введение, основы Biopython ===
[https://yadi.sk/d/iX1FDUCQvPb6ww Jupyter Notebook по Biopython]

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-10-11T10:52:00Z

A ignatov: добавлены материалы от 06.10.2020

==О курсе==

===Необходимые ссылки===
[https://us02web.zoom.us/j/88448257264?pwd=MU5KMzRtMkUzUGM5bDk1Y2hya1Y5QT09 Конференция в Zoom]

===Преподаватели===
{| class="wikitable"
|-
! Преподаватель !! Контакты
|-
| [https://www.hse.ru/org/persons/192181759 Посыпкин Михаил Анатольевич] || [https://t.me/mposypkin Telegram], [mailto:mposypkin@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/101521863 Игнатов Андрей Дмитриевич] || [https://t.me/a_ignatov Telegram], [mailto:aignatov@hse.ru Почта]
|-
| Маминов Артем Дмитриевич || [https://t.me/a_maminov Telegram], [mailto:amaminov@hse.ru Почта]
|-
| [https://www.hse.ru/org/persons/224730323 Горчаков Андрей Юрьевич] || ---
|-
|}

===Формула оценки===
'''Oитог = 0.5 * Oлекции + 0.5 * Oсеминары'''

==Материалы курса==

===06.10.2020 (Боковые цепочки: геометрия и предсказание)===
Необходимо выполнить задание в [https://yadi.sk/d/1hzV3LYhO5eigg тетрадке]. Дедлайн - 23.10.2020.

===29.09.2020===
4) Для завершения работы по предсказанию матрицы контактов вам нужно использовать сгенерированные выборки признаков и матриц контактов, дозаполненные нулями (zero-padding) до выбранной вами максимальной длины. Затем вам нужно создать нейронную сеть, обучить её и протестировать. Напоминаю, что т.к. матрица контактов симметрична можно предсказывать только её половину. Рекомендую ознакомиться с дипломной [https://www.hse.ru/edu/vkr/366007539 работой], сделанной по этой теме. Там же можно посмотреть варианты архитектур нейронныйх сетей.

В результате вы должны получить полный цикл предсказания матрицы контактов. В данном работе будет оцениваться то, насколько вам удалось построить все составные части программы и удалось ли вам получить итоговый результат. Качество предсказания оцениваться не будет.
Дедлайн будет за два дня до экзамена (17-22 октября), т.к в зависимости от результатов домашних работ будет решаться вопрос о сдаче вами экзамена и разумеется потребуется время на её проверку и возможную доработку домашнего задания вами.

===22.09.2020===
Задание:
1) Извлечь признаки для обучения из файлов train.acc (доступность растворителя), train.ss (вторичная структура), train.pssm (матрица PSSM), train.fasta (FASTA последовательность, также можно извлечь из train.pssm) и длину белка (длина FASTA цепочки) ([https://drive.google.com/file/d/1AsyhJI558M-ooOQuQfUpIJyMAfUm7VDV/view?usp=sharing features.zip] ). Стоит ограничиться белками длиной от 15 до 45 (40, 35, 30) аминокислот в зависимости от производительности вашей системы. One-hot-encode категориальные признаки (вместо одного класса вы получаете вектор длинной num_classes, где все значения нули, кроме индекса соответствующего класса). В итоге вы должны получить трёхмерную матрицу NxMx45 для каждого белка, где N - кол-во белков, M - длина белка, 45 - количество признаков (20 - One-hot-encoded аминокислот, 20 - PSSM, 3 - вторичная структура, 1 - доступность растворителя и 1 - длина белка)

2) Сохранить имена выбранных pdb (например в файл pdb_short)

3) Скачать все белки pdb_short из базы pdb, посчитать для них матрицы контактов, сохранить в файл, в итоге у вас получится матрица NxMxM.
[https://drive.google.com/file/d/1smQvSBQYhmfqNLr0ajXjY4fv_YsQJpV6/view?usp=sharing Ноутбук] для расчёта матрицы контактов и матрицы расстояний белка, а также их визуализация, вам достаточно будет использовать функцию get_contact_matrix на всех белках из pdb_short

===15.09.2020: Белковая геометрия===
Необходимо выполнить задания в тетрадке:
[https://yadi.sk/d/7pHn7hM1PL9ieQ ДЗ]

Для выполнения задания 5 требуется загрузить следующий файл и положить его в ту же директорию, где находится тетрадка:
[https://yadi.sk/d/QFymCllkjVpKTg geometry.py]

===08.09.2020: Введение, основы Biopython ===
[https://yadi.sk/d/iX1FDUCQvPb6ww Jupyter Notebook по Biopython]

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-09-23T19:07:29Z

A ignatov: Добавлены материалы первых двух недель

Методы моделирования пространственной структуры протеинов. мАДБМ (2020-2021)

2020-09-22T20:53:45Z

A ignatov: Инициализация страницы курса