[發明專利]基于模糊Petri網的并行推理方法

在審

• 申請號: 202010434231.9
• 申請日: 2020-05-21
• 公開（公告）號: CN113705028A
• 公開（公告）日: 2021-11-26
• 發明（設計）人: 李孝忠;徐歡
• 申請（專利權）人: 天津科技大學
• 主分類號: G06F30/22
• 分類號: G06F30/22;G06N5/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于模糊Petri網的并行推理方法，其特征在于包括以下步驟：

步驟1、設定模糊Petri網，令初始k＝0，I_max＝0；

步驟2、計算輸入強度：I_k+1＝A^T·M_k，I＝[i₁，i₂，...，i_m]^T；

步驟3、判斷每個變遷的輸入強度是否大于先前的最大輸入強度值，

I′_k+1＝I_k+1ΘI_max；

此時I′_k+1中記錄的是有必要觸發的變遷的輸入強度。若I′_k+1＝0，則表示沒有新的變遷觸發，推理結束；

步驟4、更新每個變遷的最大輸入強度值

步驟5、比較輸入強度與變遷閾值向量的大小，若對應變遷的輸入強度大于其變遷閾值，則變遷觸發，H_k+1＝I_kΘτ；

步驟6、計算變遷觸發后輸出庫所的置信度，若某個庫所是多個使能變遷的輸出庫所，那么依據“取大原則”，保留置信度最大者：

步驟7、計算所有庫所的新置信度：

步驟8、k＝k+1，返回第一步。

第三步中包含推理結束條件，即沒有新的變遷可觸發時，推理結束。若此時M_k+1中包含結論的置信度，則表示推理成功，否則推理失敗。

2.根據權利要求1所述的基于模糊Petri網的并行推理方法，其特征在于：所述模糊Petri網為如下八元組：FPN＝(P，T，I，O，α，β，τ，M0)

其中，p＝{p₁，p₂，...，p_n}表示庫所集；T＝{t₁，t₂，...，t_m}表示變遷集；

I(O)：T→P^∞為輸入(輸出)函數，表示庫所與變遷之間的映射關系；α為輸入強度，β為輸出強度。τ：P→[0，1]，表示變遷的啟動閾值，τ＝{λ₁，λ₂，...，λ_m}，M₀為定義在庫所上的一個在[0，1]間取值的函數，表示推理開始時庫所中的托肯數，即命題的初始置信度。

本發明采用矩陣形式來描述模糊Petri網。