arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1812.11577cond-mat.stat-mechphysics.data-an
收藏

具有无标度随机重置的鲁棒随机搜索

Robust random search with scale-free stochastic resetting

Łukasz Kuśmierz, Taro Toyoizumi

摘要:

提出了一种基于随机重置的搜索模型,其中重置率显式地依赖于自过程开始以来所经过的时间。结果表明,速率与时间成反比,导致矛盾的扩散混合自相似性和线性增长的均方位移与非局域性和非高斯传播。有人认为,这种重置协议提供了一种通用且有效的搜索增强方法,该方法不需要相对于底层搜索问题的规模进行优化(例如,到目标的距离),并且对其它搜索参数不太敏感。亚扩散和超扩散制度的均方位移标度证明与更一般的速率函数。

英文摘要:

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical diffusion which mixes self-similarity and linear growth of the mean square displacement with non-locality and non-Gaussian propagator. It is argued that such resetting protocol offers a general and efficient search-boosting method that does not need to be optimized with respect to the scale of the underlying search problem (e.g., distance to the goal) and is not very sensitive to other search parameters. Both subdiffusive and superdiffusive regimes of the mean squared displacement scaling are demonstrated with more general rate functions.

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

↑