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

平方反比Lévy游动不是$d\ge 2$的最优搜索策略

Inverse square Lévy walks are not optimal search strategies for $d\ge 2$

Nicolas Levernier, Olivier Benichou, Johannes Textor, Raphael Voituriez

摘要:

Lévy假设指出,逆平方Lévy行走是最佳搜索策略,因为它们最大化了稀疏、随机分布、可分解目标的遭遇率。从分子马达到寻找资源的动物,它为解释各种尺度的大量实验数据提供了理论基础,提出了许多生物体进行Lévy行走以探索空间的结论,因为它们的效率最佳。在这里,我们提供了分析依赖于目标密度的相遇率的Lévy行走的任何空间维$d$ ;特别是,这种缩放被证明是{ \it独立}的Lévy指数$α$的生物相关的情况下$d\ge 2$,这证明了成立的结果Lévy假设是不正确的。因此,我们表明,优化的遭遇率相对于$α$是{ \it无关}:它不改变密度的缩放,可以导致几乎{ \it任何}最佳值的$α$取决于系统相关的建模选择。因此,认为观察到的平方反比Lévy模式是纯粹基于搜索行为动力学的共同选择过程的结果的结论是没有根据的。

英文摘要:

The Lévy hypothesis states that inverse square Lévy walks are optimal search strategies because they maximise the encounter rate with sparse, randomly distributed, replenishable targets. It has served as a theoretical basis to interpret a wealth of experimental data at various scales, from molecular motors to animals looking for resources, putting forward the conclusion that many living organisms perform Lévy walks to explore space because of their optimal efficiency. Here we provide analytically the dependence on target density of the encounter rate of Lévy walks for any space dimension $d$ ; in particular, this scaling is shown to be {\it independent} of the Lévy exponent $α$ for the biologically relevant case $d\ge 2$, which proves that the founding result of the Lévy hypothesis is incorrect. As a consequence, we show that optimizing the encounter rate with respect to $α$ is {\it irrelevant} : it does not change the scaling with density and can lead virtually to {\it any} optimal value of $α$ depending on system dependent modeling choices. The conclusion that observed inverse square Lévy patterns are the result of a common selection process based purely on the kinetics of the search behaviour is therefore unfounded.

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

↑