[發(fā)明專利]作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法、裝置、設(shè)備和介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110625087.1
• 申請日: 2021-06-04
• 公開（公告）號: CN113342523B
• 公開（公告）日: 2023-10-03
• 發(fā)明（設(shè)計）人: 丁澤柳;季明;付東
• 申請（專利權(quán)）人: 中國人民解放軍軍事科學(xué)院評估論證研究中心
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 長沙國科天河知識產(chǎn)權(quán)代理有限公司 43225
• 代理人: 邱軼

1.一種作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，包括步驟：

獲取作戰(zhàn)體系結(jié)構(gòu)的拓撲的節(jié)點集合；所述節(jié)點集合包括所述作戰(zhàn)體系結(jié)構(gòu)的拓撲的各節(jié)點；

根據(jù)所述節(jié)點集合進行基于度數(shù)聚合度的均衡性分析處理，得到所述作戰(zhàn)體系結(jié)構(gòu)的基于度數(shù)聚合度的均衡性取值；

根據(jù)所述節(jié)點集合進行基于介數(shù)聚合度的均衡性分析處理，得到所述作戰(zhàn)體系結(jié)構(gòu)的基于介數(shù)聚合度的均衡性取值；

對所述基于度數(shù)聚合度的均衡性取值和所述基于介數(shù)聚合度的均衡性取值進行加權(quán)求和處理，得到所述作戰(zhàn)體系結(jié)構(gòu)的基于聚合度的均衡性分析結(jié)果。

2.根據(jù)權(quán)利要求1所述的作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，根據(jù)所述節(jié)點集合進行基于度數(shù)聚合度的均衡性分析處理，得到所述作戰(zhàn)體系結(jié)構(gòu)的基于度數(shù)聚合度的均衡性取值的步驟，包括：

根據(jù)所述節(jié)點集合分別確定各所述節(jié)點的相鄰節(jié)點集合；

分別根據(jù)各所述相鄰節(jié)點集合，確定各所述節(jié)點的度數(shù)；

分別根據(jù)各所述節(jié)點的度數(shù)與所述節(jié)點集合的總節(jié)點數(shù)量的比值，確定各所述節(jié)點的度數(shù)聚合度；

提取各所述度數(shù)聚合度中的最大值作為最大度數(shù)聚合度，將所述最大度數(shù)聚合度分別與各所述度數(shù)聚合度進行減法運算，得到各所述節(jié)點的度數(shù)均衡性差異；

計算各所述度數(shù)均衡性差異的度數(shù)差異平均值后，計算1與所述度數(shù)差異平均值的差值，得到所述基于度數(shù)聚合度的均衡性取值。

3.根據(jù)權(quán)利要求1或2所述的作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，根據(jù)所述節(jié)點集合進行基于介數(shù)聚合度的均衡性分析處理，得到所述作戰(zhàn)體系結(jié)構(gòu)的基于介數(shù)聚合度的均衡性取值的步驟，包括：

根據(jù)所述節(jié)點集合采用設(shè)定處理算法計算各所述節(jié)點的介數(shù)；各所述節(jié)點的介數(shù)聚合度分別等于相應(yīng)各所述節(jié)點的介數(shù)；

提取各所述介數(shù)聚合度中的最大值作為最大介數(shù)聚合度，將所述最大介數(shù)聚合度分別與各所述介數(shù)聚合度進行減法運算，得到各所述節(jié)點的介數(shù)均衡性差異；

計算各所述介數(shù)均衡性差異的介數(shù)差異平均值后，計算1與所述介數(shù)差異平均值的差值，得到所述基于介數(shù)聚合度的均衡性取值。

4.根據(jù)權(quán)利要求3所述的作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，根據(jù)所述節(jié)點集合采用設(shè)定處理算法計算各所述節(jié)點的介數(shù)的步驟，包括：

選定當前一個所述節(jié)點作為遍歷處理的起點，遍歷未被選定的所有節(jié)點作為終點；

調(diào)用基于廣度優(yōu)先算法的處理算法，計算所述起點與各所述終點之間的最短路徑；

根據(jù)記錄的兩個節(jié)點間最短路徑上的節(jié)點序號，更新經(jīng)過所述最短路徑中各所述節(jié)點的關(guān)系流路徑數(shù)量并賦值給介數(shù)數(shù)組；所述介數(shù)數(shù)組用于記錄每個節(jié)點的介數(shù)；

用下一個所述節(jié)點更新所述起點，返回執(zhí)行所述選定當前一個所述節(jié)點作為遍歷處理的起點，遍歷未被選定的所有節(jié)點作為終點的步驟，直至遍歷所有節(jié)點作為起點；

將所述介數(shù)數(shù)組的各個元素分別與總的關(guān)系流路徑數(shù)量相除后更新算法，輸出各所述節(jié)點的介數(shù)。

5.根據(jù)權(quán)利要求4所述的作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，調(diào)用基于廣度優(yōu)先算法的處理算法，計算所述起點與各所述終點之間的最短路徑的步驟，包括：

基于廣度優(yōu)先算法創(chuàng)建一個鏈表結(jié)構(gòu)體；所述鏈表結(jié)構(gòu)體用于記錄除起點之外的待遍歷的節(jié)點，所述鏈表結(jié)構(gòu)體的屬性包括節(jié)點的序號以及相連的前一節(jié)點的序號；

將所述起點的相鄰節(jié)點添加到所述鏈表結(jié)構(gòu)體中，并且將每個相鄰節(jié)點的前一節(jié)點的序號均設(shè)為起點；

對所述鏈表結(jié)構(gòu)體中的各節(jié)點逐個進行終點判別；

若判別結(jié)果為是終點，則根據(jù)所述鏈表結(jié)構(gòu)體的屬性，按照從終點到起點的順序依次將最短路徑上的節(jié)點序號記入節(jié)點序號數(shù)組，確定所述起點與各所述終點之間的最短路徑。

6.根據(jù)權(quán)利要求5所述的作戰(zhàn)體系結(jié)構(gòu)均衡性分析方法，其特征在于，調(diào)用基于廣度優(yōu)先算法的處理算法，計算所述起點與各所述終點之間的最短路徑的步驟，還包括：

若判別結(jié)果為不是終點，則將當前節(jié)點的相鄰節(jié)點添加到所述鏈表結(jié)構(gòu)體的隊尾，并且將每個相鄰節(jié)點的序號均設(shè)為當前節(jié)點。