CN110505080A - Command and control super-network Dynamic Evolution Model construction method based on mixed structure - Google Patents
Command and control super-network Dynamic Evolution Model construction method based on mixed structure Download PDFInfo
- Publication number
- CN110505080A CN110505080A CN201910614603.3A CN201910614603A CN110505080A CN 110505080 A CN110505080 A CN 110505080A CN 201910614603 A CN201910614603 A CN 201910614603A CN 110505080 A CN110505080 A CN 110505080A
- Authority
- CN
- China
- Prior art keywords
- node
- probability
- command
- firepower
- follows
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of command and control super-network Dynamic Evolution Model construction method based on mixed structure, firstly, limiting factor existing for analysis network evolution process, proposes network modelling constraint；Secondly, the network frame based on mixed structure, formulates network evolution rule in conjunction with the practical military rule condition to develop according to the additions and deletions process of node and Lian Bian；Finally, proposing model evolution step according to network evolution constraint and rule, final network evolution model is generated, it more can inherent mechanism that is effective and accurately reflecting command and control network evolution and external behavior.
Description
Technical field
The invention belongs to military commanding and control field, the super nets of specifically a kind of command and control based on mixed structure
Network Dynamic Evolution Model construction method.
Background technique
Command and control network assigns the hinge with information transmission as command and control system order, is that war is won the victory
It is crucial.With the continuous improvement of battle field information degree, the institutional framework of command and control network is increasingly complicated, and information exchange is more
Frequently, show node diverse is heterogeneous, link it is multiple staggeredly the features such as, have typical complex network characterization.Command and control network
There is very strong topological time variation in Campaign Process, since battlefield surroundings are intricate, operation relationship is instantaneously changeable, so that army
On the one hand thing tissue generates structure change due to the adjustment of self structure dynamic.Network structure variation includes the increase of node, deletes
The increase and deletion for removing and connecting side correspond to combat unit support, combat unit is destroyed, communication and work are established between combat unit
The practical operation behavior that war intercell communication is destroyed.Therefore, carrying out dynamic evolutionary modeling research to combat unit can be finger
The resource consolidation and structure optimization for waving control network internal structure provide good theory support, become military field and network section
Learn the emphasis of research.But existing had some limitations at present about command and control network evolution model, it is difficult to effectively
The problem of analyzing the internal mechanism of command and control network dynamic variation.
Command and control network is constantly developed with the variation of combat duty and Antagonistic Environment, so influence nodal community and
Side attribute.It establishes command and control network evolution model and needs to consider following evolution properties:
(1) node and Lian Bian dynamic growth and decline
Firepower is reinforced in command and control network, ability raising can make network increase node newly；Structure tune in command and control network
Whole, operation expanding makes the newly-increased even side of network；Command and control unit in fire attack by attack destroy, itself in order to optimize structure into
Row resource consolidation is deleted some nodes and Lian Bian in command and control network.
(2) node and Lian Bian have heterogeneity
Node in command and control network shows the heterogeneity of egress at different company sides, and even side is in different sons
There is also different meanings for net.For example, between sensing node connected node as intelligence sharing person, even side indicate operation entity it
Between cooperative information stream.When sensing node is connected with command node, sensing node is then used as collecting activity, and even side indicates to make
Information stream between war entity.Under different relationships, node and Lian Bian show apparent heterogeneity.
(3) topological characteristic and nodal community joint effect evolutionary process
Probe into cause network dynamic factor of evolution when, analysis known to not only network topological characteristic in action, such as save
The degree of point, betweenness, while the attribute value of network node can also play certain influence, when network capabilities is strong,
Fight capability, command ability are then more excellent, it is easier to selected connection.Therefore, in exploring network dynamic evolutionary process, Ji Yaokao
Consider the topological characteristic of network, again the attribute value of analysis node.
Two-dimensional network is mostly based in view of existing command and control network evolution, it is difficult to accurate description command and control network evolution
The relations problems that multidimensional is intersected in the process.Thus, it is necessary to a kind of new evolutionary model suitable for command and control network is established,
To analyze command and control network internal evolution mechanism.
Summary of the invention
For the deficiency of existing command and control network evolution model, the application proposes a kind of commander's control based on mixed structure
Super-network Dynamic Evolution Model construction method processed, firstly, limiting factor existing for analysis network evolution process, proposes network modelling
Constraint；Secondly, the network frame based on mixed structure, according to the additions and deletions process of node and Lian Bian, in conjunction with practical military evolution
Rule condition formulates network evolution rule；Finally, proposing model evolution step according to network evolution constraint and rule, generate most
Whole network evolution model, more can inherent mechanism that is effective and accurately reflecting command and control network evolution and external behavior.
To achieve the above object, the technical scheme is that a kind of command and control super-network based on mixed structure is dynamic
State evolutionary model construction method, the specific steps are as follows:
S1: the constraint of command and control network modelling is proposed；
S2: command and control network evolution rule is formulated；
S3: command and control network evolution model is established.
Further, the constraint of command and control network modelling is proposed, specifically: Military Command and Control network is not any two
A node can be interconnected, and connection has certain restriction, that is, side can just be connected by meeting certain constraint condition.Node connection
There are many existing restrictions, including physical topology restricts, institutional framework restricts, nodal community restricts etc..In order to more accurately divide
The evolution mechanism for analysing command and control network, needs to consider the constraint condition in network, meets the company side between node and actually drills
Change process.The present invention develops for command and control super-network proposes following constraint:
1. node connects the constraint of the side upper limit.Each node receives information and is limited with the ability for handling information, therefore node
There are a upper limit values on company side.
2. physics connects side constraint.The processing that the investigation information that sensing node obtains must pass through command node is analyzed later
It can be formed under combat order and reach firepower node.So physical connection is not present between firepower node and sensing node, developing
Should not also there be the company side of two class nodes in the process.
3. commanding rule constraint.In practical Campaign Process, to ensure the efficient, orderly of operation, firepower node can only be received
The order command of command node.So a command node can connect multiple firepower nodes, but a firepower node must be right
Answer a command node.
4. isolated node constrains.Each node has practical interaction meaning, cannot isolate presence.So being drilled in setting
Change in procedure of rule, it should have certain processing method, such as deletion of node to isolated node, or increase even side.
Further, formulate command and control network evolution rule, specifically: network evolution be to existing network structure by
According to the dynamic process of certain rule variation.Since activities, the command and control networks such as there are firepower to reinforce, institutional framework adjustment exist
Node increases and the case where even side increases；Simultaneously because the activities such as there are entities to be attacked in military combat, army's resource consolidation,
The case where there are node and even side is deleted.Network needs develop according to certain rule, and the present invention combines actual military work
War process sets corresponding network evolution rule.
A. node increases rule
1. increasing command node.Since command node is there are hierarchical relationship, such as army, teacher, trip, different grades of node adds
The probability entered is unequal.Higher grade command node quantity is fewer, and the probability that network increases high-grade node newly is relatively low.Newly
Increase the affiliated grade probability of command node are as follows:
Wherein L is all existing class sets, and l is the affiliated grade of present node.
2. increasing firepower node.There are function Attr and two generic attribute of performance Cap for node.The function of newly-increased firepower node with
Performance is distributed according to following formula:
PF AttrFor a probability vector, indicate that newly-increased firepower node possesses the probability of different function.Wherein NaFor existing fire
Power node set, N are existing firepower node number.
CapFFor a numerical value vector, indicate that newly-increased firepower node possesses different performance value.Wherein Random (a, b) is to take
A random number between numerical value a to b.
3. increasing sensing node.Sensing node increases rule and the increase rule of firepower node.
B. connect side and increase rule
1. the superior and the subordinate's command node connects side.For the uniqueness for indicating tissue ownership, node only selects a superior node phase
Even.The selected probability being connected with newly-increased node of superior node are as follows:
WhereinIndicate the possessed child node number of superior node i, NL-1Indicate all node sets of higher level.
2. across the cascade side of command node.Command node will not only be commanded directly under bottom-ranked unit, also carry out across grade commander.Refer to
The level for waving node is higher, and commanding power and command ability are bigger, it is easier to initiate across cascade side, it is selected to initiate node
Probability are as follows:
Wherein L is all existing class sets, and l is selected grade point, NlTo be selected hierarchy node total number.
Downstream site angle value is bigger, and easier to be connected, connected node chooses probability are as follows:
Wherein NlFor all node sets for being selected level, D (j) is the degree of node j.
3. command node collaboration connects side.There are information sharing between command node at the same level, the activities such as cooperation need pair
Commander's subnet carries out collaboration even side.Even the selected probability of node is initiated on side for collaboration are as follows:
Even side is connected the selected probability of node for collaboration are as follows:
And j, k ≠ i (8)
Wherein AttriFor the function vector for initiating node, CapiFor initiate node performance vectors, × be two vectors pair
Element multiplication is answered, Dis () is the function for seeking two vector Euclidean distances.
4. newly-increased firepower node connects side.Newly-increased firepower node selects existing node to connect side probability are as follows:
And k ≠ i (9)
Wherein NFFor all firepower node sets, j is newly-increased firepower node.
5. newly-increased sensing node connects side.Newly-increased sensing node selects existing node to connect side probability are as follows:
And k ≠ j (10)
Wherein NSFor all sensing node set, j is newly-increased sensing node.
6. firepower and command node connect side.For command node as node is connected, ability is stronger can to command more fire
Power node, connected probability is also bigger, and command node is selected probability are as follows:
And k ≠ i (11)
WhereinFor the transposition of the performance vectors of node i.
7. perception connects side with command node.The sensing node total capacity that command node is connected is smaller, to the need of information
Ask stronger, it is easier to be connected with sensing node.Command node is selected probability are as follows:
WhereinConnect the function vector of sensing node k by command node i,It is even perceived by command node i
The transposition of the performance vectors of node k, NCSFor all sensing node set being connected with selected command node, NCFor command node
All node sets.
C. knot removal rule
1. deleting command node.Command node lower grade, and its effect is weaker, and lower its of angle value handles information and commander makees
War ability is weaker, and the node for meeting such feature is easier to be deleted.Node is selected probability are as follows:
After deleting the node, also it is deleted with all sides for connecting the node.
2. deleting firepower node.The lower node of firepower node capacity value is easier to be deleted, and probability is selected are as follows:
After deleting the node, also it is deleted with all sides for connecting the node.
3. deleting sensing node.It is consistent with firepower node that sensing node is deleted mechanism, therefore node is selected probability are as follows:
D. connect edge contract rule
1. deleting command node connects side.Connect the selected probability deleted in side between command node are as follows:
Wherein eijFor the company side of node i and j, ECFor even line sets all in command and control network.
2. deleting firepower node connects side.Connect side between firepower node and be selected probability are as follows:
Wherein EFFor all even line sets of firepower subnet, BeFor the betweenness value of even side e.
3. deleting sensing node connects side.Connect side between sensing node and be selected probability are as follows:
Wherein ESFor all even line sets of perception subnet, eijIndicate the company side of node i and j.
4. deleting firepower and commander even side.Connect side between firepower node and command node and be selected probability are as follows:
Wherein ECFIndicate all even sides of commander-firepower subnet, eijIndicate the company side of node i and j.
5. deleting perception and commander even side.Connect side between sensing node and command node and be selected probability are as follows:
WhereinFor the number on all even sides of commander-perception.
Further, command and control network evolution model is established, specifically:
1. network model initializes.Set start node number N0, using typical command and control super-network as initial model, no
Same type node ratio is according to n1:n2:n3=3:4:3 is initialized, n1+n2+n3=N0；
2. with certain Probability p1Increase all kinds of nodes.It is respectively as follows: with Probability p11Increase command node, with Probability p12Increase fire
Power node, with Probability p13Increase sensing node, meet between probability:
p1=p11+p12+p13 (21)
3. with certain Probability p2Increase even side.Increasing base net to connect side includes: with Probability p21Increase the company of charge side, with Probability p22
Increase firepower and connect side, with Probability p23Increase perception even side；Increasing commander's subnet to connect side includes: with Probability p24Increase commander's subnet
Across grade commander connects side, with Probability p25Increase commander's subnet collaboration even side；Increasing intersection subnet to connect side includes: with Probability p26Increase
Firepower and commander connect side, with Probability p27Increase perception and commander even side.Meet between probability:
p2=p21+p22+p23+p24+p25+p26+p27 (22)
4. with certain Probability p3Deletion of node.With Probability p31Command node is deleted, with Probability p32Firepower node is deleted, with general
Rate p33Sensing node is deleted, is met between probability:
p3=p31+p32+p33 (23)
5. with certain Probability p4The company of deletion side.With Probability p41The company of charge side is deleted, with Probability p42It deletes firepower and connects side, with general
Rate p43Perception even side is deleted, with Probability p44Firepower and commander even side are deleted, with Probability p45Delete perception and commander even side.Probability
Between meet:
p4=p41+p42+p43+p44+p45 (24)
6. recycle 2. -5., each time step according to probability execute one of them develop, when evolution step-length t be greater than setting step
When long T value, stop developing.Meet between probability:
p1+p2+p3+p4=1 (25)
7. terminating.
The present invention can obtain following technical effect: the command and control network evolution due to using the above technical method
Model building method proposes a kind of commander based on mixed structure by the multistory masonry structure feature of consideration command and control network
Super-network Dynamic Evolution Model is controlled, accuracy is higher, and then is conducive to improve the Operational Effectiveness Rat of command and control network and resists ruin
Ability.
Detailed description of the invention
For the clearer technical solution for illustrating the embodiment of the present invention or the prior art, to embodiment or will show below
There is attached drawing needed in technical description to do one simply to introduce, it should be apparent that, the accompanying drawings in the following description is only
Some embodiments of the present invention without creative efforts, may be used also for those of ordinary skill in the art
To obtain other drawings based on these drawings.
Fig. 1 is command and control supernetwork model；
Fig. 2 is command and control super-network evolutionary process schematic diagram.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present invention clearer, below with reference to the embodiment of the present invention
In attached drawing, technical solution in the embodiment of the present invention carries out clear and complete description:
Command and control network assigns the hinge with information transmission as command and control system order, is that war is won the victory
It is crucial.With the continuous improvement of battle field information degree, the institutional framework of command and control network is increasingly complicated, and information exchange is more
Frequently, show node diverse is heterogeneous, link it is multiple staggeredly the features such as, have typical complex network characterization.Command and control network
There is very strong topological time variation in Campaign Process, since battlefield surroundings are intricate, operation relationship is instantaneously changeable, so that army
On the one hand thing tissue generates structure change due to the adjustment of self structure dynamic.Network structure variation includes the increase of node, deletes
The increase and deletion for removing and connecting side correspond to combat unit support, combat unit is destroyed, communication and work are established between combat unit
The practical operation behavior that war intercell communication is destroyed.Therefore, carrying out dynamic evolutionary modeling research to combat unit can be finger
The resource consolidation and structure optimization for waving control network internal structure provide good theory support, become military field and network section
Learn the emphasis of research.But existing had some limitations at present about command and control network evolution model, it is difficult to effectively
The problem of analyzing the internal mechanism of command and control network dynamic variation.
Two-dimensional network is mostly based in view of existing command and control network evolution, it is difficult to accurate description command and control network evolution
The relations problems that multidimensional is intersected in the process.The application proposes a kind of command and control super-network dynamic evolution mould based on mixed structure
Type construction method, firstly, limiting factor existing for analysis network evolution process, proposes network modelling constraint；Secondly, based on mixing
The network frame of structure is formulated network and is drilled according to the additions and deletions process of node and Lian Bian in conjunction with the practical military rule condition to develop
Change rule；Finally, proposing model evolution step according to network evolution constraint and rule, generating final network evolution model, more can
Inherent mechanism that is effective and accurately reflecting command and control network evolution and external behavior.
Embodiment
A kind of command and control super-network Dynamic Evolution Model construction method based on mixed structure, the specific steps are as follows:
S1: the constraint of command and control network modelling is proposed, specifically: Military Command and Control network is not any two node
It can be interconnected, connection has certain restriction, that is, side can just be connected by meeting certain constraint condition.Existing for node connection
There are many restrictions, including physical topology restricts, institutional framework restricts, nodal community restricts etc..In order to more accurately analyze commander
The evolution mechanism for controlling network, needs to consider the constraint condition in network, and the company side between node is made to meet practical evolutionary process.
The present invention develops for command and control super-network proposes following constraint:
1. node connects the constraint of the side upper limit.Each node receives information and is limited with the ability for handling information, therefore node
There are a upper limit values on company side.
2. physics connects side constraint.The processing that the investigation information that sensing node obtains must pass through command node is analyzed later
It can be formed under combat order and reach firepower node.So physical connection is not present between firepower node and sensing node, developing
Should not also there be the company side of two class nodes in the process.
3. commanding rule constraint.In practical Campaign Process, to ensure the efficient, orderly of operation, firepower node can only be received
The order command of command node.So a command node can connect multiple firepower nodes, but a firepower node must be right
Answer a command node.
4. isolated node constrains.Each node has practical interaction meaning, cannot isolate presence.So being drilled in setting
Change in procedure of rule, it should have certain processing method, such as deletion of node to isolated node, or increase even side.
S2: command and control network evolution rule is formulated, specifically: network evolution is to existing network structure according to certain
The dynamic process of rule variation.Due to activities such as there are firepower to reinforce, institutional framework adjustment, there are node increasings for command and control network
Add and the case where even side increases；Simultaneously because, there is section in the activities such as there are entities to be attacked in military combat, army's resource consolidation
Point and the case where even side is deleted.Network needs develop according to certain rule, and the present invention combines actual military combat process,
Set corresponding network evolution rule.
A. node increases rule
1. increasing command node.Since command node is there are hierarchical relationship, such as army, teacher, trip, different grades of node adds
The probability entered is unequal.Higher grade command node quantity is fewer, and the probability that network increases high-grade node newly is relatively low.Newly
Increase the affiliated grade probability of command node are as follows:
Wherein L is all existing class sets, and l is the affiliated grade of present node.
2. increasing firepower node.There are function Attr and two generic attribute of performance Cap for node.The function of newly-increased firepower node with
Performance is distributed according to following formula:
PF AttrFor a probability vector, indicate that newly-increased firepower node possesses the probability of different function.Wherein NaFor existing fire
Power node set, N are existing firepower node number.
CapFFor a numerical value vector, indicate that newly-increased firepower node possesses different performance value.Wherein Random (a, b) is to take
A random number between numerical value a to b.
3. increasing sensing node.Sensing node increases rule and the increase rule of firepower node.
B. connect side and increase rule
1. the superior and the subordinate's command node connects side.For the uniqueness for indicating tissue ownership, node only selects a superior node phase
Even.The selected probability being connected with newly-increased node of superior node are as follows:
WhereinIndicate the possessed child node number of superior node i, NL-1Indicate all node sets of higher level.
2. across the cascade side of command node.Command node will not only be commanded directly under bottom-ranked unit, also carry out across grade commander.Refer to
The level for waving node is higher, and commanding power and command ability are bigger, it is easier to initiate across cascade side, it is selected to initiate node
Probability are as follows:
Wherein L is all existing class sets, and l is selected grade point, NlTo be selected hierarchy node total number.
Downstream site angle value is bigger, and easier to be connected, connected node chooses probability are as follows:
Wherein NlFor all node sets for being selected level, D (j) is the degree of node j.
3. command node collaboration connects side.There are information sharing between command node at the same level, the activities such as cooperation need pair
Commander's subnet carries out collaboration even side.Even the selected probability of node is initiated on side for collaboration are as follows:
Even side is connected the selected probability of node for collaboration are as follows:
And j, k ≠ i (8)
Wherein AttriFor the function vector for initiating node, CapiFor initiate node performance vectors, × be two vectors pair
Element multiplication is answered, Dis () is the function for seeking two vector Euclidean distances.
4. newly-increased firepower node connects side.Newly-increased firepower node selects existing node to connect side probability are as follows:
And k ≠ i (9)
Wherein NFFor all firepower node sets, j is newly-increased firepower node.
5. newly-increased sensing node connects side.Newly-increased sensing node selects existing node to connect side probability are as follows:
And k ≠ j (10)
Wherein NSFor all sensing node set, j is newly-increased sensing node.
6. firepower and command node connect side.For command node as node is connected, ability is stronger can to command more fire
Power node, connected probability is also bigger, and command node is selected probability are as follows:
And k ≠ i (11)
WhereinFor the transposition of the performance vectors of node i.
7. perception connects side with command node.The sensing node total capacity that command node is connected is smaller, to the need of information
Ask stronger, it is easier to be connected with sensing node.Command node is selected probability are as follows:
WhereinConnect the function vector of sensing node k by command node i,By command node i even perception section
The transposition of the performance vectors of point k, NCSFor all sensing node set being connected with selected command node, NCFor command node institute
There is node set.
C. knot removal rule
1. deleting command node.Command node lower grade, and its effect is weaker, and lower its of angle value handles information and commander makees
War ability is weaker, and the node for meeting such feature is easier to be deleted.Node is selected probability are as follows:
After deleting the node, also it is deleted with all sides for connecting the node.
2. deleting firepower node.The lower node of firepower node capacity value is easier to be deleted, and probability is selected are as follows:
After deleting the node, also it is deleted with all sides for connecting the node.
3. deleting sensing node.It is consistent with firepower node that sensing node is deleted mechanism, therefore node is selected probability are as follows:
D. connect edge contract rule
1. deleting command node connects side.Connect the selected probability deleted in side between command node are as follows:
Wherein eijFor the company side of node i and j, ECFor even line sets all in command and control network.
2. deleting firepower node connects side.Connect side between firepower node and be selected probability are as follows:
Wherein EFFor all even line sets of firepower subnet, BeFor the betweenness value of even side e.
3. deleting sensing node connects side.Connect side between sensing node and be selected probability are as follows:
Wherein ESFor all even line sets of perception subnet, eijIndicate the company side of node i and j.
4. deleting firepower and commander even side.Connect side between firepower node and command node and be selected probability are as follows:
Wherein ECFIndicate all even sides of commander-firepower subnet, eijIndicate the company side of node i and j.
5. deleting perception and commander even side.Connect side between sensing node and command node and be selected probability are as follows:
WhereinFor the number on all even sides of commander-perception.
S3: establishing command and control network evolution model, specifically:
1. network model initializes.Set start node number N0, using typical command and control super-network as initial model, no
Same type node ratio is according to n1:n2:n3=3:4:3 is initialized, n1+n2+n3=N0；
2. with certain Probability p1Increase all kinds of nodes.It is respectively as follows: with Probability p11Increase command node, with Probability p12Increase fire
Power node, with Probability p13Increase sensing node, meet between probability:
p1=p11+p12+p13 (21)
3. with certain Probability p2Increase even side.Increasing base net to connect side includes: with Probability p21Increase the company of charge side, with Probability p22
Increase firepower and connect side, with Probability p23Increase perception even side；Increasing commander's subnet to connect side includes: with Probability p24Increase commander's subnet
Across grade commander connects side, with Probability p25Increase commander's subnet collaboration even side；Increasing intersection subnet to connect side includes: with Probability p26Increase
Firepower and commander connect side, with Probability p27Increase perception and commander even side.Meet between probability:
p2=p21+p22+p23+p24+p25+p26+p27 (22)
4. with certain Probability p3Deletion of node.With Probability p31Command node is deleted, with Probability p32Firepower node is deleted, with general
Rate p33Sensing node is deleted, is met between probability:
p3=p31+p32+p33 (23)
5. with certain Probability p4The company of deletion side.With Probability p41The company of charge side is deleted, with Probability p42It deletes firepower and connects side, with general
Rate p43Perception even side is deleted, with Probability p44Firepower and commander even side are deleted, with Probability p45Delete perception and commander even side.Probability
Between meet:
p4=p41+p42+p43+p44+p45 (24)
6. recycle 2. -5., each time step according to probability execute one of them develop, when evolution step-length t be greater than setting step
When long T value, stop developing.Meet between probability:
p1+p2+p3+p4=1 (25)
7. terminating.
Claims (4)
1. a kind of command and control super-network Dynamic Evolution Model construction method based on mixed structure, which is characterized in that specific step
It is rapid as follows:
S1: the constraint of command and control network modelling is proposed；
S2: command and control network evolution rule is formulated；
S3: command and control network evolution model is established.
2. the command and control super-network Dynamic Evolution Model construction method based on mixed structure according to claim 1, special
Sign is, proposes the constraint of command and control network modelling, specifically:
Constrain 1. node connects in the upper limit: there are a upper limit values when company of node；
2. physics connects side constraint: there is no physical connections between firepower node and sensing node；
3. commanding rule constraint: a command node can connect multiple firepower nodes, but a firepower node must correspond to one
Command node；
4. isolated node constrains: handling isolated node.
3. the command and control super-network Dynamic Evolution Model construction method based on mixed structure according to claim 1, special
Sign is, formulates command and control network evolution rule, specifically:
A. node increases rule
1. increasing command node: the newly-increased affiliated grade probability of command node are as follows:
Wherein L is all existing class sets, and l is the affiliated grade of present node, and k is an element in L set；
2. increasing firepower node: there are function Attr and two generic attribute of performance Cap for node；The function and performance of newly-increased firepower node
It is distributed according to following formula:
PF AttrFor a probability vector, indicate that newly-increased firepower node possesses the probability of different function；Wherein NaTo have firepower section
Point set, N are existing firepower node number；
CapFFor a numerical value vector, indicate that newly-increased firepower node possesses different performance value；Wherein Random (a, b) is access value a
To a random number between b；
3. increasing sensing node: increasing sensing node rule and increase firepower node is 2. regular identical；
B. connect side and increase rule
1. the superior and the subordinate's command node connects side: for the uniqueness for indicating tissue ownership, node only selects a superior node to be connected, on
The selected probability being connected with newly-increased node of grade node are as follows:
WhereinIndicate the possessed child node number of superior node i,Indicate the possessed child node number of superior node k；
2. across the cascade side of command node: initiating the selected probability of node are as follows:
Wherein L is all existing class sets, and k is one of them in class set, and l is selected grade point, NlIt is selected
Middle grade node total number；
Connected node chooses probability are as follows:
Wherein NlFor all node sets for being selected level, D (j) is the degree of node j, and D (i) is the degree of node i；
3. command node collaboration is even existed: collaboration initiates node and is selected probability when connecting are as follows:
Even side is connected the selected probability of node for collaboration are as follows:
Wherein AttriFor the function vector for initiating node i, CapiFor the performance vectors for initiating node i, AttrjTo initiate node j
Function vector, CapjFor the performance vectors for initiating node j, AttrkFor the function vector for initiating node k, CapkTo initiate node
The performance vectors of k, Dis () are the function for seeking two vector Euclidean distances；
4. newly-increased firepower node connects: probability when newly-increased firepower node selects existing node to connect are as follows:
Wherein NFFor all firepower node sets, j is newly-increased firepower node；
5. newly-increased sensing node connects: probability when newly-increased sensing node selects existing node to connect are as follows:
Wherein NSFor all sensing node set, j is newly-increased sensing node；
6. firepower and command node connect side: command node is selected probability are as follows:
WhereinFor the transposition of the performance vectors of node i, whereinFor the transposition of the performance vectors of node k；
7. perception connects side with command node: command node is selected probability are as follows:
WhereinConnect the function vector of sensing node k by command node i,By command node i even sensing node k
Performance vectors transposition, NCSFor all sensing node set being connected with selected command node, NCIt is all for command node
Node set；
C. knot removal rule
1. deleting command node: node is selected probability are as follows:
After deleting the node, also it is deleted with all sides for connecting the node；
2. deleting firepower node: selected probability are as follows:
After deleting the node, also it is deleted with all sides for connecting the node；
3. deleting sensing node: selected probability are as follows:
D. connect edge contract rule
1. deleting command node to connect: being selected the probability deleted when connecting between command node are as follows:
Wherein eijFor the company side of node i and j, ECFor even line sets all in command and control network；
2. deleting firepower node to connect: being selected probability when connecting between firepower node are as follows:
Wherein EFFor all even line sets of firepower subnet, BeFor the betweenness value of even side e；
3. deleting sensing node to connect: being selected probability when connecting between sensing node are as follows:
Wherein ESFor all even line sets of perception subnet, eijIndicate the company side of node i and j；
4. deleting firepower and commander even being existed: being selected probability when connecting between firepower node and command node are as follows:
Wherein ECFIndicate all even sides of commander-firepower subnet, eijIndicate the company side of node i and j；
5. deleting perception and commander even being existed: being selected probability when connecting between sensing node and command node are as follows:
WhereinFor the number on all even sides of commander-perception.
4. the command and control super-network Dynamic Evolution Model construction method based on mixed structure according to claim 1, special
Sign is, establishes command and control network evolution model, specifically:
1. network model initializes: setting start node number N0, using typical command and control super-network as initial model, inhomogeneity
Type node ratio is according to n1:n2:n3=3:4:3 is initialized, n1+n2+n3=N0；
2. with certain Probability p1Increase all kinds of nodes；It is respectively as follows: with Probability p11Increase command node, with Probability p12Increase firepower section
Point, with Probability p13Increase sensing node, meet between probability:
p1=p11+p12+p13 (21)
3. with certain Probability p2Increase and even exist: increasing when base net connects includes: with Probability p21Increase the company of charge side, with Probability p22Increase
Firepower connects side, with Probability p23Increase perception even side；Increasing commander's subnet to connect side includes: with Probability p24Increase commander's subnet across grade
Commander connects side, with Probability p25Increase commander's subnet collaboration even side；Increasing intersection subnet to connect side includes: with Probability p26Increase firepower
Connect side with commander, with Probability p27Increase perception and commander even side.Meet between probability:
p2=p21+p22+p23+p24+p25+p26+p27 (22)
4. with certain Probability p3Deletion of node: with Probability p31Command node is deleted, with Probability p32Firepower node is deleted, with Probability p33
Sensing node is deleted, is met between probability:
p3=p31+p32+p33 (23)
5. with certain Probability p4The company of deletion side: with Probability p41The company of charge side is deleted, with Probability p42It deletes firepower and connects side, with Probability p43
Perception even side is deleted, with Probability p44Firepower and commander even side are deleted, with Probability p45Delete perception and commander even side；Between probability
Meet:
p4=p41+p42+p43+p44+p45 (24)
6. recycle 2. -5., each time step according to probability execute one of them develop, when evolution step-length t be greater than setting step-length T value
When, stop developing, meet between probability:
p1+p2+p3+p4=1 (25)
7. terminating.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910614603.3A CN110505080B (en) | 2019-07-09 | 2019-07-09 | Hybrid structure-based command control hyper-network dynamic evolution model construction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910614603.3A CN110505080B (en) | 2019-07-09 | 2019-07-09 | Hybrid structure-based command control hyper-network dynamic evolution model construction method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110505080A true CN110505080A (en) | 2019-11-26 |
| CN110505080B CN110505080B (en) | 2021-12-28 |
Family
ID=68586158
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910614603.3A Active CN110505080B (en) | 2019-07-09 | 2019-07-09 | Hybrid structure-based command control hyper-network dynamic evolution model construction method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110505080B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111783291A (en) * | 2020-06-22 | 2020-10-16 | 中国人民解放军军事科学院国防科技创新研究院 | Combat system ultra-network modeling method based on OODA ring theory |
| CN112422353A (en) * | 2021-01-25 | 2021-02-26 | 中国人民解放军国防科技大学 | Military force distribution network generation method based on effectiveness |
| CN112434437A (en) * | 2020-12-02 | 2021-03-02 | 大连大学 | Equipment guarantee hyper-network dynamic evolution model construction method considering node recombination |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836711A (en) * | 2015-03-29 | 2015-08-12 | 朱江 | Construction method of command control network generative model |
| CN105610981A (en) * | 2016-02-29 | 2016-05-25 | 湖南高至科技有限公司 | Quick operational information transfer platform |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
-
2019
- 2019-07-09 CN CN201910614603.3A patent/CN110505080B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836711A (en) * | 2015-03-29 | 2015-08-12 | 朱江 | Construction method of command control network generative model |
| CN105610981A (en) * | 2016-02-29 | 2016-05-25 | 湖南高至科技有限公司 | Quick operational information transfer platform |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
Non-Patent Citations (2)
| Title |
|---|
| HAOYANG YU: "A Modeling Method for Command and Control Supemetworks Based on Hyperedge Generation Strategies", 《IEEE》 * |
| 王运明: "基于局域世界的加权指控网络演化模型", 《系统工程与电子技术》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111783291A (en) * | 2020-06-22 | 2020-10-16 | 中国人民解放军军事科学院国防科技创新研究院 | Combat system ultra-network modeling method based on OODA ring theory |
| CN112434437A (en) * | 2020-12-02 | 2021-03-02 | 大连大学 | Equipment guarantee hyper-network dynamic evolution model construction method considering node recombination |
| CN112434437B (en) * | 2020-12-02 | 2023-08-25 | 大连大学 | Method for constructing equipment support super-network dynamic evolution model by considering node recombination |
| CN112422353A (en) * | 2021-01-25 | 2021-02-26 | 中国人民解放军国防科技大学 | Military force distribution network generation method based on effectiveness |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110505080B (en) | 2021-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110505080A (en) | Command and control super-network Dynamic Evolution Model construction method based on mixed structure | |
| Krapivsky et al. | Degree distributions of growing networks | |
| Orman et al. | Comparative evaluation of community detection algorithms: a topological approach | |
| CN110401564B (en) | Method for constructing command control hyper-network model based on relative hybrid preference | |
| CN108182265A (en) | For the Multilevel Iteration screening technique and device of relational network | |
| Yang et al. | Link prediction via significant influence | |
| Jalili et al. | Enhancing synchronizability of weighted dynamical networks using betweenness centrality | |
| Fox et al. | Mathematical modeling in social network analysis: using TOPSIS to find node influences in a social network | |
| Valdez et al. | Failure-recovery model with competition between failures in complex networks: a dynamical approach | |
| Wang et al. | Distributed computation of classic and exponential closeness on tree graphs | |
| Jiang et al. | Dynamic community detection based on game theory in social networks | |
| Hajarathaiah et al. | Generalization of relative change in a centrality measure to identify vital nodes in complex networks | |
| Yang et al. | Team formation with time limit in social networks | |
| Fan et al. | Towards the cycle structures in complex network: A new perspective | |
| Goles et al. | Dynamics of neural networks over undirected graphs | |
| He et al. | Opinion dynamics with antagonistic relationship and multiple interdependent topics | |
| Shi et al. | SoC-constrained team formation with self-organizing mechanism in social networks | |
| Shang | Multi-hop generalized core percolation on complex networks | |
| Kumari et al. | Modeling of data communication networks using dynamic complex networks and its performance studies | |
| Chen et al. | Robustness of higher-order networks with synergistic protection | |
| Moriano et al. | Power-law weighted networks from local attachments | |
| Elomda et al. | MCDM method based on improved fuzzy decision map | |
| CN110417594A (en) | Network establishing method, device, storage medium and electronic equipment | |
| Rocha et al. | Information measures and synchronization in regular ring lattices with discontinuous local dynamics | |
| Caldarelli et al. | Self-organization and complex networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |