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

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