• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Крысанов Павел Сергеевич
Разработка метода и программных средств для оптимизации расписаний с использованием биоинспирированных алгоритмов
2016
Темой выпускной квалификационной работы, выполненной П.С. Крысановым, является «Разработка метода и программных средств для составления расписаний с использованием биоинспирированных алгоритмов». Выбранная тема является актуальной вследствие того, что на сегодняшний день существует немало постановок задач по составлению расписаний, но лишь для некоторых из них разработаны точные полиномиальные алгоритмы. Исследования в этой области показывают, что небольшие изменения в постановке задачи могут приводить к радикальному изменению алгоритма для решения этой задачи. Во многих случаях новый алгоритм приходится разрабатывать с нуля.

В данной работе осуществлена попытка сведения множества задач на составление оптимального расписания к двум более общим задачам и разработки генетических алгоритмов для их решения. На основе разработанных алгоритмов создано приложение. Его тестирование показало, что генетические алгоритмы способны быстро и с приемлемой точностью решать разные задачи планирования при незначительном изменении программного кода. Для некоторых задач большой размерности генетические алгоритмы могут на сегодняшний день оказаться единственным приемлемым способом их решения.

Объем выпускной квалификационной работы составляет 51 страницу, на которых размещены 35 таблиц и 11 рисунков, а также 1 приложение. При написании работы использовалось 16 источников.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР