Damage Maximization for Combat Network with Limited Costs

Maximizing the damage of combat network plays a vital role in identifying the important nodes in combat system-of-system (SOS). In order to protect or destroy the critical part of combat network more efficiently with less costs, here we report a more realistic model to study the combat network damage problems. As a first step, the cost and effect of damage are redefined based on the network topology and the functional characteristics of nodes according to practical significance, respectively. Then, the damage maximization model for combat network with limited costs is constructed. To obtain the optimal solution of the mathematical model, an improved genetic algorithm (IPGA) based on prior information is proposed. As a result, our proposed method has a significant advantage in the feasibility and effectiveness compared with other algorithms shown in the simulated experiments. Furthermore, the attack law of combat network is explored.