English
Related papers

Related papers: Optimization of random search processes in the pre…

200 papers

We study the efficiency of search processes based on Levy flights (LFs) with power-law distributed jump lengths in the presence of an external drift. While LFs turn out to be efficient search processes when relative to the starting point…

Statistical Mechanics · Physics 2013-06-06 Vladimir V. Palyulin , Aleksei V. Chechkin , Ralf Metzler

Optimal random foraging strategy has gained increasing concentrations. It is shown that L\'evy flight is more efficient compared with the Brownian motion when the targets are sparse. However, standard L\'evy flight generally cannot be…

Statistical Mechanics · Physics 2018-06-05 Yuquan Chen , Derek Hollenbeck , Yong Wang , YangQuan Chen

Efficiency of search for randomly distributed targets is a prominent problem in many branches of the sciences. For the stochastic process of L\'evy walks, a specific range of optimal efficiencies was suggested under variation of search…

Statistical Mechanics · Physics 2021-06-11 S. Mohsen J. Khadem , Sabine H. L. Klapp , Rainer Klages

In many random search processes of interest in chemistry, biology or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results…

Statistical Mechanics · Physics 2024-02-16 Denis Boyer , Gabriel Mercado-Vásquez , Satya N. Majumdar , Grégory Schehr

The L\'evy flight foraging hypothesis asserts that biological organisms have evolved to employ (truncated) L\'evy flight searches due to such strategies being more efficient than those based on Brownian motion. However, we provide here a…

Statistical Mechanics · Physics 2024-04-12 J. C. Tzou , Leo Tzou

L\'{e}vy flights is a random walk where the step-lengths have a probability distribution that is heavy-tailed. It has been shown that L\'{e}vy flights can maximize the efficiency of resource searching in uncertain environments, and also…

Neural and Evolutionary Computing · Computer Science 2019-06-11 Jiamin Wei , YangQuan Chen , Yongguang Yu , Yuquan Chen

A combined dynamics consisting of Brownian motion and L\'evy flights is exhibited by a variety of biological systems performing search processes. Assessing the search reliability of ever locating the target and the search efficiency of…

Statistical Mechanics · Physics 2016-09-15 V. V. Palyulin , A. V. Chechkin , R. Klages , R. Metzler

The search for hidden targets is a fundamental problem in many areas of science, engineering, and other fields. Studies of search processes often adopt a probabilistic framework, in which a searcher randomly explores a spatial domain for a…

Probability · Mathematics 2021-03-16 Sean D Lawley

We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest…

Statistical Mechanics · Physics 2015-05-14 Gleb Oshanin , Katja Lindenberg , Horacio S Wio , Sergei Burlatsky

We investigated the relationships between search efficiency, movement strategy, and non-local communication in the biological context of animal foraging. We considered situations where the members of a population of foragers perform either…

Statistical Mechanics · Physics 2014-03-28 Ricardo Martinez-Garcia , Justin M. Calabrese , Cristobal Lopez

We study analytically an intermittent search process in one dimension. There is an immobile target at the origin and a searcher undergoes a discrete time jump process starting at $x_0\geq0$, where successive jumps are drawn independently…

Statistical Mechanics · Physics 2014-12-02 Lukasz Kusmierz , Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

L\'evy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an $\alpha$-stable jump length distribution with long-tailed, power-law asymptote. As a…

Statistical Mechanics · Physics 2020-08-26 A. Padash , A. V. Chechkin , B. Dybiec , I. Pavlyukevich , B. Shokri , R. Metzler

In this paper we propose and advocate the use of the so called L\'evy flights as a driving mechanism for a class of stochastic optimization computations. This proposal, for some reasons overlooked until now, is - in author's opinion - very…

Mathematical Physics · Physics 2007-05-23 Marek Gutowski

This paper studies a class of enhanced diffusion processes in which random walkers perform L\'evy flights and apply it for global optimization. L\'evy flights offer controlled balance between exploitation and exploration. We develop four…

Neural and Evolutionary Computing · Computer Science 2014-07-23 Truyen Tran , Trung Thanh Nguyen , Hoang Linh Nguyen

We consider a forager diffusing via a fractional heat equation and we introduce several efficiency functionals whose optimality is discussed in relation to the L\'evy exponent of the evolution equation. Several biological scenarios, such as…

Analysis of PDEs · Mathematics 2022-07-21 Serena Dipierro , Giovanni Giacomin , Enrico Valdinoci

We consider a stationary prey in a given region of space and we aim at detecting optimal foraging strategies. On the one hand, when the prey is uniformly distributed, the best possible strategy for the forager is to be stationary and…

Optimization and Control · Mathematics 2025-08-20 Serena Dipierro , Giovanni Giacomin , Enrico Valdinoci

It is widely accepted that inverse square L\'evy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets when the search restarts in the vicinity of the…

Statistical Mechanics · Physics 2021-03-24 S. V. Buldyrev , E. P. Raposo , F. Bartumeus , S. Havlin , F. R. Rusch , M. G. E. da Luz , G. M. Viswanathan

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…

Statistical Mechanics · Physics 2007-09-17 Michael A. Lomholt , Tal Koren , Ralf Metzler , Joseph Klafter

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\'evy search based on…

Statistical Mechanics · Physics 2017-11-01 V. V. Palyulin , Vladimir N. Mantsevich , R. Klages , R. Metzler , A. V. Chechkin

Levy flights are known to be optimal search strategies in the particular case of revisitable targets. In the relevant situation of non revisitable targets, we propose an alternative model of bidimensional search processes, which explicitly…

Statistical Mechanics · Physics 2009-11-11 O. Benichou , C. Loverdo , M. Moreau , R. Voituriez
‹ Prev 1 2 3 10 Next ›