Дискретная оптимизация. #3.2 Приближенные алгоритмы [Михаил Губко, 2017. ИПУ РАН, МФТИ]

Кафедра: ИКС (интегрированных киберсистем) ФРТК МФТИ Базовая организация: Институт проблем управления им. В.А. Трапезникова РАН (ИПУ РАН), https://www.ipu.ru/ Курс: Методы дискретной оптимизации в управлении проектами Домашняя страница курса: https://mipt.ipu.ru/node/19213 - программа, свежие версии презентаций, литература, задачи, видео Аудитория: 6-й семестр бакалавриата Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко Лекция #3.2 Приближенные алгоритмы дискретной оптимизации. Приближенные методы решения задач дискретной оптимизации: эвристики и метаэвристики. Генетические алгоритмы. Метод муравьиных колоний. Приближенные алгоритмы гарантированного качества.