论文部分内容阅读
在本论文中，主要课题是自旋玻璃的物理学。在20世纪70年代，为了描述稀磁合金的行为，已经提出了自旋玻璃模型。此后，已经公开了一些自旋玻璃模型，可以被认为是理解过冷液体行为的标准模型。最近，组合优化问题和自旋玻璃的物理学之间的密切联系导致了在两个科目之间产生丰富的成果。在本论文中，我们将复杂系统的统计物理学方法应用于组合优化问题。特别是我们专注于网络上的循环拆解问题。对于由节点和节点对之间的无向链路构成的网络，网络最佳攻击问题旨在删除最小数目的目标节点，将网络破坏成许多小部件。基于自旋玻璃理论，开发了一种强大的模型和复本对称理论，以最佳地处理和解决问题。为了演示，我们对不同类型的随机网络和现实网络实例应用算法。我们的算法(BPD)显示出最佳性能。此外，BPD指导攻击计划经常导致整个网络的突然崩溃，这可能使其非常不利于防护。