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

Lévy策略在间歇搜索过程中的优势

The advantage of Lévy strategies in intermittent search processes

Michael A. Lomholt, Tal Koren, Ralf Metzler, Joseph Klafter

摘要:

搜索策略的基础上随机游走过程与长尾跳跃长度分布(利维散步)一方面和间歇性的行为切换本地搜索和弹道重新定位阶段的其他方面,已被证明是有益的随机目标发现问题。我们在这里研究这两种机制的组合:一个间歇性的过程与利维分布的搬迁。我们演示了如何利维分布的重新定位减少过采样,从而进一步优化间歇性搜索策略的关键情况下,罕见的目标。

英文摘要:

Search strategies based on random walk processes with long-tailed jump length distributions (Levy walks) on the one hand and intermittent behavior switching between local search and ballistic relocation phases on the other, have been previously shown to be beneficial in stochastic target finding problems. We here study a combination of both mechanisms: an intermittent process with Levy distributed relocations. We demonstrate how Levy distributed relocations reduce oversampling and thus further optimize the intermittent search strategy in the critical situation of rare targets.

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

↑