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

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.

Mots clés: Genetic Algorithm; UML Activity; Generator; Process

Domaines: Informatique [cs]

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⟩