基于图论的作战指挥决策群组划分算法

从作战任务相关程度的角度出发，研究作战指挥决策群组划分问题。针对以往的群组划分需要预先设定决策群组的个数，且没有充分利用群组内成员间相关程度的传递特性的不足，设计了根据指挥决策个体作战意图间的相关程度进行聚类的算法。引入了意图距离的概念，给出了自适应的阈值设定方法，并将群组划分问题转换为图论中的赋权完全图的联通分图求解问题，给出了求解算法。算例证明了该方法的可行性和有效性。

Algorithm of combat command decision group partition based on graph theory

The problem of combat command decision group partition is analyzed based on the correlation degree of combat tasks. The previous measures of group partition need to preestablish the number of decision groups, and not make the best use of the correlation degree transitivity between the members of a group. The cluster algorithm based on the correlation degree of command decision units’ intensions is designed. The distance between intentions is proposed, and the method of setting an adaptive threshold is given. The problem of group partition is transferred to the problem of getting connected partial graphs from a weighted complete graph in graph theory, and the solving algorithm is given. The feasibility and validity of this method are proved by an example.