[发明专利]一种指挥控制网中指挥节点最优覆盖布置方法

权利要求书

1.一种指挥控制网中指挥节点最优覆盖布置方法，其特征在于，所述方法包括以下步骤：

对第一类指标进行模糊分析，计算各节点的归一化评价值τ，所述第一类指标包括信息获取能力、决策能力和地理环境；

使用熵权法综合分析第二类指标，计算其中各指标的权值ω_j以及各节点分值S_i，所述第二类指标包括通信距离、信息传输效率、指挥节点影响力和节点介数,所述节点分值计算公式为(X_j为各指标的数值)；

自定义设置局部调节的启动阈值；

比较判断各节点介数与启动阈值的大小关系，当节点介数不小于启动阈值时则进行局部调节并进行局部最优化计算，否则进行全局最优化计算，最优化目标为网络效能；通过这种最优化计算，为网络选出最优的指挥节点位置及个数，实现指挥节点最优覆盖，用最少的资源，达到最大的网络效能；

所述局部最优化计算具体包括：

将节点介数不小于启动阈值的节点进行排序，对这些节点建立并计算约束条件；

所述约束条件所使用的指标包括通信距离、指挥节点影响力和节点介数；

建立约束条件：不超过最大通信距离和低于最小通信距离；其指挥节点影响力最大值与最小值之差为足够小的值；节点介数不小于介数阈值。

2.根据权利要求1所述的指挥控制网中指挥节点最优覆盖布置方法，其特征在于，第一类指标中各指标的定义如下：

信息获取能力：由探测范围f₁、探测精度f₂、探测频率f₃来评估，并用模糊数度量；

决策能力：决策水平f₄，由模糊数评估；

节点地理环境：机动性f₅，地形攻防能力f₆，植被覆盖量f₇，交通运输力f₈，气候适宜度f₉。

3.根据权利要求1所述的指挥控制网中指挥节点最优覆盖布置方法，其特征在于，第二类指标中各指标的定义如下：

通信距离：用平均路径长度D度量，其中，

(N为网络总节点数，l_ij为任意节点i，与指挥节点j之间的径长)；

信息传输效率：由侦察节点L_i到指挥节点C_j再到作战节点的最短径B_ij作为传输效率ω；

指挥节点影响力：由NC_i度量，作为局部最优化算法的约束条件，

其中，x是节点到其他指挥节点(启动局部调节后的)之间独立路径的数目，J(t)是这些路径的跳数；同时，将最大与最小影响力之差，作为约束条件出现在局部调节中，做到影响力均衡；

节点介数G_i：用以反映指挥节点在(局部)网络的影响力，其中，

其中，P_m,n为节点m，n之间的最短路径数，g_m,n为P_m,n中经过节点i的最短路径数。

4.一种计算机装置，包括存储器、处理器及储存在存储器上并能够在处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1-3任一项所述的方法。

5.一种计算机可读存储介质，其上储存有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-3任一项所述的方法。