并行随机目标搜索中的最优搜索者分布
统计力学
2022-08-17 v1
摘要
我们考虑在有限维域中使用个独立随机游走者寻找目标的问题,其中关于目标位置的局部信息以概率分布形式给出。当较大时,首次到达时间敏感地依赖于初始搜索者分布,这就引出了什么问题是最优搜索者分布以最小化首次到达时间。在此,我们解析推导出最优分布的方程并探讨其极限表达式。若目标体积可忽略,最优分布正比于目标分布的三分之一次幂。若考虑有限体积目标且在大极限下搜索者与目标的初始重叠概率不可忽略,最优分布对目标分布具有弱依赖性,表现为目标分布的对数形式。利用朗之万动力学模拟,我们在一维和二维中数值验证了我们的预测。
引用
@article{arxiv.2205.15790,
title = {Optimal Searcher Distribution for Parallel Random Target Searches},
author = {Sunghan Ro and Yong Woon Kim},
journal= {arXiv preprint arXiv:2205.15790},
year = {2022}
}
备注
7 pages, 3 figures