?
Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов
Моделирование и анализ информационных систем. 2018. Т. 25. № 6. С. 711–725.
Каленкова А. А., Колесников Д. А.
Поиск редакционного расстояния между графовыми моделями (определение схожести графовых моделей) является важной задачей в различных областях компьютерных наук, таких как анализ изображений, машинное обучение, химическая информатика. В последнее время, в связи с развитием методов извлечения и анализа процессов, появилась необходимость в адаптации существующих методов сравнения графовых моделей для анализа моделей процессов (аннотированных графов), извлекаемых из логов событий информационных систем. Методы нахождения минимального редакционного расстояния между графами могут быть использованы для обнаружения шаблонов (подпроцессов), а также для сравнения извлекаемых моделей процессов. Как было показано экспериментально и теоретически обосновано, точные методы нахождения минимального редакционного расстояния между извлекаемыми моделями процессов (и графами в общем случае) имеют большую временную сложность и могут быть применены лишь к небольшим моделям процессов. В этой статье мы оцениваем точность и временные характеристики генетического алгоритма, применяемого для нахождения расстояний между моделями процессов, извлекаемых из логов событий. В частности мы находим расстояния между BPMN (Business Process Model and Notation) моделями, извлекаемыми из логов событий с помощью различных алгоритмов синтеза. В этой работе показано, что представленный генетический алгоритм позволяет в значительной степени уменьшить время вычислений, при этом показывая результаты, близкие к оптимальным (минимальным редакционным расстояниям).
Ключевые слова: генетические алгоритмыИзвлечение и анализ процессовBPMNминимальное редакционное расстояние между графами
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Акопов А. С., Бекларян А. Л., Экономика и математические методы 2023 Т. 59 № 3 С. 117–131
В статье представлена новая имитационная модель многоагентной социально-экономической системы (МСЭС), в которой реализуются индивидуальные, в том числе межпродуктовые, взаимодействия. В рамках МСЭС изучаются модели поведения агентов-производителей и агентов-потребителей со своими целевыми функционалами. В частности, производители реализуют собственную производственную стратегию посредством выбора моментов времени для ввода новых основных фондов и трудовых ресурсов. Потребители участвуют в бартерных ...
Добавлено: 25 мая 2024 г.
Andranik S. Akopov, Armen L. Beklaryan, Zhukova A., Cybernetics and Information Technologies 2023 Vol. 23 No. 2 P. 87–104
Добавлено: 8 июня 2023 г.
Бекларян А. Л., Вестник ЦЭМИ 2023 Т. 6 № 1 Статья 5
В статье представлена новая программная платформа для моделирования транспортных потоков с участием беспилотных автомобилей, использующая ряд передовых технологических решений, в частности, инструменты суперкомпьютерного агентного моделирования FLAME GPU, интеллектуальные программные модули на основе нечёткой и иерархической кластеризации, генетические оптимизационные алгоритмы, подсистему визуализации состояния агентов-транспортных средств (ТС) на основе OpenGL и др. В результате, обеспечивается возможность моделирования ...
Добавлено: 4 июня 2023 г.
Акопов А. С., Бекларян Л. А., Thakur M., IEEE Transactions on Intelligent Transportation Systems 2022 Vol. 23 No. 8 P. 12648–12664
Добавлено: 7 октября 2021 г.
Акопов А. С., Beklaryan L., Beklaryan A. L., Cybernetics and Information Technologies 2020 Vol. 20 No. 3 P. 45–63
Добавлено: 19 августа 2020 г.
Чжо М. А., Сидоренко В. Г., Бучирин В. Г. и др., , in: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).: M.: IEEE, 2019. P. 2148–2151.
В данной работе рассматривается применение генетических алгоритмов для планирования технического обслуживания электроподвижного состава. Основная цель заключается в совершенствовании автоматизированной системы планирования движения поездов, обеспечивающей единообразие процесса технического обслуживания при различных ресурсах технического обслуживания, включая ограниченные ресурсы. Методы теории графов и принципа Беллмана позволяют получить весь набор подходящих графиков технического обслуживания и выбрать, какое техническое обслуживание ...
Добавлено: 13 августа 2019 г.
Акопов А. С., Beklaryan L. A., Thakur M. и др., Knowledge-Based Systems 2019 Vol. 174 P. 103–122
Добавлено: 18 апреля 2019 г.
Таранцова П. Д., Каленкова А. А., , in: Analysis of Images, Social Networks and Texts. 7th International Conference AIST 2018.: Springer, 2018. P. 274–280.
Добавлено: 15 октября 2018 г.
Каленкова А. А., Burattin A., de Leoni M. и др., Business Process Management Journal 2019 Vol. 25 No. 5 P. 995–1019
Добавлено: 15 октября 2018 г.
Сидоренко В. Г., Чжо М. А., В кн.: Труды XVIII научно-практической конференции «Безопасность движения поездов».: М.: МИИТ, 2017. С. I-23–I-23.
В настоящее время системы искусственного интеллектa, к который относятся и генетические алгоритмы (ГА), широко применяются для решения разнообразных научных и технических задач в транспортной отрасли. Авторами разработано программное обеспечение системы поддержки принятия решения (СППР), реализующей ГА применительно к решению задачи построения графика оборота (ГО) электроподвижного состава (ЭПС) Авторами реализована и апробирована для условии Московского метрополитена ...
Добавлено: 20 августа 2018 г.
Ким И. А., В кн.: eLearning Stakeholders and Researchers Summit 2017. Материалы международной конференции.: М.: Национальный исследовательский университет "Высшая школа экономики", 2017. С. 90–101.
В работе рассматриваются результаты промежуточного и итогового контроля успеваемости для нескольких групп студентов НИУ ВШЭ, занятия у которых проходили одновременно в двух разных форматах, оффлайн , и онлайн (в последнем случае – в том числе и на платформе Курсера). Подобный «смешанный» формат занятий позволил сравнить корреляцию общей успеваемости студентов с результатами двух разных типов контроля, ...
Добавлено: 28 января 2018 г.
Мицюк А. А., Ломазова И. А., ван дер Аалст В., Моделирование и анализ информационных систем 2017 Т. 24 № 4 С. 459–480
В ходе жизненного цикла информационной системы (ИС) ее реальное поведение может перестать соответствовать исходной модели системы. Между тем для поддержки системы очень важно иметь актуальную модель, отражающую текущее поведение системы. Для корректировки модели можно использовать информацию из журнала событий системы. Журналы событий процессно-ориентированных информационных систем содержат запись истории исполнения поддерживаемых процессов в виде более или ...
Добавлено: 28 августа 2017 г.
Сидоренко В. Г., Чжо М. А., Электроника и электрооборудование транспорта 2016 № 6 С. 13–16
В работе проанализированы различные подходы к организации технического обслуживания электроподвижного состава метрополитена, как основы обеспечения безопасности сложных транспортных систем. Представлены результаты решения задачи с использованием генетического алгоритма. ...
Добавлено: 12 января 2017 г.
Мицюк А. А., Шугуров И. С., Automatic Control and Computer Sciences 2016 Vol. 50 No. 7 P. 460–470
Извлечение процессов (process mining) – новая и активно развивающаяся область исследований, тесно связанная с управлением процессами, формальными моделями процессов и извлечением данных (data mining). Одна из основных задач извлечения процессов – синтез (извлечение) модели процесса на основании анализа журнала событий. Разработан широкий спектр алгоритмов для извлечения, анализа и усовершенствования моделей процессов. Журналы событий реальных систем ...
Добавлено: 10 октября 2016 г.
Шугуров И. С., Мицюк А. А., Proceedings of the Institute for System Programming of the RAS 2016 Vol. 28 No. 3 P. 103–122
Process mining – это относительно новая область исследований, в рамках которой разрабатываются методы исследования и улучшения бизнес-процессов. Спецификой методов process mining является то, что они основываются на анализе истории выполнения процессов, которая представляется в виде логов событий. Проверка соответствия моделей процессов и логов событий является одним из ключевых направлений в области process mining. Алгоритмы проверки соответствия используются ...
Добавлено: 12 сентября 2016 г.
Статья посвящена системе управления динамикой экологической модернизации предприятий, разработанной с использованием методов имитационного моделирования и реализованной на примере Республики Армения (РА). Система предназначена для обеспечения поддержки принятия стратегических решений по модернизации предприятий РА с целью их трансформации из исходного неэкологического состояния в направлении экологически чистого (малоотходного) производства. Особенностью разработанного программного комплекса является, прежде всего, оригинальная ...
Добавлено: 1 июля 2016 г.
Бухаров О. Е., В кн.: Научно-техническая конференция студентов, аспирантов и молодых специалистов НИУ ВШЭ им. Е.В. Арменского. Материалы конференции.: М.: МИЭМ НИУ ВШЭ, 2016. С. 56–58.
В работе описывается разработанная интеллектуальная система поддержки принятия решений (СППР). Рассмотрена проблема обработки нечеткой информации. Приведено описание разработанного модуля работы с нечеткими переменными, расширяющего область применения разработанной СППР. ...
Добавлено: 7 марта 2016 г.
Shershakov S. A., Rubin V. A., Modeling and Analysis of Information Systems 2015 Vol. 22 No. 6 P. 818–833
Добавлено: 22 декабря 2015 г.
I. Shugurov, A. Mitsyuk, Proceedings of the Institute for System Programming of the RAS 2015 Vol. 27 No. 3 P. 237–254
В данной работе представлено приложение для проведения экспериментов в области Process mining и тестирования алгоритмов починки моделей. Подходы и методы Process mining предназначены для извлечения моделей бизнес процессов из логов событий, их анализа и усовершенствования. Починка модели процесса необходима в случаях недостаточного соответствия существующей модели логам событий реального процесса. В статье рассматривается реализация модульного подхода починки ...
Добавлено: 18 августа 2015 г.
Бухаров О. Е., В кн.: Электронный бизнес. Управление интернет-проектами. Инновации: Сборник трудов участников VII студенческой научно-практической конференции. Москва, 11–13 марта 2015 г.: М.: Национальный исследовательский университет "Высшая школа экономики", 2015. С. 141–145.
В работе рассматривается структура разработанной системы поддержки принятия решений. Описываются результаты ее применения к задаче кредитного скрининга. ...
Добавлено: 3 июля 2015 г.
Ахметсафина Р. З., Ахметсафин Р. Д., Мехатроника, автоматизация, управление 2014 № 11 (164) С. 33–38
Предлагается оптимизация вычислений критерия отбора хромосом (функции выживания) в генетических алгоритмах (ГА), когда допускается рекуррентный пересчет критерия при изменении хромосомы в одном гене. Оптимизация вычислений осуществляется путем решения задачи Штейнера на графах. Задача рассматривается в контексте применения ГА к структурно-параметрической идентификации регрессионных моделей, где: а) ген — регрессор; б) хромосома — набор регрессоров в одной ...
Добавлено: 5 декабря 2014 г.