Generation of Process Using Multi-Objective Genetic Algorithm

Yoann Laurent 1 Reda Bendraou 1 Marie-Pierre Gervais 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The growing complexity of processes whatever their kind (i.e. business, software, medical, military) stimulates the adoption of process execution, analysis and verification tech-niques. However, such techniques cannot be accurately val-idated as it is not possible to obtain numerous and realis-tic process models in order to stress test them. The small set of samples and "toy" models publically available in the literature is usually insufficient to conduct serious empirical studies and thus, to validate thoroughly work around process analysis and verification. In this paper, we face this prob-lem by proposing a process model generator using a multi-objective genetic algorithm. The originality of our approach comes from the fact that process models are built through a sequence of high-level operations inspired by the way a process modeler could have actually performed to model a process. A working generator prototype has been imple-mented and shows that it is possible to quickly generate huge, syntactically sound and user-tailored process models.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01088189
Contributor : Yoann Laurent <>
Submitted on : Thursday, November 27, 2014 - 3:19:12 PM
Last modification on : Thursday, March 21, 2019 - 2:16:10 PM
Document(s) archivé(s) le : Friday, April 14, 2017 - 9:52:02 PM

File

genetic-process-acm-FINALCM.pd...
Files produced by the author(s)

Identifiers

Citation

Yoann Laurent, Reda Bendraou, Marie-Pierre Gervais. Generation of Process Using Multi-Objective Genetic Algorithm. International Conference on Software and System Process, ICSSP 2013, May 2013, San Francisco, CA, United States. pp.161-165, ⟨10.1145/2486046.2486076⟩. ⟨hal-01088189⟩

Share

Metrics

Record views

69

Files downloads

67