• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов

Моделирование и анализ информационных систем. 2018. Т. 25. № 6. С. 711–725.
Kalenkova A. A., Колесников Д. А.
Language: Russian
DOI
Text on another site
Keywords: генетические алгоритмыИзвлечение и анализ процессовBPMNминимальное редакционное расстояние между графами
Publication based on the results of:
Synthesis, recovery, conformance checking, and other methods for the analysis of process models and distributed information systems (2019)
Similar publications
Оптимизация стратегий поведения в имитационной модели многоагентной социально-экономической системы
Akopov A. S., Beklaryan A., Экономика и математические методы 2023 Т. 59 № 3 С. 117–131
This article presents a new simulation model of a multi-agent socio-economic system (MA-SES), in which individual, including interproduct interactions are implemented. Within the MA-SES, the models of agent-producers and agents-consumers behaviour with their objective functions are studied. In particular, producers follow their own production strategies by choosing the moments for introducing new fixed assets and ...
Added: May 25, 2024
Optimization of Characteristics for a Stochastic Agent-Based Model of Goods Exchange with the Use of Parallel Hybrid Genetic Algorithm
Andranik S. Akopov, Armen L. Beklaryan, Zhukova A., Cybernetics and Information Technologies 2023 Vol. 23 No. 2 P. 87–104
A novel approach to modeling stochastic processes of goods exchange between multiple agents is presented, considering the possibility of optimizing the environment’s characteristics and individual decision-making strategies. The proposed model makes it possible to form optimal states when choosing the moments of concluding barter and monetary transactions at the individual level of each agent maximizing ...
Added: June 8, 2023
Новая программная платформа для моделирования транспортных потоков с участием беспилотных автомобилей
Beklaryan A., Вестник ЦЭМИ 2023 Т. 6 № 1 Статья 5
The article presents a new software platform for modelling traffic flows involving unmanned vehicles, using a number of advanced technological solutions, in particular, the FLAME GPU supercomputer agent modelling framework, intelligent software modules based on fuzzy and hierarchical clustering, genetic optimization algorithms, a subsystem for visualizing the state of agents-vehicles based on OpenGL, etc. As ...
Added: June 4, 2023
Improvement of Maneuverability Within a Multiagent Fuzzy Transportation System With the Use of Parallel Biobjective Real-Coded Genetic Algorithm
Akopov A. S., Beklaryan L., Thakur M., IEEE Transactions on Intelligent Transportation Systems 2022 Vol. 23 No. 8 P. 12648–12664
Over the past two decades, several simulation-based approaches have been developed to seek optimal solutions in complex multiagent systems (MASs). One example of these complex systems is the proposed multiagent fuzzy transportation system (FTS), in which agents, such as manned ground vehicles (MGVs) and unmanned ground vehicles (UGVs), use fuzzy logic for maneuvering while interacting ...
Added: October 7, 2021
Cluster-Based Optimization of an Evacuation Process Using a Parallel Bi-Objective Real-Coded Genetic Algorithm
Akopov A. S., Beklaryan L., Beklaryan A. L., Cybernetics and Information Technologies 2020 Vol. 20 No. 3 P. 45–63
This work presents a novel approach to the design of a decision-making system for the cluster-based optimization of an evacuation process using a Parallel bi-objective Real-Coded Genetic Algorithm (P-RCGA). The algorithm is based on the dynamic interaction of distributed processes with individual characteristics that exchange the best potential decisions among themselves through a global population. Such an approach allows the ...
Added: August 19, 2020
The Aplication of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance
Чжо М. А., Sidorenko V., Бучирин В. Г. et al., , in: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).: M.: IEEE, 2019. P. 2148–2151.
This paper discusses the application of genetic algorithms for the scheduling of electric rolling stock maintenance. The main objective is to improve the automated train scheduling system of uniformity maintenance process with a variety of maintenance resources, including the limited resources. The methods of graph theory and Bellman principle allow us to get the entire ...
Added: August 13, 2019
Parallel multi-agent real-coded genetic algorithm for large-scale black-box single-objective optimisation
Akopov A. S., Beklaryan L. A., Thakur M. et al., Knowledge-Based Systems 2019 Vol. 174 P. 103–122
There is an ongoing evolution involving a new approach to large-scale optimisations based on co-evolutionary searches using interacting heterogeneous agent-processes via the implementation of synchronised genetic algorithms with local populations. The individualisation of heuristic operators at the level of agent-processes that implement independent evolutionary searches facilitate the improved likelihood of obtaining the best solutions in ...
Added: April 18, 2019
Constructing Regular Expressions from Real-life Event Logs
Tarantsova P. D., Kalenkova A. A., , in: Analysis of Images, Social Networks and Texts. 7th International Conference AIST 2018.: Springer, 2018. P. 274–280.
Process mining is a new discipline aimed at constructing process models from event logs. Recently several methods for the discovery of transition systems from event logs were introduced. Considering these transition systems as finite state machines classical algorithms for deriving regular expressions can be applied. Regular expressions allow representing sequential process models in a hierarchical way, using sequence, choice, and iterative ...
Added: October 15, 2018
Discovering high-level BPMN process models from event data
Kalenkova A. A., Burattin A., de Leoni M. et al., Business Process Management Journal 2019 Vol. 25 No. 5 P. 995–1019
Purpose – The purpose of this paper is to demonstrate that process mining techniques can help to discover process models from event logs, using conventional high-level process modeling languages, such as Business Process Model and Notation (BPMN), leveraging their representational bias. Design/methodology/approach – The integrated discovery approach presented in this work is aimed to mine: control, data and resource ...
Added: October 15, 2018
УПРАВЛЕНИЕ РИСКАМИ ПРИМЕНЕНИЯ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К РЕШЕНИЮ ЗАДАЧ ПЛАНИРОВАНИЯ ПЕРЕВОЗОЧНОГО ПРОЦЕССА ТРАНСПОРТНЫХ СИСТЕМ
Sidorenko V., Чжо М. А., В кн.: Труды XVIII научно-практической конференции «Безопасность движения поездов».: М.: МИИТ, 2017. С. I-23–I-23.
В настоящее время системы искусственного интеллектa, к который относятся и генетические алгоритмы (ГА), широко применяются для решения разнообразных научных и технических задач в транспортной отрасли. Авторами разработано программное обеспечение системы поддержки принятия решения (СППР), реализующей ГА применительно к решению задачи построения графика оборота (ГО) электроподвижного состава (ЭПС) Авторами реализована и апробирована для условии Московского метрополитена ...
Added: August 20, 2018
В поисках "идеальной" системы онлайн-тестирования
Kim I., В кн.: eLearning Stakeholders and Researchers Summit 2017. Материалы международной конференции.: М.: Национальный исследовательский университет "Высшая школа экономики", 2017. С. 90–101.
В работе рассматриваются результаты промежуточного и итогового контроля успеваемости для нескольких групп студентов НИУ ВШЭ, занятия у которых проходили одновременно в двух разных форматах, оффлайн , и онлайн (в последнем случае – в том числе и на платформе Курсера). Подобный «смешанный» формат занятий позволил сравнить корреляцию общей успеваемости студентов с  результатами двух разных типов контроля, ...
Added: January 28, 2018
Использование журналов событий для локальной корректировки моделей процессов
Mitsyuk A. A., Lomazova I. A., van der Aalst W., Моделирование и анализ информационных систем 2017 Т. 24 № 4 С. 459–480
During the life-cycle of an Information System (IS) its actual behaviour may not correspond to the original system model. However, to the IS support it is very important to have the latest model that reflects the current system behaviour. To correct the model, the information from the event log of the system may be used. ...
Added: August 28, 2017
Применение генетических алгоритмов к решению задачи планирования работы электроподвижного состава метрополитена
Sidorenko V., Чжо М. А., Электроника и электрооборудование транспорта 2016 № 6 С. 13–16
This paper analyzes the different approaches to the technical maintenance of electric subway trains based on the safety of complex transport systems. The results were obtained from using the genetic algorithm. ...
Added: January 12, 2017
On Process Model Synthesis Based on Event Logs with Noise
Mitsyuk A. A., Shugurov I., Automatic Control and Computer Sciences 2016 Vol. 50 No. 7 P. 460–470
Process mining is a new emerging discipline related to process management, formal process models, and data mining. One of the main tasks of process mining is the model synthesis (discovery) based on event logs. A wide range of algorithms for process model discovery, analysis, and enhancement is developed. The real-life event logs often contain noise ...
Added: October 10, 2016
Applying MapReduce to Conformance Checking
Shugurov I., Mitsyuk A. A., Proceedings of the Institute for System Programming of the RAS 2016 Vol. 28 No. 3 P. 103–122
Process mining is a relatively new research field, offering methods of business processes analysis and improvement, which are based on studying their execution history (event logs). Conformance checking is one of the main sub-fields of process mining. Conformance checking algorithms are aimed to assess how well a given process model, typically represented by a Petri ...
Added: September 12, 2016
Control system for ecological modernization of enterprises (on the example of the Republic of Armenia)
Akopov A. S., Beklaryan A., Saghatelyan A. K. et al., Business Informatics 2016 No. 2(36) P. 71–78
The article examines a system for controlling the ecological modernization dynamics of enterprises developed with the help of simulation modelling methods and implemented using the example of the Republic of Armenia (RA). The system has been developed for strategic decision-making directed at modernization of enterprises of RA, their transformation from an initial non-ecological state towards ...
Added: July 1, 2016
Расширение спектра задач решаемых интеллектуальной СППР за счет разработки модуля работы с нечеткой информацией
Bukharov O., В кн.: Научно-техническая конференция студентов, аспирантов и молодых специалистов НИУ ВШЭ им. Е.В. Арменского. Материалы конференции.: М.: МИЭМ НИУ ВШЭ, 2016. С. 56–58.
В работе описывается разработанная интеллектуальная система поддержки принятия решений (СППР). Рассмотрена проблема обработки нечеткой информации. Приведено описание разработанного модуля работы с нечеткими переменными, расширяющего область применения разработанной СППР. ...
Added: March 7, 2016
System Runs Analysis with Process Mining
Shershakov S. A., Rubin V. A., Modeling and Analysis of Information Systems 2015 Vol. 22 No. 6 P. 818–833
Information systems (IS) produce numerous traces and logs at runtime. In context of SOA-based (service-oriented architecture) IS, these logs contain details about sequences of process and service calls. Modern application monitoring and error tracking tools provide only rather straightforward log search and filtering functionality. However, ``clever'' analysis of the logs is highly useful, since it ...
Added: December 22, 2015
Iskra: A Tool for Process Model Repair
I. Shugurov, A. Mitsyuk, Proceedings of the Institute for System Programming of the RAS 2015 Vol. 27 No. 3 P. 237–254
This paper is dedicated to a tool whose aim is to facilitate process mining experiments and evaluation of the repair algorithms. Process mining is a set of approaches which provides solutions and algorithms for discovery and analysis of business process models based on event logs. Process mining has three main areas of interest: model discovery, ...
Added: August 18, 2015
Интеллектуальная СППР и ее применениек задаче кредитного скрининга
Bukharov O., В кн.: Электронный бизнес. Управление интернет-проектами. Инновации: Сборник трудов участников VII студенческой научно-практической конференции. Москва, 11–13 марта 2015 г.: М.: Национальный исследовательский университет "Высшая школа экономики", 2015. С. 141–145.
The paper is devoted to the description of an intellectual decision support system. We present the algorithms used and the results achieved in applying the system to credit screening tasks. ...
Added: July 3, 2015
Оптимизация вычислений при применении генетических алгоритмов в задаче структурно-параметрической идентификации регрессионных моделей
Akhmetsafina R., Ахметсафин Р. Д., Мехатроника, автоматизация, управление 2014 № 11 (164) С. 33–38
The computationally efficient method of fitness function evaluation (criterion for chromosomes selection) in genetic algorithms (GA) is discussed in this paper. This method may be used if a single gene modifies chromosome. Steiner's problem in graphs is solved for the computing optimization. Population is represented as a weighted graph. Vertices of that graph represent chromosomes, edges ...
Added: December 5, 2014
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit