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

Программный компонент для эвристического сопоставления моделей процессов

ФИО студента: Лопатюк Татьяна Михайловна

Руководитель: Каленкова Анна Алексеевна

Кампус/факультет: Факультет компьютерных наук

Программа: Программная инженерия (Бакалавриат)

Год защиты: 2019

В данной работе рассматривается проблема сопоставления моделей бизнес-процессов и в частности применение эвристических алгоритмов для ее решения. В работе изучены различные метрики, используемые для сравнения моделей процессов. Рассмотрены наиболее популярные или интересные для изучения языки моделирования бизнес-процессов. Проанализированы предлагаемые методы сопоставления моделей процессов, а также технические реализации и платформы для сравнения бизнес-процессов. Также, работа предоставляет подробное описание четырех эвристических алгоритмов, выбранных для рассмотрения, а именно: алгоритм поиска с запретами (tabu search), алгоритм имитации отжига (simulated annealing), генетический алгоритм (genetic algorithm), муравьиный алгоритм (ant colony optimization). Данные алгоритмы рассмотрены как в классическом понимании, так и в разрезе применимости к задаче структурного сопоставления моделей бизнес-процессов. Объектом разработки является программный компонент для эвристического сопоставления моделей процессов на базе инструмента BPMNDiffViz. Данная работа содержит 55 страниц, 3 главы, 47 рисунков, 1 таблицу, 34 источника, 4 приложения Ключевые слова: модели бизнес-процессов, структурное сопоставление моделей процессов, поиск с запретами, имитация отжига, генетический алгоритм, муравьиный алгоритм, эвристические алгоритмы, BPMN, BPMNDiffViz.

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

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

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

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

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

Реестр дипломов НИУ ВШЭ