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

Previous Articles     Next Articles

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.

CLC Number: 

[an error occurred while processing this directive]