当前位置: 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
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 (P0) and to encounter faraway targets (PL), as well as the associated Shannon entropy S, 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 P0PL, an interesting crossover takes place in 2D that separates the search regimes with P0>PL for higher α and P0<PL for lower α, depending on the initial distance to the last target found. We also obtain in 2D a maximum in the entropy S for α(0,2], not observed in 1D apart from the trivial α0 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 研究随机搜索的统计属性对搜索空间维度的依赖性α-步长的稳定和幂律分布。我们发现返回最后找到的目标的概率(0)并遇到遥远的目标(大号),以及相关的香农熵小号, 表现为α在一(1D)和二(2D)维度上完全不同,这是一个令人惊讶的结果,直到现在才被报道。在 1D 中,总是有0大号,一个有趣的交叉发生在 2D 中,它将搜索机制与0>大号对于更高α0<大号对于较低α,取决于到找到的最后一个目标的初始距离。我们还在 2D 中获得了熵的最大值小号为了α(0,2],除了琐碎之外,在 1D 中没有观察到α0弹道极限。提高对随机搜索中维度作用的理解在不同的背景下都是相关的,例如生物学和生态学中的遭遇率问题。
更新日期:2022-09-15
down
wechat
bug