具有淬火无序的二维晶格上的偏置贪婪随机游走：无序环境中的“贪婪”蚂蚁
无序系统与神经网络
2013-12-16 v1 统计力学
计算物理
摘要
研究了具有晶格边实值淬火无序的二维晶格上偏置贪婪随机游走 (BGRWs) 的主要特征。此处，无序允许负边权重。在先前关于负权重渗透 (NWP) 问题的研究中，这已被证明改变了现有静态渗透转变的普适类。在本研究中，考虑了四种不同类型的 BGRWs 和一种基于蚁群优化 (ACO) 启发式的算法。关于 BGRWs，数值模拟过程中构建的晶格游走的精确构型受两个参数影响：控制晶格上负边权重数量的无序参数 rho，以及控制游走者沿特定晶格方向漂移的偏置强度 B。此处，关键的观测量是终止后晶格游走呈现总负权重的概率，此处将其视为渗透。仔细 scrutinized 了该观测量作为不同偏置强度 B 下 rho 函数的行为。随着 rho 的调节，找到此类可行晶格游走的概率从零增加到一。这是 NWP 模型中渗透转变的关键特征。在此，我们探讨了如何使用仅具备局部信息的简单动态算法来解析由 NWP 模型数值精确且“静态”模拟得出的转变点 rho_c，这是玻璃态系统物理学中的基本问题之一。
引用
@article{arxiv.1308.4269,
title = {Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment},
author = {T. L. Mitran and O. Melchert and A. K. Hartmann},
journal= {arXiv preprint arXiv:1308.4269},
year = {2013}
}
备注
14 pages, 7 figures