[發明專利]模糊Petri網參數優化方法、系統及電子設備

在審

• 申請號: 201810643087.2
• 申請日: 2018-06-21
• 公開（公告）號: CN108764586A
• 公開（公告）日: 2018-11-06
• 發明（設計）人: 周愷卿;莫禮平;劉筆余;許詩文;江威
• 申請（專利權）人: 吉首大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06N3/12;G06N3/00
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 陳曉云

1.一種模糊Petri網參數優化方法，其特征在于，所述方法包括：

利用模糊產生式規則對構建的Petri網模型進行模糊處理以得到待優化的模糊Petri網模型，并獲得所述模糊Petri網模型中的待優化參數；

基于蛙跳算法創建所述待優化參數的初始種群；

針對所述初始種群中的各個個體，計算各所述個體的適應度；

根據所述適應度檢測所述初始種群是否滿足預設優化規則，若不滿足預設優化規則，則利用遺傳算法對所述初始種群進行優化處理直至處理后的初始種群滿足所述預設優化規則為止；

初始化迭代次數，利用蛙跳算法對滿足所述預設優化規則的初始種群進行優化處理以得到新種群；

更新迭代次數，對所述新種群進行優化處理直至所述新種群滿足預設停止條件或迭代次數達到預設最大次數時停止迭代；

從停止迭代后所得到的新種群中獲得最優解，并將所述最優解輸出。

2.根據權利要求1所述的模糊Petri網參數優化方法，其特征在于，所述利用模糊產生式規則對構建的Petri網模型進行模糊處理以得到待優化的模糊Petri網模型的步驟，包括：

利用模糊產生式規則中的簡單規則、與規則以及或規則分別對構建的Petri網模型進行模糊處理；

獲得待優化的模糊Petri網模型如下：

FPN＝{P,T,I,O,M,CF,W,U}

其中，P＝{p₁,p₂,......,p_n}為庫所的有限集合，T＝{t₁,t₂,......,t_n}為變遷的有限集合，I(O)為輸入(輸出)函數，反映變遷到庫所輸入(輸出)映射關系，M是一個映射，每一庫所結點P_i∈P(i＝1,2,......n)對應一標記值M(p_i)，CF＝{CF₁,CF₂,......,CF_m}，CF_j為變遷t_j的閾值，t_j∈t(j＝1,2,......m)，W＝{w₁,w₂,......,w_n}是規則的權值集合，反映規則中前提條件對結論支持程度，U＝{μ₁,μ₂,......,μ_n}，μ_j為變遷t_j的確信度，μ_j∈(0,1](j＝1,2,......m)。

3.根據權利要求2所述的模糊Petri網參數優化方法，其特征在于，所述待優化參數為所述模糊Petri網模型中的變遷的確信度μ、變遷的閾值CF以及規則的權值w。

4.根據權利要求1所述的模糊Petri網參數優化方法，其特征在于，所述利用蛙跳算法對滿足所述預設優化規則的初始種群進行優化處理以得到新種群的步驟，包括：

針對滿足所述預設優化規則的初始種群中的各個個體，按其對應的適應度將各個個體按降序順序進行排序；

將排序后的多個個體劃分成多個子種群；

針對各個子種群，對所述子種群中的個體進行局部優化處理；

將多個子種群中經過局部優化處理后的個體進行匯總以及排序以得到新種群。