IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Novel Approach for Business Process Model Matching Using Genetic Algorithms

A Novel Approach for Business Process Model Matching Using Genetic Algorithms
View Sample PDF
Author(s): Mostefai Abdelkader (Dr. Tahar Moulay University of Saida, Algeria)and Ignacio García Rodríguez de Guzmán (Alarcos Research Group, University of Castilla-La Mancha, Spain)
Copyright: 2021
Pages: 21
Source title: Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-7998-8048-6.ch052

Purchase

View A Novel Approach for Business Process Model Matching Using Genetic Algorithms on the publisher's website for pricing and purchasing information.

Abstract

This paper formulates the process model matching problem as an optimization problem and presents a heuristic approach based on genetic algorithms for computing a good enough alignment. An alignment is a set of not overlapping correspondences (i.e., pairs) between two process models(i.e., BP) and each correspondence is a pair of two sets of activities that represent the same behavior. The first set belongs to a source BP and the second set to a target BP. The proposed approach computes the solution by searching, over all possible alignments, the one that maximizes the intra-pairs cohesion while minimizing inter-pairs coupling. Cohesion of pairs and coupling between them is assessed using a proposed heuristic that combines syntactic and semantic similarity metrics. The proposed approach was evaluated on three well-known datasets. The results of the experiment showed that the approach has the potential to match business process models effectively.

Related Content

Shailendra Aote, Mukesh M. Raghuwanshi. © 2021. 34 pages.
Anjana Mishra, Bighnaraj Naik, Suresh Kumar Srichandan. © 2021. 15 pages.
Thendral Puyalnithi, Madhuviswanatham Vankadara. © 2021. 15 pages.
Geng Zhang, Xiansheng Gong, Xirui Chen. © 2021. 13 pages.
Jhuma Ray, Siddhartha Bhattacharyya, N. Bhupendro Singh. © 2021. 19 pages.
Pijush Samui, Viswanathan R., Jagan J., Pradeep U. Kurup. © 2021. 18 pages.
Ravinesh C. Deo, Sujan Ghimire, Nathan J. Downs, Nawin Raj. © 2021. 32 pages.
Body Bottom