当前位置:
X-MOL 学术
›
Phys. Rev. E
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Effect of the search space dimensionality for finding close and faraway targets in random searches
Physical Review E ( IF 2.2 ) Pub Date : 2022-09-15 , DOI: 10.1103/physreve.106.034124 J R Colaço 1 , H A Araújo 1, 2 , M G E da Luz 3 , G M Viswanathan 4 , F Bartumeus 5, 6, 7 , E P Raposo 1
Physical Review E ( IF 2.2 ) Pub Date : 2022-09-15 , DOI: 10.1103/physreve.106.034124 J R Colaço 1 , H A Araújo 1, 2 , M G E da Luz 3 , G M Viswanathan 4 , F Bartumeus 5, 6, 7 , E P Raposo 1
Affiliation
We investigate the dependence on the search space dimension of statistical properties of random searches with Lévy -stable and power-law distributions of step lengths. We find that the probabilities to return to the last target found and to encounter faraway targets , as well as the associated Shannon entropy , behave as a function of quite differently in one (1D) and two (2D) dimensions, a somewhat surprising result not reported until now. While in 1D one always has , an interesting crossover takes place in 2D that separates the search regimes with for higher and for lower , depending on the initial distance to the last target found. We also obtain in 2D a maximum in the entropy for , not observed in 1D apart from the trivial ballistic limit. Improving the understanding of the role of dimensionality in random searches is relevant in diverse contexts, as in the problem of encounter rates in biology and ecology.
中文翻译:
搜索空间维数对随机搜索中近距目标和远距目标的影响
我们使用 Lévy 研究随机搜索的统计属性对搜索空间维度的依赖性-步长的稳定和幂律分布。我们发现返回最后找到的目标的概率并遇到遥远的目标,以及相关的香农熵, 表现为在一(1D)和二(2D)维度上完全不同,这是一个令人惊讶的结果,直到现在才被报道。在 1D 中,总是有,一个有趣的交叉发生在 2D 中,它将搜索机制与对于更高和对于较低,取决于到找到的最后一个目标的初始距离。我们还在 2D 中获得了熵的最大值为了,除了琐碎之外,在 1D 中没有观察到弹道极限。提高对随机搜索中维度作用的理解在不同的背景下都是相关的,例如生物学和生态学中的遭遇率问题。
更新日期:2022-09-15
中文翻译:
搜索空间维数对随机搜索中近距目标和远距目标的影响
我们使用 Lévy 研究随机搜索的统计属性对搜索空间维度的依赖性-步长的稳定和幂律分布。我们发现返回最后找到的目标的概率并遇到遥远的目标,以及相关的香农熵, 表现为在一(1D)和二(2D)维度上完全不同,这是一个令人惊讶的结果,直到现在才被报道。在 1D 中,总是有,一个有趣的交叉发生在 2D 中,它将搜索机制与对于更高和对于较低,取决于到找到的最后一个目标的初始距离。我们还在 2D 中获得了熵的最大值为了,除了琐碎之外,在 1D 中没有观察到弹道极限。提高对随机搜索中维度作用的理解在不同的背景下都是相关的,例如生物学和生态学中的遭遇率问题。