Дискретная оптимизация. #3.1 Точные и приближенные методы [Михаил Губко, 2017. ИПУ РАН, МФТИ]
Автор: Лекции кафедры интегрированных киберсистем МФТИ
Загружено: 2020-03-04
Просмотров: 542
Описание:
Кафедра: ИКС (интегрированных киберсистем) ФРТК МФТИ
Базовая организация: Институт проблем управления им. В.А. Трапезникова РАН (ИПУ РАН), https://www.ipu.ru/
Курс: Методы дискретной оптимизации в управлении проектами
Домашняя страница курса: https://mipt.ipu.ru/node/19213 - программа, свежие версии презентаций, литература, задачи, видео
Аудитория: 6-й семестр бакалавриата
Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко
Лекция #3.1 Точные и приближённые методы решения задач дискретной оптимизации.
Классификация точных методов решения задач дискретной оптимизации. Перебор. Метод динамического программирования. Графический метод. Нижние оценки и неявный перебор – метод ветвей и границ. Приближенные методы решения задач дискретной оптимизации: эвристики и метаэвристики. Пример простейших эвристик – метод «затраты-эффект». Локальная оптимизация. Генетические алгоритмы. Понятие о метаэвристиках.
Повторяем попытку...
![Дискретная оптимизация. #3.1 Точные и приближенные методы [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://imager.clipsaver.ru/sSFxulHC5d4/max.jpg)
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Дискретная оптимизация. #3.2 Приближенные алгоритмы [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://image.4k-video.ru/id-video/HZfvd-E87qI)
![Дискретная оптимизация. #1.1 Исследование операций и оптимизация [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://image.4k-video.ru/id-video/bM0rZKriUxc)
![Дискретная оптимизация. #6.2 Приближенные методы планирования проекта [М.Губко, 2017. ИПУ РАН, МФТИ]](https://image.4k-video.ru/id-video/4SRXLzmiGEA)
