网络源定位问题：基态能量、熵与冻结效应

利用熵空腔方法，在复制对称水平和一步复制对称破缺水平上评估了网络源定位问题的基态熵。本研究的焦点区域与具有随机淬火覆盖节点的顶点覆盖问题密切相关。由此产生的受熵消息传递启发的减枝和强化算法，用于识别单个运输网络实例中源的最优位置。我们也对比了未考虑熵效应的传统信念传播算法。我们发现，在玻璃态相中，受熵消息传递启发的减枝算法产生的基态能量低于未考虑熵效应的信念传播算法。利用极值优化算法，我们研究了基态能量和冻结枢纽的比例，并扩展该算法以收集熵的统计数据。理论结果与极值优化结果进行了比较。