arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.4060cond-mat.dis-nncond-mat.stat-mech
收藏

交通网络中的资源优化配置

Optimal Location of Sources in Transportation Networks

C. H. Yeung, K. Y. Michael Wong

摘要:

研究了交通网络中源节点的最优选址问题。剩余节点的分数的减少诱导玻璃态转变。与大多数涉及离散变量的约束满足问题相反,我们的问题涉及连续变量,这些变量导致函数形式的腔场。一步复本对称性破缺(1RSB)解决方案涉及解决泛函的稳定分布,这是在一般情况下是不可行的。在本文中,我们得到了小的封闭集的功能腔场和演示如何功能递归转换为简单的递归的概率,这使得1RSB解决方案是可行的。在副本对称(RS)和1RSB框架的物理结果,从而推导和RS和1RSB解决方案的稳定性进行了检查。

英文摘要:

We consider the problem of optimizing the locations of source nodes in transportation networks. A reduction of the fraction of surplus nodes induces a glassy transition. In contrast to most constraint satisfaction problems involving discrete variables, our problem involves continuous variables which lead to cavity fields in the form of functions. The one-step replica symmetry breaking (1RSB) solution involves solving a stable distribution of functionals, which is in general infeasible. In this paper, we obtain small closed sets of functional cavity fields and demonstrate how functional recursions are converted to simple recursions of probabilities, which make the 1RSB solution feasible. The physical results in the replica symmetric (RS) and the 1RSB frameworks are thus derived and the stability of the RS and 1RSB solutions are examined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑