English
Related papers

Related papers: Optimal random search, fractional dynamics and fra…

200 papers

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 this article, we generalize the recent Discrete Time Random Walk (DTRW) algorithm, which was introduced for the computation of probability densities of fractional diffusion. Although it has the same computational complexity and shares…

Computational Physics · Physics 2018-08-20 Gurtek Gill , Peter Straka

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

The foundations of the fractional diffusion equation are investigated based on coupled and decoupled continuous time random walks (CTRW). For this aim we find an exact solution of the decoupled CTRW, in terms of an infinite sum of stable…

Statistical Mechanics · Physics 2009-11-07 Eli Barkai

The combined Continuous Time Random Walk (CTRW) in position and momentum space is introduced, in the form of two coupled integral equations that describe the evolution of the probability distribution for finding a particle at a certain…

Chaotic Dynamics · Physics 2007-10-29 H. Isliker

Functional limit theorem for continuous-time random walks (CTRW) are found in general case of dependent waiting times and jump sizes that are also position dependent. The limiting anomalous diffusion is described in terms of fractional…

Probability · Mathematics 2022-05-03 Vassili N. Kolokoltsov

Autonomous robots are commonly tasked with the problem of area exploration and search for certain targets or artifacts of interest to be tracked. Traditionally, the problem formulation considered is that of complete search and thus -…

Robotics · Computer Science 2018-12-13 Christos Papachristos , Kostas Alexis

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function…

Statistical Mechanics · Physics 2012-02-28 V. Tejedor , R. Voituriez , O. Bénichou

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

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

We explore the case of a group of random walkers looking for a target randomly located in space, such that the number of walkers is not constant but new ones can join the search, or those that are active can abandon it, with constant rates…

Statistical Mechanics · Physics 2023-11-30 Daniel Campos , Vicenç Méndez

The run-and-tumble walk, consisting in randomly reoriented ballistic excursions, models phenomena ranging from gas kinetics to bacteria motility. We evaluate the mean time required for this walk to find a fixed target within a 2D or 3D…

Statistical Mechanics · Physics 2016-07-18 Jean-Francois Rupprecht , Olivier Bénichou , Raphael Voituriez

A physical-mathematical approach to anomalous diffusion may be based on fractional diffusion equations and related random walk models. The fundamental solutions of these equations can be interpreted as probability densities evolving in time…

Statistical Mechanics · Physics 2008-05-27 Rudolf Gorenflo , Francesco Mainardi

Most global optimization problems are nonlinear and thus difficult to solve, and they become even more challenging when uncertainties are present in objective functions and constraints. This paper provides a new two-stage hybrid search…

Optimization and Control · Mathematics 2010-07-29 Xin-She Yang , Suash Deb

In this paper, we conduct a literature review of laws of motion based on stochastic search strategies which are mainly focused on exploring highly dynamic environments. In this regard, stochastic search strategies represent an interesting…

We study the efficiency of random search processes based on L{\'e}vy flights with power-law distributed jump lengths in the presence of an external drift, for instance, an underwater current, an airflow, or simply the bias of the searcher…

Statistical Mechanics · Physics 2014-12-24 Vladimir V. Palyulin , Aleksei V. Chechkin , Ralf Metzler

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

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 consider the dynamics of a separable Continuous Time Random Walk (CTRW) when the random walker is biased by a velocity field in a uniformly growing domain. Concrete examples for such domains include growing biological cells or lipid…

Statistical Mechanics · Physics 2020-08-26 F. Le Vot , E. Abad , R. Metzler , S. B. Yuste

What is the fastest way of finding a randomly hidden target? This question of general relevance is of vital importance for foraging animals. Experimental observations reveal that the search behaviour of foragers is generally intermittent:…

Statistical Mechanics · Physics 2009-11-11 O. Benichou , M. Coppey , M. Moreau , P-H. Suet , R. Voituriez
‹ Prev 1 2 3 10 Next ›