• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Student
Title
Supervisor
Faculty
Educational Programme
Final Grade
Year of Graduation
Tatiana Lopatyuk
A Program Component for Heuristic Processes Comparison
Software Engineering
(Bachelor’s programme)
2018
In this paper, the problem of comparing business process models is considering and, in particular, the use of heuristic algorithms to solve it is considering as well.

Various metrics used to compare process models have been studied. The most popular or interesting languages for modeling business processes are considered. The proposed methods for comparing process models, as well as technical implementations and platforms for comparing business processes, are analyzed.

Also, the work provides a detailed description of the four heuristic algorithms chosen for consideration, namely the tabu search algorithm, the simulated annealing algorithm, the genetic algorithm, the ant colony optimization algorithm. These algorithms are considered both in the classical sense and in the context of applicability to the task of structural comparison of business process models.

The development object is the software component for heuristic comparison of process models based on the BPMNDiffViz tool.

The paper contains 94 pages, 3 sections, 37 illustrations, 1 table, 34 references, 4 appendices.

Keywords: business process models, structural comparison of process models, tabu search, simulated annealing, genetic algorithm, ant colony optimization, heuristic algorithms, BPMN, BPMNDiffViz.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses