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.

arXiv comment16 pages, 12 figures

References in corpus (26)

• The scaling laws of human travel
• Intermittent search strategies
• 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
• Geometry-controlled kinetics
• Optimal search strategies for hidden targets
• Optimal target search on a fast folding polymer chain with volume exchange
• Enhanced reaction kinetics in biological cells
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• First passages in bounded domains: When is the mean first passage time meaningful?
• First passage and arrival time densities for Lévy flights and the failure of the method of images
• Leapover lengths and first passage time statistics for Lévy flights
• First passages for a search by a swarm of independent random searchers
• Distance matters: the impact of gene proximity in bacterial gene regulation
• First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
• Classes of fast and specific search mechanisms for proteins on DNA
• In vivo facilitated diffusion model
• Facilitated diffusion of DNA-binding proteins
• Efficient search by optimized intermittent random walks
• Spatio-temporal dynamics of bumblebees foraging under predation risk
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• How a protein searches for its specific site on DNA: the role of intersegment transfer
• Optimization of random search processes in the presence of an external bias
• Lévy flights in the presence of a point sink of finite strength

Cited by in corpus (9)

• First-passage and first-hitting times of Levy flights and Levy walks
• First passage time moments of asymmetric Lévy flights
• First passage properties of asymmetric Lévy flights
• Search efficiency of discrete fractional Brownian motion in a random distribution of targets
• 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
• Non-monotonic displacement distribution of active random walkers