Diagnostic des pannes parallèles à base de FPN à décomposition dynamique hiérarchique réversible

Yinhong XIANG ,  

Kaiqing ZHOU ,  

Arezoo SARKHEYLI-HÄGELE ,  

Yusliza YUSOFF ,  

Diwen KANG ,  

Azlan Mohd ZAIN ,  

Abstract

Comme les réseaux de Petri, la recherche sur le réseau de Petri flou (FPN) est également limitée par le problème de l'explosion de l'espace d'état. Actuellement, l'accent principal des algorithmes de raisonnement basés sur FPN est mis sur les mécanismes positifs, négatifs et bidirectionnels. Ces algorithmes simplifient le processus de raisonnement en éliminant les parties non pertinentes de FPN. Cependant, avec l'augmentation de l'échelle, la complexité des algorithmes d'application pertinents basés sur FPN augmente rapidement, ce qui représente un défi majeur pour l'application pratique des algorithmes de raisonnement basés sur FPN. Pour résoudre le problème de l'explosion de l'état, cet article propose un algorithme de raisonnement bidirectionnel basé sur un mécanisme de décomposition réversible et dynamique de FPN pour optimiser le processus de raisonnement. Cet algorithme décompose le FPN superposé en deux sous-réseaux gauche et droit; puis, en analysant en profondeur les relations entre le réseau FPN d'origine et son sous-réseau inverse, un algorithme de génération de réseau inverse FPN est proposé pour créer un réseau inverse du sous-réseau droit; enfin, le raisonnement est effectué simultanément sur les sous-réseaux inverses gauche et droit, en calculant la distance euclidienne entre les positions de sortie des deux sous-réseaux, pour obtenir le résultat final. Les études de cas montrent que l'algorithme de raisonnement proposé dans cet article améliore considérablement l'efficacité du raisonnement et réduit considérablement le temps d'exécution.

Keywords

Réseau de Petri flou (FPN); explosion de l'état; décomposition; parallèle; raisonnement bidirectionnel

READ MORE