Comparison of pure and combined search strategies for single and multiple targets

Abstract

We address the generic problem of random search for a point-like target on a line. Using the measures of search reliability and efficiency to quantify the random search quality, we compare Brownian search with Lévy search based on long-tailed jump length distributions. We then compare these results with a search process combined of two different long-tailed jump length distributions. Moreover, we study the case of multiple targets located by a Lévy searcher.

16 pages, 12 figures

References in corpus (10)

• The scaling laws of human travel
• Lévy walks
• Levy Flights, Non-local Search and Simulated Annealing
• First-passage times in complex scale-invariant media
• Kinetics of protein-DNA interaction: facilitated target location in sequence-dependent potential
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• Leapover lengths and first passage time statistics for Lévy flights
• First passages for a search by a swarm of independent random searchers
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Lévy flights in the presence of a point sink of finite strength

Cited by in corpus (6)

• First-passage and first-hitting times of Levy flights and Levy walks
• First passage time moments of asymmetric Lévy flights
• Efficiency of random search with space-dependent diffusivity
• Optimal foraging strategies can be learned
• From continuous-time random walks to controlled-diffusion reaction
• Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient