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

{{Карточка_командного_проекта
|name=Видообразование в задачах дискретной оптимизации
|company=НИУ ВШЭ
|semester=Осень 2018
|course=2-4
|number_of_students=2-3
|categorize=yes
}}

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

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

 

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

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

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

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

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


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

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

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

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

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

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

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

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

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