论文标题
成本有限的战斗网络的损害最大化
Damage Maximization for Combat Network with Limited Costs
论文作者
论文摘要
通过攻击战斗网络的特定节点来最大化损害，可以有效破坏敌人的防御能力，保护我们的关键单位，并增强对系统系统〜（SOS）破坏的阻力。但是，战斗网络损害的建模不够实用。在本文中，我们报告了一个更现实的模型，以研究战斗网络损害最大化问题。通过分析现实情况，根据网络拓扑和节点的功能特征来重新定义损害的成本。损害效应还根据战斗网络拓扑和操作能力进行更新。因此，构建了战斗网络的成本限制损害最大化模型。此外，为了获得最佳溶液，提出了基于先前信息的改进的遗传算法（IPGA）。结果，与实验中的其他算法相比，我们的方法在可行性和有效性方面具有显着优势。进一步探讨了战斗网络的攻击模式以及所提出算法的收敛性和复杂性。改进的模型和算法以及采矿攻击模式可以为军事决定提供支持。
Maximizing the damage by attacking specific nodes of the combat network can efficiently disrupt enemies' defense capability, protect our critical units, and enhance the resistance to the destruction of system-of-system~(SOS). However, the modeling of the combat network damage is not practical enough. In this paper, we report a more realistic model to study the combat network damage maximization problems. By analyzing realistic situations, the cost of damage is redefined based on the network topology and the functional characteristics of nodes. The damage effect is also updated according to the combat network topology and operational capability. Hence, a cost-limited damage maximization model for the combat network is constructed. In addition, to obtain optimal solutions, an improved genetic algorithm~(IPGA) based on prior information is proposed. As a result, our method has a significant advantage in the feasibility and effectiveness compared with other algorithms in experiments. The attack pattern of the combat network and the convergence and complexity of the proposed algorithm are further explored. The improved model and algorithm, as well as the mined attack patterns, can provide support for military decisions.
