A combat system interoperability evaluation method, optimization method and system

Abstract

This application discloses a method, optimization method, and system for evaluating the interoperability of a combat system. The evaluation method includes: constructing a system interoperability model graph, where nodes represent information interaction subjects and edges represent the interoperability level between two nodes connecting the edges; extracting system interoperability subgraphs corresponding to any interoperability level based on the graph, where each subgraph includes all nodes in the system interoperability model and edges of an interoperability level greater than or equal to the subgraph's corresponding level; calculating the level interoperability capability of each subgraph; and evaluating the overall interoperability capability of the combat system based on the level interoperability capability of each subgraph. The optimization method involves optimizing disconnected system interoperability subgraphs into connected graphs according to the interoperability level from low to high. Through these methods, the overall interoperability level of the combat system can be evaluated, and efficient optimization of the overall interoperability of the combat system can be achieved.

Description

Technical Field

[0001] This invention relates to the field of combat system technology, specifically to a combat system interoperability assessment method, optimization method, and system. Background Technology

[0002] Interoperability refers to the ability and level at which components of a system collaborate with other components through information exchange to perform corresponding information activities, thereby completing information processing, sharing, and utilization, and forming an information advantage. Since current information warfare is a confrontation between systems, building a military operational system that supports system-to-system confrontation is a fundamental guarantee for achieving victory in war. In fact, technical interoperability alone is insufficient for an operational system; to ensure effective operations, procedural and organizational factors must be appropriately considered. For large and complex military systems, interoperability is influenced by factors beyond technology, including organizational and conceptual factors, involving multiple stages of system planning, construction, and operation. Interoperability assessment is a crucial task. Currently, how to assess the overall interoperability level of a system is a pressing problem in system assessment, and accurate assessment of the interoperability of operational systems is key to improving their interoperability level. Summary of the Invention

[0003] This invention provides a method, optimization method, and system for evaluating the interoperability of combat systems, which solves the problem in the prior art that it is difficult to evaluate the overall interoperability level of the system due to too many factors affecting the interoperability of combat systems.

[0004] To achieve the above objectives, based on one aspect of the present invention, a method for evaluating the interoperability of combat systems is provided, comprising:

[0005] A system interoperability model is constructed based on the information interaction subjects in the combat system to be evaluated and the interoperability performance between the information interaction subjects. The system interoperability model is abstracted as a graph, where nodes in the graph represent the information interaction subjects, and edges in the graph represent the interoperability level between two nodes connecting the edges. Based on the graph, system interoperability subgraphs corresponding to any interoperability level are extracted. Each system interoperability subgraph includes all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph. The level interoperability capability of each system interoperability subgraph is calculated. The overall interoperability capability of the combat system is evaluated based on the level interoperability capability of each system interoperability subgraph.

[0006] In one embodiment, the step of constructing a system interoperability model based on the information interaction entities in the combat system to be evaluated and the interoperability performance between the information interaction entities, and abstracting the system interoperability model as a graph, includes: obtaining the information interaction entities in the combat system to be evaluated and the interoperability performance between the information interaction entities; evaluating the interoperability level between each of the information interaction entities according to a preset system interoperability level model; abstracting each of the information interaction entities as nodes of the graph; connecting an edge between any two nodes with an interoperability level greater than zero; and recording the interoperability level corresponding to the edge as the weight of the edge.

[0007] In one embodiment, calculating the hierarchical interoperability of each of the system interoperability subgraphs includes: calculating the number of shortest connected edges between any two nodes in any system interoperability subgraph, wherein the number of shortest connected edges between any two disconnected nodes is calculated as infinity; summing the reciprocals of the number of shortest connected edges between any two nodes in any system interoperability subgraph to obtain the absolute interoperability of the system interoperability subgraph; calculating the total number of edges when any system interoperability subgraph is an ideal complete graph, and dividing the absolute interoperability of the system interoperability subgraph by the total number of edges to obtain the hierarchical interoperability of the system interoperability subgraph.

[0008] In one embodiment, the step of evaluating the overall interoperability of the combat system based on the hierarchical interoperability of each of the system interoperability subgraphs includes: summing the hierarchical interoperability corresponding to each of the system interoperability subgraphs to obtain the overall interoperability of the combat system.

[0009] Based on the same inventive concept, this invention also provides a method for optimizing the interoperability of a combat system, comprising: constructing a system interoperability model based on the information interaction subjects in the combat system to be optimized and the interoperability performance between the information interaction subjects; abstracting the system interoperability model into a graph, wherein the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between two nodes connecting the edges; extracting system interoperability subgraphs corresponding to any interoperability level based on the graph, wherein the system interoperability subgraphs include all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph; and optimizing the system interoperability subgraphs that are non-connected graphs into connected graphs in order of increasing interoperability level.

[0010] In one embodiment, optimizing the system interoperability subgraph, which is a disconnected graph, into a connected graph includes:

[0011] Obtain the connected components of the interoperability subgraph of the system that is a disconnected graph, and then sort all the connected components in descending order of the number of nodes; according to the order of the number of nodes of each connected component in descending order, connect at least one edge between two adjacent connected components until the interoperability subgraph of the system is optimized into a connected graph.

[0012] Based on the same inventive concept, this invention also provides a combat system interoperability assessment system, comprising: a combat system graph abstraction module, used to construct a system interoperability model based on the information interaction subjects in the combat system to be assessed and the interoperability performance between the information interaction subjects, abstracting the system interoperability model as a graph, wherein the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between two nodes connecting the edges; an interoperability subgraph extraction module, used to extract system interoperability subgraphs corresponding to any interoperability level based on the graph, wherein the system interoperability subgraph includes all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph; a level interoperability assessment module, used to calculate the level interoperability capability of each system interoperability subgraph; and an overall interoperability assessment module, used to assess the overall interoperability capability of the combat system based on the level interoperability capability of each system interoperability subgraph.

[0013] Based on the same inventive concept, this invention also provides a combat system interoperability optimization system, comprising: a combat system graph abstraction module, used to construct a system interoperability model based on the information interaction subjects in the combat system to be evaluated and the interoperability performance between the information interaction subjects, abstracting the system interoperability model into a graph, wherein the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between two nodes connecting the edges; an interoperability subgraph extraction module, used to extract system interoperability subgraphs corresponding to any interoperability level based on the graph, wherein the system interoperability subgraph includes all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph; and an interoperability subgraph optimization module, used to optimize the system interoperability subgraphs that are non-connected graphs into connected graphs in ascending order of interoperability level.

[0014] Based on the same inventive concept, the present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the combat system interoperability assessment method or the combat system interoperability optimization system described in any of the above claims.

[0015] Based on the same inventive concept, the present invention also provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to cause a computer to execute, as in implementing the combat system interoperability assessment method or the combat system interoperability optimization system described in any of the preceding claims.

[0016] The operational system interoperability assessment method of this invention starts with system interoperability modeling and proposes a graph theory-based system interoperability modeling method. Based on graph theory knowledge, it maps the weights of edges between nodes to the interoperability levels between information interaction subjects. It then extracts system interoperability subgraphs at different interoperability levels and calculates the interoperability distances between nodes at different levels based on the graph's system interoperability model. Next, it calculates the level of interoperability capability of each system interoperability subgraph based on the interoperability distances between nodes. Finally, it assesses the overall interoperability level of the operational system based on the calculated level of interoperability capability of each system interoperability subgraph. This enables a reasonable assessment of the overall interoperability level of the operational system, helping system designers better evaluate the current overall interoperability level of the system and providing evaluation data references and optimization effect feedback for designers performing system optimization. The operational system interoperability optimization method of the same inventive concept first extracts the system interoperability subgraphs corresponding to each interoperability level based on the system interoperability model of graph theory. Then, it optimizes the system interoperability subgraphs corresponding to each interoperability level in order from low to high, and optimizes them into connected graphs. This is conducive to making the most of the limited optimization resources. From the perspective of the entire optimization process of the overall interoperability level of the operational system, it is conducive to maximizing the interoperability benefits in the entire optimization process. Attached Figure Description

[0017] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0018] Figure 1 This is a flowchart illustrating a method for evaluating the interoperability of a combat system according to an embodiment of the present invention;

[0019] Figure 2 This is a flowchart illustrating a method for optimizing the interoperability of a combat system according to an embodiment of the present invention;

[0020] Figure 3 This is a schematic diagram of the structure of a combat system interoperability evaluation system according to an embodiment of the present invention;

[0021] Figure 4This is a schematic diagram of the structure of a combat system interoperability optimization system according to an embodiment of the present invention;

[0022] Figure 5 This is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0023] To make the technical problems, technical solutions, and beneficial effects of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

[0024] Information warfare is a confrontation between systems, and building an operational system that supports this confrontation is fundamental. Interoperability is an essential requirement for complex systems in the military field. It refers to the ability and level at which system components cooperate with other components through information exchange to perform corresponding information activities, thereby completing information processing, sharing, and utilization, and forming information superiority. Besides technical factors, factors affecting system interoperability also include organizational and conceptual factors, involving multiple stages of system planning, construction, and operation. Therefore, assessing the overall interoperability level of a system is a challenging aspect of system evaluation.

[0025] like Figure 1 As shown, this embodiment of the invention provides a method for evaluating the interoperability of combat systems, specifically including the following steps:

[0026] S11: Construct a system interoperability model based on the information interaction subjects and interoperability performance between information interaction subjects in the combat system to be evaluated. The system interoperability model is abstracted into a graph, where nodes represent information interaction subjects and edges represent the interoperability level between two nodes connecting the edges.

[0027] In this embodiment, constructing the system interoperability model includes: acquiring the information interaction entities of the combat system to be evaluated and the interoperability performance between them; evaluating the interoperability level between each information interaction entity according to a preset system interoperability level model; then abstracting each information interaction entity as nodes in a graph; connecting any two nodes with an interoperability level greater than zero with an edge; and recording the interoperability level corresponding to the edge as the weight of the edge. In the combat system, information interaction entities, as system members, can be information systems, weapon systems, command units, a troop force, etc., referring to all objects participating in information exchange within the combat system. The specific composition of the information interaction entities is determined based on the actual composition of the combat system. Existing system interoperability level models include the Levels of Information System Interoperability (LISI) model.

[0028] The system interoperability level model can evaluate the interoperability level between information interaction entities in a combat system, thus obtaining the interoperability level between them. Based on the interoperability level obtained, system interoperability modeling is performed. The information interaction entities in the combat system are abstracted as nodes in a graph. When the interoperability level between any two information interaction entities is greater than zero, an edge is drawn between the nodes corresponding to these two information interaction entities. The weight of the edge is recorded as the interoperability level between the two information interaction entities, thus obtaining the system interoperability model of the combat system to be evaluated.

[0029] In this embodiment, the system interoperability model is denoted as:

[0030] SoS-IM=(V,E),V=(v1,v2,...,v N ),

[0031]

[0032] S I ={1,2,...,L}

[0033] Where V is the node set, and each element in V corresponds one-to-one with the information interaction subject of the combat system; E is the edge set, and each element in E is an edge. i The corresponding interoperability level is w i nodes With nodes The interoperability level between them, M represents the total number of elements in edge set E, S I It is a set of interoperability levels. For example, if a combat system contains a total of 5 interoperability levels, then L = 5.

[0034] S12: Extract the system interoperability subgraphs corresponding to any interoperability level based on the graph. The system interoperability subgraphs include all nodes in the system interoperability model and edges with an interoperability level greater than or equal to the subgraph.

[0035] As can be seen, the purpose of system interoperability is to form an information advantage through information exchange. Different information exchanges have different requirements for security, bandwidth, latency, etc. These specific requirements are reflected in the interoperability level between the information exchange subjects. Therefore, from the perspective of graph, whether two nodes can exchange information with specific requirements depends on whether there is a path between the nodes that meets the information exchange requirements. For a path to meet the information exchange requirements, the interoperability level of each edge on the path must be no less than the interoperability level required for that type of information exchange.

[0036] To measure this information exchange characteristic between nodes, based on the distance between two points in the graph and the connected components of the graph, the following concepts are first clarified.

[0037] Given the system interoperability model SoS-IM=(V,E), for any v j ,v k ∈V, l∈S I Node v j v k The interoperability path between them is: v j With v k A path in which the interoperability level of every edge is not less than l; for any v j ,v k ∈V, l∈S I Node v j v k The l-interoperability distance between them is: v j With v k The length of the shortest l-interoperability path, denoted by v. j With v k The l-interoperability distance between them is dis l (v j ,v k When v j With v k When there is no l-interoperability path between them, the corresponding v j With v k The l-interoperability distance between them is infinite.

[0038] Then, based on the system interoperability model, system interoperability subgraphs are extracted, with each interoperability level corresponding to one system interoperability subgraph. Specifically, the system interoperability subgraph of the system interoperability model SoS-IM=(V,E) is: SoS-IM(l)=(V l E l ), where l∈S I V l =V, and for any e i' ∈E l If and only if w i' ≥l.

[0039] System interoperability subgraph SoS-IM(l)=(V l E l In ), any two nodes v j ,v k The distance between ∈V is the distance v in the interoperability subgraph of this system. j v k The length of the shortest path is denoted as DIS. l (v j ,v k ).

[0040] In this embodiment, the specific method for extracting the system interoperability subgraphs corresponding to any interoperability level based on the graph is as follows: the extraction order of the system interoperability subgraphs is determined according to the interoperability level from low to high. Each interoperability level corresponds to one system interoperability subgraph. First, the system interoperability subgraph SoS-IM(1)=(V1,E1) corresponding to the lowest level interoperability level is extracted. Then, the extraction of the next system interoperability subgraph is performed sequentially according to the extraction order. Specifically, based on the system interoperability subgraph SoS-IM(l)=(V1,E1) to be extracted... l E l The interoperability level l corresponding to the previously extracted system interoperability subgraph SoS-IM(l-1)=(V l-1 E l-1 Perform edge deletion operation, and change the system interoperability subgraph SoS-IM(l-1)=(V l-1 E l-1 By deleting all edges with an interoperability level lower than l in the graph, we can obtain the current system interoperability subgraph SoS-IM(l) = (V l E l Extraction is performed sequentially according to the extraction order until the corresponding system interoperability subgraph is extracted for each interoperability level.

[0041] S13: Calculate the hierarchical interoperability of each system's interoperability subgraph.

[0042] First, calculate the number of shortest connected edges between any two nodes in any system interoperability subgraph, where the number of shortest connected edges between any two disconnected nodes is calculated as infinity. Then, sum the reciprocals of the number of shortest connected edges between any two nodes in any system interoperability subgraph to obtain the absolute interoperability of the system interoperability subgraph. Finally, calculate the total number of edges when any system interoperability subgraph is an ideal complete graph, and divide the absolute interoperability of the system interoperability subgraph by the total number of edges to obtain the hierarchical interoperability of the system interoperability subgraph.

[0043] The higher the interoperability level of the combat system, the higher the interoperability level between any two information exchange entities. Therefore, by examining the l-interoperability distance (l∈S) between any two nodes in the graph (i.e., the system interoperability model), I (This can measure the overall interoperability of the combat system.)

[0044] Specifically, for any system interoperability subgraph SoS-IM(l)=(V l E l ), l∈S I The corresponding level interoperability CI l The calculation is as follows:

[0045] First, the computational system interoperability subgraph SoS-IM(l)=(V l E l In the context of V, the l-interoperability distance dis between any two nodes a and b (a, b ∈ V, a ≠ b) is... l (a,b) represents the number of shortest connected edges between any two nodes.

[0046] Then, for any two nodes a and b (a, b ∈ V, a ≠ b) the l-interoperability distance dis l Summing the reciprocals of (a,b) yields the absolute interoperability corresponding to the system's interoperability subgraph.

[0047]

[0048] Then, calculate the total number of edges when the system's interoperability subgraph is an ideal complete graph. According to the definition of a complete graph in graph theory, when the system's interoperability subgraph SoS-IM(l) = (V... l E l When the graph is complete, the interoperability level between any two nodes is l and the interoperability distance is 1. The corresponding absolute interoperability is... The maximum value N(N-1) / 2 is obtained, and N(N-1) / 2 is numerically equivalent to the total number of edges when the system interoperability subgraph is an ideal complete graph.

[0049] Finally, the absolute interoperability of the system's interoperability subgraphs will be determined. Dividing by the total number of edges N(N-1) / 2 yields the hierarchical interoperability CI of the system's interoperability subgraph. l :

[0050]

[0051] Specifically, the hierarchical interoperability (CI) of known system interoperability subgraphs. l It is based on absolute interoperability Dividing by the total number of edges N(N-1) / 2, we get: for any system interoperability subgraph SoS-IM(l) = (V l E l For all of them, 0 ≤ CI l ≤1, and when l1, l2∈S I When l1 > l2, we have It can be seen that as the interoperability level under examination increases, the corresponding level interoperability CI also increases. l The value will remain unchanged or decrease.

[0052] S14: Assess the overall interoperability of the operational system based on the hierarchical interoperability capabilities of each system's interoperability subgraph.

[0053] In this embodiment, the overall interoperability capability of the combat system is obtained by summing the level interoperability capabilities corresponding to the interoperability subgraphs of each system.

[0054] Specifically, given the system interoperability model of a known combat system, SoS-IM=(V,E), S I ={1,2,...,L}, the overall interoperability (CI) of the operational system is defined by the hierarchical interoperability (CI1,CI2,...,CI) of the operational system at each interoperability level. L To measure. For CI1, CI2, ..., CI L By integrating these components, the overall interoperability capability (CI) of the operational system can be obtained. Assume CI = ε(CI1, CI2, ..., CI...). L Considering that the interoperability level between all information interaction entities in this combat system is 1 at time A, and the interoperability level between some information interaction entities changes to 2 at time B after a period of time, then at time A, CI1(A) = 1, CI l (A) = 0, (l > 1), at time B CI1(B) = 1, CI2(B) > 0, CI l (B) = 0, (l > 2), therefore, logically, the hierarchical interoperability CI1, CI2, ..., CI L The impact on the overall interoperability (CI) of the combat system can be considered relatively independent.

[0055] Therefore, we can further assume Where l∈{1,2,...,L}, ε l (0)=0,ε l (1) = 1. Based on this, when the interoperability level between all information interaction entities in the combat system is K and there is no interoperability level exceeding K between any two information interaction entities, then CI = K (1 ≤ K ≤ L), that is, CI is true when 1 ≤ L ≤ K. l =1, when l≥K, CI holds l =0, therefore CI can be further expressed as

[0056] Based on this, considering an interoperability level of l0 where the interoperability level between two information exchange entities is upgraded from l0-1 to l0, then CI... l (l≠l0) remain unchanged, while It will increase. The value range of is [0,1] and has therefore, The contribution to CI can be considered linear, i.e., ε. l(x) = x, x∈[0,1], l∈{1,2,...,L}, and thus we have In summary, the overall interoperability (CI) of the combat system is calculated as follows:

[0057] The operational system interoperability assessment method provided in this embodiment starts with system interoperability modeling and proposes a graph theory-based system interoperability modeling method. Based on graph theory knowledge, it maps the weights of edges between nodes to the interoperability levels between information interaction subjects. It then extracts system interoperability subgraphs at different interoperability levels and calculates the interoperability distances between nodes at different levels based on the graph's system interoperability model. Next, it calculates the level of interoperability capability of each system interoperability subgraph based on the interoperability distances between nodes, and finally assesses the overall interoperability level of the operational system based on the calculated level of interoperability capability of each system interoperability subgraph. This enables a reasonable assessment of the overall interoperability level of the operational system, helping system designers better evaluate the current overall interoperability level of the system, and providing assessment data references and optimization effect feedback for designers performing system optimization.

[0058] The purpose of system interoperability is information exchange, thereby sharing information within the system and forming an information advantage. Given the system interoperability model SoS-IM, with interoperability level l0 (l0∈S)... I The corresponding system interoperability subgraph The analysis assumes that the interoperability level of the current combat system to be optimized is such that the interoperability subgraph SoS-IM(l0) has two connected components, both of which are connected graphs. The larger connected component has m nodes, and the smaller connected component has (Nm) nodes, where m > Nm. Since both connected components are connected graphs, the absolute interoperability capability of the interoperability subgraph SoS-IM(l0) can be determined.

[0059] When the number of nodes m in a large connected component increases to m′, meaning the large connected component becomes larger, the inequality... This indicates that when the number of nodes in a large connected branch increases from m to m', at the interoperability level 10 of the operational system, the information exchange entities corresponding to the large connected branch are more conducive to sharing information and forming a unified situation. Even if the number of nodes in the corresponding small connected branch decreases from (Nm) to (N-m'), and the situations formed by the two connected branches are inconsistent, from the perspective of the final mission execution effect of the operational system, the operational system composed of two connected branches with the number of nodes m' and (N-m') is more effective than the operational system composed of two connected branches with the number of nodes m and (Nm), because the impact of the inconsistent situation of the connected branch with the number of nodes (N-m') is smaller than that of the connected branch with the number of nodes (Nm).

[0060] Based on this, such as Figure 2 As shown, this embodiment of the invention also provides a method for optimizing the interoperability of combat systems, specifically including the following steps:

[0061] S21: Construct a system interoperability model based on the information interaction subjects and interoperability performance between information interaction subjects in the combat system to be optimized. The system interoperability model is abstracted into a graph, where nodes represent information interaction subjects and edges represent the interoperability level between two nodes connecting the edges.

[0062] In this embodiment, the system interoperability model of the combat system to be optimized is as follows:

[0063] SoS-IM=(V,E),V=(v1,v2,...,v N ),

[0064]

[0065] S I ={1,2,...,L}

[0066] Where V is the node set, and each element in V corresponds one-to-one with the information interaction subject of the combat system; E is the edge set, and each element in E is an edge. i The corresponding interoperability level is w i nodes With nodes The interoperability level between them, M represents the total number of elements in edge set E, S I It is a set of interoperability levels. The specific system interoperability model construction is consistent with that in S11, and will not be repeated here.

[0067] S22: Extract the system interoperability subgraphs corresponding to any interoperability level based on the graph. The system interoperability subgraphs include all nodes in the system interoperability model and edges with an interoperability level greater than or equal to the subgraph.

[0068] Specifically, the system interoperability subgraph is extracted based on the system interoperability model of the combat system to be optimized. Each interoperability level corresponds to one system interoperability subgraph. Given the system interoperability model SoS-IM, the corresponding system interoperability subgraph is: SoS-IM(l)=(V l E l ), where l∈S I V l =V, and for any e i' ∈E l If and only if w i'≥l. The system interoperability subgraph SoS-IM(l) retains all nodes of the system interoperability model SoS-IM compared to the system interoperability model SoS-IM, and removes all edges of the system interoperability model that are lower than the interoperability level corresponding to the system interoperability subgraph.

[0069] S23: Optimize the non-connected system interoperability subgraphs into connected graphs in ascending order of interoperability level. Specifically, obtain the connected components of the non-connected system interoperability subgraphs, and then sort all connected components in descending order of the number of nodes; based on the descending order of the number of nodes in each connected component, connect at least one edge between any two adjacent connected components until the system interoperability subgraph is optimized into a connected graph.

[0070] In this embodiment, the strategy for optimizing the combat system is to optimize the interoperability subgraphs of the system, which are non-connected graphs, into connected graphs in order of increasing interoperability level. Generally, the system interoperability model SoS-IM of the combat system is equivalent to the system interoperability subgraph SoS-IM(1)=(V1,E1) corresponding to the lowest level of interoperability. After determining that the system interoperability subgraph of the lowest level of interoperability is a connected graph, the optimization of the next level of interoperability is started. First, it is determined whether the system interoperability subgraph corresponding to the interoperability level is a connected graph. When it is determined to be a non-connected graph, the connected components of the system interoperability subgraph are obtained. Then, all connected components are sorted from the largest to the smallest number of nodes. Then, according to the sorting, an edge is connected between two adjacent connected components in turn. That is, each edge connection is made between the two connected components with the largest number of nodes, until the system interoperability subgraph is optimized into a connected graph. When the system interoperability subgraph is determined to be a connected graph, the optimization of the next level of interoperability is started in the order of the interoperability level from low to high, until the system interoperability subgraphs corresponding to each interoperability level in the system interoperability model are optimized into connected graphs.

[0071] For a system, improving the interoperability level between information exchange entities can enhance the overall interoperability level of the system. However, when constraints such as resources and funding limit the improvement of interoperability between only some information exchange entities, the correct improvement strategy is crucial.

[0072] Based on the system interoperability model SoS-IM=(V,E), we define "l-interoperability connected component" as a connected component CC=(V) of the system interoperability model SoS-IM. C E C ),satisfy: And any e = (e s ,e t ,w)∈E C , w≥l.

[0073] Based on the definition of "l-interoperable connected components", it is assumed that the system interoperability model SoS-IM has z maximum l0-interoperable connected components CC. γ (γ = 1, 2, ..., z), and CC γ (γ = 1, 2, ..., z) is also a system interoperability subgraph. The maximum connected component of has no interoperable connected components greater than l0. Let C be the maximum connected component of . γ The number of nodes is mγ. CC γ Since it is a connected graph, it is easy to know that:

[0074]

[0075] Applying the Cauchy-Schwarz inequality (Cauchy-Schwarz inequality) yields Therefore, Therefore there is

[0076] In this equation, equality holds if and only if m1 = m2 = ... = m z It was established at that time. It is known that... The lower bound of z decreases as z increases, therefore, from the perspective of improving the interoperability of the combat system, it is extremely important to improve the interoperability connectivity of the system.

[0077] Based on this, if we add only one edge between two connected components to form a connected component (i.e., only improve the interoperability level between the two nodes connected by the edge; the original interoperability level of this node did not reach l0, so there was no edge connecting it), let the connection be CC. x and CC y If 1 ≤ x ≤ y ≤ z, then the improved interoperability assessment value is: As can be seen from this equation, within an interoperability level, increasing the interoperability level between nodes in descending order of node size in the connected branches can maximize the overall interoperability capability of the system.

[0078] The operational system interoperability optimization method provided in this embodiment optimizes in ascending order of interoperability level. First, it optimizes the interoperability subgraph corresponding to the lowest interoperability level into a connected graph, which facilitates the optimization of the next interoperability level. For example, at the current interoperability level l0, connecting an edge between the two connected branches with the most nodes essentially raises the interoperability level between the two connected nodes to l0, since the original interoperability level of these two nodes was less than l0, hence there was no connection. If the interoperability subgraph corresponding to interoperability level l0-1 has already been optimized into a connected graph, then only the interoperability level between the two connected nodes needs to be raised by one level. Therefore, by optimizing in ascending order of interoperability level, and progressively optimizing non-connected interoperability subgraphs into connected graphs, it is beneficial to maximize the use of limited resources and funding. From the perspective of the entire optimization process of the overall operational system interoperability level, this approach maximizes the interoperability benefits throughout the optimization process.

[0079] like Figure 3 As shown, based on the same inventive concept, corresponding to the combat system interoperability assessment method of the above embodiments, this embodiment of the invention also provides a combat system interoperability assessment system, including:

[0080] The combat system diagram abstraction module 110 is used to construct a system interoperability model based on the information interaction subjects and the interoperability performance between information interaction subjects in the combat system to be evaluated. The system interoperability model is abstracted into a graph, where the nodes in the graph represent information interaction subjects and the edges in the graph represent the interoperability level between the two nodes connecting the edges.

[0081] The interoperability subgraph extraction module 120 is used to extract system interoperability subgraphs corresponding to any interoperability level based on the graph. The system interoperability subgraph includes all nodes in the system interoperability model and edges with an interoperability level greater than or equal to the subgraph.

[0082] The hierarchical interoperability assessment module 130 is used to calculate the hierarchical interoperability of each system interoperability subgraph.

[0083] The overall interoperability assessment module 140 is used to assess the overall interoperability of the combat system based on the hierarchical interoperability capabilities of each system's interoperability sub-graph.

[0084] The system described above is used to implement the corresponding combat system interoperability assessment method in the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0085] like Figure 4As shown, based on the same inventive concept, corresponding to the combat system interoperability optimization method of the above embodiments, this embodiment of the invention also provides a combat system interoperability optimization system, including:

[0086] The combat system diagram abstraction module 210 is used to construct a system interoperability model based on the information interaction subjects and the interoperability performance between information interaction subjects in the combat system to be evaluated. The system interoperability model is abstracted into a graph, where the nodes in the graph represent information interaction subjects and the edges in the graph represent the interoperability level between the two nodes connecting the edges.

[0087] The interoperability subgraph extraction module 220 is used to extract system interoperability subgraphs corresponding to any interoperability level based on the graph. The system interoperability subgraph includes all nodes in the system interoperability model and edges with an interoperability level greater than or equal to the subgraph.

[0088] Interoperability subgraph optimization module 230 is used to optimize interoperability subgraphs that are non-connected graphs into connected graphs in order of increasing interoperability level.

[0089] The system described above is used to implement the corresponding combat system interoperability optimization method in the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0090] Based on the same inventive concept, corresponding to any of the above embodiments, one embodiment of the present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the combat system interoperability assessment method or the combat system interoperability optimization method described in the above embodiments.

[0091] Figure 5 The illustration shows a more specific hardware diagram of an electronic device provided in this embodiment. The device may include: a processor 100, a memory 200, an input / output interface 300, a communication interface 400, and a bus 500. The processor 100, memory 200, input / output interface 300, communication interface 400, and bus 500 are interconnected within the device.

[0092] The processor 100 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of the present invention.

[0093] The memory 200 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 200 can store the operating system and other applications. When the technical solutions provided in the embodiments of the present invention are implemented by software or firmware, the relevant program code is stored in the memory 200 and is called and executed by the processor 100.

[0094] The input / output interface 300 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0095] The communication interface 400 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (e.g., USB, Ethernet cable) or wireless means (e.g., mobile network, Wi-Fi, Bluetooth).

[0096] Bus 500 includes a pathway for transmitting information between various components of the device (e.g., processor 100, memory 200, input / output interface 300, and communication interface 400).

[0097] It should be noted that although the above-described device only shows the processor 100, memory 200, input / output interface 300, communication interface 400, and bus 500, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0098] Based on the same inventive concept, corresponding to any of the above embodiments, one embodiment of the present invention also provides a computer-readable storage medium storing computer instructions for causing a computer to execute the combat system interoperability assessment method or combat system interoperability optimization method as described in the above embodiments.

[0099] The computer-readable storage medium of this embodiment includes permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information; the information may be computer-readable instructions, data structures, program modules or other data. Examples of computer-readable storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices or any other non-transfer medium that can be used to store information that can be accessed by computer devices.

[0100] The computer instructions stored in the computer storage medium of the above embodiments are used to cause the computer to execute the combat system interoperability assessment method or combat system interoperability optimization method as described in the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0101] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of the invention is limited to these examples; within the framework of the invention, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of the invention as described above, which are not provided in detail for the sake of brevity.

[0102] The embodiments of this invention are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of this invention. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this invention should be included within the protection scope of this invention.

Claims

1. A method for evaluating the interoperability of combat systems, characterized in that, include: Based on the information interaction subjects in the combat system to be evaluated and the interoperability performance between the information interaction subjects, a system interoperability model is constructed. The system interoperability model is abstracted as a graph, where the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between the two nodes connecting the edges. Based on the graph, extract the system interoperability subgraph corresponding to any of the interoperability levels. The system interoperability subgraph includes all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph. Calculating the hierarchical interoperability of each of the aforementioned interoperable subgraphs includes: calculating the number of shortest connected edges between any two nodes in any of the aforementioned interoperable subgraphs, wherein the number of shortest connected edges between any two disconnected nodes is calculated as infinity; summing the reciprocals of the number of shortest connected edges between any two nodes in any of the aforementioned interoperable subgraphs to obtain the absolute interoperability of the aforementioned interoperable subgraph; calculating the total number of edges when any of the aforementioned interoperable subgraphs is an ideal complete graph, and dividing the absolute interoperability of the aforementioned interoperable subgraph by the total number of edges to obtain the hierarchical interoperability of the aforementioned interoperable subgraph; The overall interoperability of the combat system is assessed based on the level interoperability of each of the system interoperability subgraphs, including summing the level interoperability of each of the system interoperability subgraphs to obtain the overall interoperability of the combat system.

2. The interoperability assessment method for combat systems as described in claim 1, characterized in that, The process involves constructing a system interoperability model based on the information interaction entities within the combat system to be evaluated and the interoperability performance between these entities. This system interoperability model is then abstracted into a graph, including: Acquire the information interaction entities of the combat system to be evaluated and the interoperability performance between the information interaction entities; The interoperability level between the various information interaction entities is evaluated based on a pre-defined system interoperability level model. Each of the information interaction subjects is abstracted as a node in a graph. An edge is connected between any two nodes whose interoperability level is greater than zero, and the interoperability level corresponding to the edge is recorded as the weight of the edge.

3. A method for optimizing the interoperability of combat systems, characterized in that, include: Based on the information interaction subjects in the combat system to be optimized and the interoperability performance between the information interaction subjects, a system interoperability model is constructed. The system interoperability model is abstracted as a graph, where the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between the two nodes connecting the edges. Based on the graph, extract the system interoperability subgraph corresponding to any of the interoperability levels. The system interoperability subgraph includes all nodes in the system interoperability model and edges greater than or equal to the interoperability level corresponding to the subgraph. Optimizing the interoperability subgraph of the system, which is a disconnected graph, into a connected graph in order of interoperability level from low to high includes: obtaining the connected components of the interoperability subgraph of the system, which is a disconnected graph, and then sorting all the connected components in order of the number of nodes from high to low. Based on the order of the number of nodes in each connected branch from most to least least, connect at least one edge between two adjacent connected branches until the system interoperability subgraph is optimized into a connected graph.

4. A combat system interoperability evaluation system, characterized in that, include: The combat system diagram abstraction module is used to construct a system interoperability model based on the information interaction subjects in the combat system to be evaluated and the interoperability performance between the information interaction subjects. The system interoperability model is abstracted into a graph, where the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between the two nodes connecting the edges. An interoperability subgraph extraction module is used to extract system interoperability subgraphs corresponding to any of the interoperability levels based on the graph. The system interoperability subgraphs include all nodes in the system interoperability model and edges that are greater than or equal to the interoperability level corresponding to the subgraph. The hierarchical interoperability evaluation module is used to calculate the hierarchical interoperability capability of each of the system interoperability subgraphs, including: calculating the number of shortest connected edges between any two nodes in any system interoperability subgraph, wherein the number of shortest connected edges between any two disconnected nodes is calculated as infinity; summing the reciprocals of the number of shortest connected edges between any two nodes in any system interoperability subgraph to obtain the absolute interoperability capability corresponding to the system interoperability subgraph; calculating the total number of edges when any system interoperability subgraph is an ideal complete graph, and dividing the absolute interoperability capability of the system interoperability subgraph by the total number of edges to obtain the hierarchical interoperability capability of the system interoperability subgraph; The overall interoperability assessment module is used to assess the overall interoperability of the combat system based on the level interoperability of each of the system interoperability subgraphs, including: summing the level interoperability corresponding to each of the system interoperability subgraphs to obtain the overall interoperability of the combat system.

5. A combat system interoperability optimization system, characterized in that, include: The combat system diagram abstraction module is used to construct a system interoperability model based on the information interaction subjects in the combat system to be evaluated and the interoperability performance between the information interaction subjects. The system interoperability model is abstracted into a graph, where the nodes in the graph represent the information interaction subjects, and the edges in the graph represent the interoperability level between the two nodes connecting the edges. An interoperability subgraph extraction module is used to extract system interoperability subgraphs corresponding to any of the interoperability levels based on the graph. The system interoperability subgraphs include all nodes in the system interoperability model and edges that are greater than or equal to the interoperability level corresponding to the subgraph. An interoperability subgraph optimization module is used to optimize the interoperability subgraph of the system, which is a disconnected graph, into a connected graph in order of increasing interoperability level. The module includes: obtaining the connected branches of the interoperability subgraph of the system, which is a disconnected graph, and then sorting all the connected branches in descending order of the number of nodes. Based on the order of the number of nodes in each connected branch from most to least least, connect at least one edge between two adjacent connected branches until the system interoperability subgraph is optimized into a connected graph.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the combat system interoperability assessment method as described in claim 1 or 2, or the combat system interoperability optimization method as described in claim 3.

7. A computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to execute the combat system interoperability assessment method as described in claim 1 or 2, or the combat system interoperability optimization method as described in claim 3.

Images