Optimization Method Using Spanning Tree for Choosing Information Interaction Path among Nodes of SOS
Zhao Zhao · Electronics Optics & Control · 2010
Structural strength makes the whole combat capability of SOS exceed the sum of each individual node,while the information interaction among the nodes is a main contributor to form SOS structural strength.Therefore,research on the information interaction among nodes is an important aspect of the study on the combat capability of SOS.This paper focuses on the problem of how to select information interaction path among nodes of SOS,using directed graph model to describe those interaction,and the spanning trees of the model to denote SOS interaction paths.Firstly,two optimization strategies about the information interaction among nodes of SOS are analyzed,i.e.Node Load Equilibrium and Link Load Equilibrium,which are applicable for different combat conditions.Secondly,according to the optimization strategies mentioned above,optimization method for choosing information interaction path among nodes of SOS based on the min-rank spanning tree and max-rank spanning tree is proposed,and the algorithm of enumerating spanning tree is put forward.An example is given at last to demonstrate the validity of this method.