Accès ouvert · CC BY

Genetic-Based Approach for Minimum Initial Marking Estimation in Labeled Petri Nets

Article scientifique 2020 Sciences mathématiques et statistiques Anglais

Résumé

Computing the minimum initial marking (MIM) in labeled Petri nets (PN) while considering a sequence of labels constitutes a difficult problem. The existing solutions of such a problem suffer from diverse limitations. In this paper, we proposed a new approach to automatically compute the MIM in labeled PNs in a timely fashion. We adopted a genetic-based algorithm to model the MIM problem. The choice of such an algorithm is justified by the nature of the MIM process which belongs to the NP-hard class. We experimentally showed the effectiveness of our approach and empirically studied the initial marking quality in particular.

Citer ce document

Hichem, K., Telmoudi, A. J., Sliman, L., & Nabli, L. (2020). Genetic-Based Approach for Minimum Initial Marking Estimation in Labeled Petri Nets. IEEE Access. https://doi.org/10.1109/access.2020.2967342

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 04/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 7

Téléchargements (hors robots) : 0

Méthode de comptage