Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (3): 575-580.doi: 10.3969/j.issn.1001-506X.2011.03.21

• 系统工程 • 上一篇    下一篇

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

周翔翔1,姚佩阳1,王欣1,谢必昌2   

  1. 1. 空军工程大学电讯工程学院, 陕西 西安 710077;
    2. 中国人民解放军94188部队, 陕西 西安 710077
  • 出版日期:2011-03-21 发布日期:2010-01-03

Algorithm of combat command decision group partition based on graph theory

ZHOU Xiang-xiang1, YAO Pei-yang1, WANG Xin1, XIE Bi-chang2   

  1. 1. The Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China;
    2. Unit 94188 of the PLA, Xi’an 710077, China
  • Online:2011-03-21 Published:2010-01-03

摘要:

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

Abstract:

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.

中图分类号: