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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Новая страница: «== О курсе == Курс читается для третьекурсников в 3-4 модулях. '''Лектор:''' Посыпкин Михаил А…»)
 
(→‎Семинары)
 
(не показано 14 промежуточных версии этого же участника)
Строка 22: Строка 22:
 
| || Муравьев К.Ф. ||  ||  
 
| || Муравьев К.Ф. ||  ||  
 
|-
 
|-
−
| 215 || Маминов А.Д. || Понедельник 11:10 - 12:30 || [https://telemost.yandex.ru/j/72800520001707783514705554037386022711 Яндекс-телемост]
+
| ПМИ215, КНАД || Маминов А.Д. || Вторник 14:40 - 16:00 || [https://telemost.yandex.ru/j/72800520001707783514705554037386022711 Яндекс-телемост]
 
|-
 
|-
 
|}
 
|}
Строка 39: Строка 39:
  
 
== План курса ==
 
== План курса ==
 +
 +
1. Введение. Аналитический метод нахождения экстремумов в безусловной оптимизации.
 +
 +
2. Численные методы в безусловной оптимизации. Одномерные методы.
 +
 +
3. Численные методы в безусловной оптимизации. Методы 0-го порядка.
 +
 +
4. Численные методы в безусловной оптимизации. Методы 1-го порядка.
 +
 +
5. Численные методы в безусловной оптимизации. Методы 2-го порядка.
 +
 +
6. Субградиентный метод.
 +
 +
7. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.
 +
 +
8. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.
 +
 +
9. Условная оптимизация. Численные методы. Линейное программирование. Симплекс метод.
 +
 +
10. Линейное программирование. Симплекс метод. Транспортная задача
 +
 +
11. Дискретная оптимизация. Задача о рюкзаке. Задача об упаковке ящиков.
 +
 +
12. Интервальный анализ. Интервальный метод ветвей и границ.
 +
 +
13. Генетический алгоритм. Многокритериальная оптимизация.
  
 
== Лекции ==
 
== Лекции ==
Строка 56: Строка 82:
 
! Группа !! Преподаватель !! Материалы семинара
 
! Группа !! Преподаватель !! Материалы семинара
 
|-
 
|-
−
| 215 || Маминов А.Д. || [https://jamboard.google.com/d/1ktMWUR8KtT0rN6_wzmEV9BRGcsOB7qX_Yij3fKxgqqE/edit?usp=sharing Записи с семинара 1]
+
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1ktMWUR8KtT0rN6_wzmEV9BRGcsOB7qX_Yij3fKxgqqE/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"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/18TScxM6QLCF60uulMqNVndlkFN6kmzkYg8wZ5yFqrLk/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"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1z8_TutFQVWWaewyVuLIZEAxVg8QNC9l7Wt8WHfsQk50/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"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1jEnzDogUf7blhY2Sgktv3TuMP8P8n6rF4Xxqjig9tTc/edit?usp=sharing Записи с семинара 4]
 +
|-
 +
|}
 +
 +
 +
'''Семинар 5'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || Продолжение семинара 4 ||
 +
|-
 +
|}
 +
 +
'''Семинар 6'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1CD60v8HxRcM_XrOZQrtCjAbqGVKDAkpds1_HlogNPiI/edit?usp=sharing Записи с семинара 6] || [https://docs.google.com/presentation/d/12cRu8Fhm2vWKJl_hcwbTmSKgb6g2cVMO/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 6] || [https://drive.google.com/file/d/1iDSAAhZf7ynoKwfmWFn5WIyDSH2y-_Xy/view?usp=sharing Семинар 6]
 +
|-
 +
|}
 +
 +
'''Семинар 7'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/13uR8UFqH_K1_uiJGApTb6vkevqn59PP4dgzwXQa8vKg/edit?usp=sharing Записи с семинара 7] || [https://docs.google.com/presentation/d/1FfkUu8yCX3kgqRBDMcxGtQw2pMdacOAR/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 7] || [https://drive.google.com/file/d/14XLvK0y3FBQANQRaE_w1eSjJZnYSPe3K/view?usp=sharing Семинар 7]
 +
|-
 +
|}
 +
 +
'''Семинар 8'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/13uR8UFqH_K1_uiJGApTb6vkevqn59PP4dgzwXQa8vKg/edit?usp=sharing Записи с семинара 8] || [https://docs.google.com/presentation/d/1HvYsUAHN-G90T_s7ZA7GeRTpmx2rwMih/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 8] || [https://drive.google.com/file/d/1WVjmSqUFPXCweyy80yYRKH2oY0pP6uFj/view?usp=sharing Семинар 8]
 +
|-
 +
|}
 +
 +
'''Семинары 9-10'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1lBN-cnxW5TfpMnrcsqbzwu5eYtPKK4j9Rpb40ZxXzNk/edit?usp=sharing Записи с семинара 9-10 (часть 1)] [https://jamboard.google.com/d/1YFXl9HAXaGWpad2x1oxb3wQ1Ji8tbm4vriu73utfsDA/edit?usp=sharing Записи с семинара 9-10 (часть 2)] || [https://docs.google.com/presentation/d/1VKvJdkICBtDVogYtFHO-KZaWC96iPtMw/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 9-10]]
 +
|-
 +
|}
 +
 +
'''Семинар 11'''
 +
 +
Контрольная работа №1
 +
 +
'''Семинар 12'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1kUiBjuSS4WyHfOoQVjEz4a1LKn1twueRsA3cD9V0H_4/edit?usp=sharing Записи с семинара 12] || [https://docs.google.com/presentation/d/1fyw6DgFHfrxtNlSV7LTsjDiWYQEbQcbo/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 12-13] || [https://drive.google.com/file/d/1G6Vy6sTOt4RgPlsQAankfoe39eBYCec0/view?usp=sharing Семинар 12]
 +
|-
 +
|}
 +
 +
'''Семинар 13'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1YhORkJ1blT4I3TXFwJMjISJTq3PMum4OsfJ8qnQX7Xw/edit?usp=sharing Записи с семинара 13] || [https://docs.google.com/presentation/d/1fyw6DgFHfrxtNlSV7LTsjDiWYQEbQcbo/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 12-13] ||
 +
|-
 +
|}
 +
 +
'''Семинар 14'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/13uR8UFqH_K1_uiJGApTb6vkevqn59PP4dgzwXQa8vKg/edit?usp=sharing Записи с семинара 14] || [https://docs.google.com/presentation/d/1absNDTpnWLlSX_7jdsgdyCF0w-VW9o2k/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 14] || [https://drive.google.com/file/d/1wxJqJ5mJVqAqIi8r0oZtX9Ye9QvU4z_h/view?usp=sharing Семинар 14-15]
 +
|-
 +
|}
 +
 +
'''Семинар 15'''
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Преподаватель !! Материалы семинара !! Презентация !! Notebook
 +
|-
 +
| 215, КНАД || Маминов А.Д. || [https://jamboard.google.com/d/1FPtJsd_dR60eakepb3XmJN4p5OogPu-heW1HR2SMW3Q/edit?usp=sharing Записи с семинара 15] || [https://docs.google.com/presentation/d/1Yopm9rD6URtx4pKc1bGjhTzEGLf9-5i4/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 15] || [https://drive.google.com/file/d/1wxJqJ5mJVqAqIi8r0oZtX9Ye9QvU4z_h/view?usp=sharing Семинар 14-15]
 +
|-
 +
|}
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 69: Строка 237:
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
−
! Номер домашней работы !! Ссылка !! Дедлайн
+
! Номер домашней работы !! Ссылка !! Дедлайн !! Форма для мэппинга
 
|-
 
|-
−
| 1 || [ ДЗ1] ||  
+
| 1 || [https://contest.yandex.ru/contest/60743/ ДЗ1] || 24.03.2024 23:59 || [https://forms.yandex.ru/cloud/65f04ab384227c0b2742a944/ Форма]
 
|-
 
|-
−
| 2 || [ ДЗ2] ||   
+
| 2 || [ ДЗ2] ||  ||
 
|-
 
|-
−
| 3 ||  [ ДЗ3] ||  
+
| 3 ||  [ ДЗ3] ||  ||
 
|-
 
|-
 
|}
 
|}
Строка 87: Строка 255:
 
! Номер контрольной работы !! Нулевой вариант !! Предполагаемая дата
 
! Номер контрольной работы !! Нулевой вариант !! Предполагаемая дата
 
|-
 
|-
−
| 1 || [ КР1] ||
+
| 1 || [https://drive.google.com/file/d/1KImLpXvu1I_OQXMu_makLuCoFcLyFW1b/view?usp=sharing КР1] || Первая неделя 4 модуля
 
|-
 
|-
 
| 2 || [ КР2] ||  
 
| 2 || [ КР2] ||  

Текущая версия на 18:03, 14 мая 2024

О курсе

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

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

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

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

Семинары:

Группа Преподаватель Время Аудитория
Игнатов А.Д.
Титова Н.Н.
Титова Н.Н.
Муравьев К.Ф.
ПМИ215, КНАД Маминов А.Д. Вторник 14:40 - 16:00 Яндекс-телемост

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

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

Литература

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

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

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

План курса

1. Введение. Аналитический метод нахождения экстремумов в безусловной оптимизации.

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

3. Численные методы в безусловной оптимизации. Методы 0-го порядка.

4. Численные методы в безусловной оптимизации. Методы 1-го порядка.

5. Численные методы в безусловной оптимизации. Методы 2-го порядка.

6. Субградиентный метод.

7. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.

8. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.

9. Условная оптимизация. Численные методы. Линейное программирование. Симплекс метод.

10. Линейное программирование. Симплекс метод. Транспортная задача

11. Дискретная оптимизация. Задача о рюкзаке. Задача об упаковке ящиков.

12. Интервальный анализ. Интервальный метод ветвей и границ.

13. Генетический алгоритм. Многокритериальная оптимизация.

Лекции

Семинары

Семинар 1

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

Notebook Семинар 1

Группа Преподаватель Материалы семинара
215, КНАД Маминов А.Д. Записи с семинара 1

Семинар 2

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

Notebook Семинар 2

Группа Преподаватель Материалы семинара
215, КНАД Маминов А.Д. Записи с семинара 2

Семинар 3

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

Notebook Семинар 3

Группа Преподаватель Материалы семинара
215, КНАД Маминов А.Д. Записи с семинара 3


Семинар 4

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

Notebook Семинар 4

Группа Преподаватель Материалы семинара
215, КНАД Маминов А.Д. Записи с семинара 4


Семинар 5

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Продолжение семинара 4

Семинар 6

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 6 Семинар 6 Семинар 6

Семинар 7

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 7 Семинар 7 Семинар 7

Семинар 8

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 8 Семинар 8 Семинар 8

Семинары 9-10

Группа Преподаватель Материалы семинара Презентация
215, КНАД Маминов А.Д. Записи с семинара 9-10 (часть 1) Записи с семинара 9-10 (часть 2) Семинар 9-10]

Семинар 11

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

Семинар 12

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 12 Семинар 12-13 Семинар 12

Семинар 13

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 13 Семинар 12-13

Семинар 14

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 14 Семинар 14 Семинар 14-15

Семинар 15

Группа Преподаватель Материалы семинара Презентация Notebook
215, КНАД Маминов А.Д. Записи с семинара 15 Семинар 15 Семинар 14-15

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

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

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

Номер домашней работы Ссылка Дедлайн Форма для мэппинга
1 ДЗ1 24.03.2024 23:59 Форма
2 [ ДЗ2]
3 [ ДЗ3]

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

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

Номер контрольной работы Нулевой вариант Предполагаемая дата
1 КР1 Первая неделя 4 модуля
2 [ КР2]

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

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

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

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

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

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