Видообразование в задачах дискретной оптимизации

Компания	НИУ ВШЭ
Учебный семестр	Осень 2018
Учебный курс	2-4-й курс
Максимальное количество студентов, выбравших проект: 2-3

Что это за проект?

Над задачами дискретной оптимизации реальных масштабов тяготеет проклятие размерности – подавляющее большинство алгоритмов перестаёт давать ответ в разумные сроки. Метаэвристические алгоритмы (генетический алгоритм, алгоритм муравьиных колоний и им подобные) в некоторых случаях тяготеют к скатыванию в локальный минимум (решение далёкое от оптимального). Для отыскания глобального оптимума здесь предлагается использовать новый подход, в рамках которого множество возможных решений разбивается на подмножества (виды), и виды полагаются связанными друг с другом. Ментор будет использовать свой опыт создания математического аппарата и проектирования крупномасштабных логистических систем.

Важно. Проект требует много времени. Подразумевается большое количество вычислений и самостоятельные исследования.

Чему вы научитесь?

- Решать задачи дискретной оптимизации на больших масштабах.

- Конструировать метаэвристики для такого рода задач.

В дополнение к этому:
- Проектировать объектно-ориентированные системы.
- Работать с математической литературой на английском и русском языке, превращая свинец в золото сложные математические теории в алгоритмы и, далее, в программный код.
- Анализировать сложные логистические системы и создавать их математические модели.

Направления развития

- Создание и разработка прикладных систем для данной задачи.
- Создание новых алгоритмов данного класса.
- Написание научной статьи.
Указанные направления можно развивать также в рамках дипломных работ.

Какие начальные требования?

Знание основ объектно-ориентированного программирования, владение английским языком на уровне чтения математического текста, знание основ анализа данных приветствуется, но не является обязательным.

Какие будут использоваться технологии?

При программной реализации Вы можете использовать любой объектно-ориентированный язык программирования, который Вам удобен.

Критерии оценки

1-3: произведено знакомство с литературой.
4-5: построен алгоритм.
6-8: построен алгоритм и разработан работающий программный код, позволяющий как-то решать поставленную задачу.
9-10: построен алгоритм и разработан работающий программный код, позволяющий эффективно решать поставленную задачу.

Ориентировочное расписание занятий

Буду проходить в здании ФКН ВШЭ, к. 314; по средам и пятницам, 18.00-20.00. В случае необходимости будет назначаться дополнительное время.

Контакты

Громов Василий stroller@rambler.ru