تشخيص الفشل المتوازي لشبكة بيتري المهيكلة القائمة على آلية الانقلاب والتفكيك الديناميكي

Yinhong XIANG ,  

Kaiqing ZHOU ,  

Arezoo SARKHEYLI-HÄGELE ,  

Yusliza YUSOFF ,  

Diwen KANG ,  

Azlan Mohd ZAIN ,  

Abstract

على شبكة بيتري المشابهة ، تعاني الشبكة البيتري الضبابية (fuzzy Petri net، FPN) من نفس قيود تفجير مساحة الحالة. حالياً ، تعتمد خوارزميات الاستدلال القائمة على FPN بشكل رئيسي على الآليات المتقدمة والعكسية والثنائية. تسمح هذه الخوارزميات بتبسيط عملية الاستدلال من خلال القضاء على الأجزاء غير ذات الصلة في FPN. ومع ذلك ، مع زيادة الحجم ، يزداد تعقيد خوارزميات التطبيق ذات الصلة بناءً على FPN بسرعة ، مما يعرض تحديات كبيرة لتطبيق خوارزميات الاستدلال المبنية على FPN على أرض الواقع. من أجل حل مشكلة تفجير الحالة ، تقدم هذه الورقة خوارزمية استدلال ثنائية FPN استنادًا إلى آلية قابلة للعكس والتفكيك الديناميكي لتحسين عملية الاستدلال. تقوم هذه الخوارزمية بتفكيك الشبكة البيتري HFPN المهيكلة إلى شبكتين فرعيتين يمينيتين. ثم ، تحليل عميق للعلاقة المتبادلة بين العناصر الأصلية للشبكة البيتري وعناصر شبكتها العكسية ، وتقديم خوارزمية إنتاج شبكة بيتري عكسية FPN ، المستخدمة لإنشاء شبكة بيتري عكسية للشبكة اليمنى. أخيرًا ، في الشبكة الفرعية اليسرى واليمنى ، يتم تنفيذ خوارزمية الاستدلال بشكل متزامن ، من خلال حساب المسافة الأوروبية بين مواقع الإخراج لكلتا الشبكتين الفرعيتين ، للحصول على النتائج النهائية. الحالات تشير إلى أن خوارزمية الاستدلال المقترحة في هذه الدراسة تحسن بشكل ملحوظ كفاءة الاستدلال ، وتقلص بشكل كبير من وقت التنفيذ.

Keywords

شبكة بيتري الضبابية (FPN) ؛ تفجير الحالة ؛ تفكيك ؛ متوازي ؛ استدلال ثنائي

READ MORE