The advantage of L\'evy strategies in intermittent search processes
Statistical Mechanics
2007-09-17 v1
Abstract
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.
Keywords
Cite
@article{arxiv.0709.2352,
title = {The advantage of L\'evy strategies in intermittent search processes},
author = {Michael A. Lomholt and Tal Koren and Ralf Metzler and Joseph Klafter},
journal= {arXiv preprint arXiv:0709.2352},
year = {2007}
}
Comments
4 pages, 4 figures