[發明專利]一種高階控制圖模式檢測方法、系統、存儲介質及應用在審
| 申請號： | 202010570175.1 | 申請日： | 2020-06-21 |
| 公開（公告）號： | CN111831860A | 公開（公告）日： | 2020-10-27 |
| 發明（設計）人： | 王炳波;馬秀娟;高琳;胡潔;王存熾;王玙 | 申請（專利權）人： | 西安電子科技大學 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06K9/62 |
| 代理公司： | 西安長和專利代理有限公司 61227 | 代理人： | 何畏 |
| 地址： | 710071 陜西省*** | 國省代碼： | 陜西;61 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 控制 模式 檢測 方法 系統 存儲 介質 應用 | ||
1.一種高階控制圖模式檢測方法，其特征在于，所述高階控制圖模式檢測方法包括：
基于圖的最大匹配識別方法，從結構可控性角度將復雜系統中每一層的連邊關系分類為：關鍵邊、普通邊、冗余邊；用量化指標度量普通邊在多層之間的一致性，構建帶權重的多層一致控制網絡；
給出改進的最大權重匹配檢測方法，識別由普通邊構成的每一層網絡中匹配邊的集合；
結合每一層的匹配邊以及關鍵邊檢測出一致控制網絡的高階控制圖模式。
2.如權利要求1所述的高階控制圖模式檢測方法，其特征在于，所述高階控制圖模式檢測方法的數據處理包括：
(1)輸入網絡數據，建模為多層網絡Gl＝(Vl,El)，其中Vl為Gl中的節點集合，El為Gl中連接節點的邊的集合；
(2)對于任意的Gl，采用匈牙利算法計算有向圖Gl＝(Vl,El)的一個最大匹配M0，該最大匹配M0是有向圖Gl＝(Vl,El)中邊的子集合，滿足最大匹配M0中任意兩條邊都不共享起始端點和終止端點，且最大匹配M0使得|M0|的值最大。
3.如權利要求2所述的高階控制圖模式檢測方法，其特征在于，所述高階控制圖模式檢測方法對于任意的Gl，基于最大匹配M0對其中的邊進行分類：
使用線性算法，基于M0將Gl中的邊分成三類：關鍵邊Cl、普通邊Ol和冗余邊Rl。
4.如權利要求3所述的高階控制圖模式檢測方法，其特征在于，所述高階控制圖模式檢測方法對于任意的Gl中的每一條邊e∈Gl，構造含一致性指標的權重：
(1)計算邊e的一致性表示邊e參與的多層網絡的層數；
(2)若邊e帶有權重w，計算新的權重若邊e無權重，為其計算新的權重
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于西安電子科技大學，未經西安電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010570175.1/1.html，轉載請聲明來源鉆瓜專利網。
