English
Related papers

Related papers: Optimal L\'{e}vy-flight foraging in a finite lands…

200 papers

Target shape, not just size, plays a pivotal role in determining detectability during random search. We analyze intermittent L\'evy walks in three dimensions, and mathematically prove that the widely observed Cauchy strategy (L\'evy…

Data Structures and Algorithms · Computer Science 2026-03-12 Matteo Stromieri , Emanuele Natale , Amos Korman

We introduce the \emph{frugal foraging} model in which a forager performs a discrete-time random walk on a lattice, where each site initially contains $\mathcal{S}$ food units. The forager metabolizes one unit of food at each step and…

Physics and Society · Physics 2018-02-13 O. Benichou , U. Bhat , P. L. Krapivsky , S. Redner

We study a simple model of a foraging animal that modifies the substrate on which it moves. This substrate provides its only resource, and the forager manage it by taking a limited portion at each visited site. The resource recovers its…

Populations and Evolution · Quantitative Biology 2016-11-23 Laila Daniela Kazimierski , Guillermo Abramson , Marcelo Néstor Kuperman

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

Many studies on animal and human movement patterns report the existence of scaling laws and power-law distributions. Whereas a number of random walk models have been proposed to explain observations, in many situations individuals actually…

Disordered Systems and Neural Networks · Physics 2015-05-13 D. Boyer , O. Miramontes , H. Larralde

We investigate the movement patterns of three different Neotropical marsupials in an unfamiliar and risky environment. Animals are released in a matrix from which they try to reach a patch of forest. Their movements, performed on a small…

Quantitative Methods · Quantitative Biology 2019-03-04 B. Ríos-Uzeda , E. Brigatti , M. V. Vieira

All swarm-intelligence-based optimization algorithms use some stochastic components to increase the diversity of solutions during the search process. Such randomization is often represented in terms of random walks. However, it is not yet…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , M. Karamanoglu , T. O. Ting , Y. X. Zhao

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

Artificially evolving foraging behavior in simulated legged animals has proved to be a notoriously difficult task. Here, we co-evolve the morphology and controller for virtual organisms in a three-dimensional physically realistic…

Neural and Evolutionary Computing · Computer Science 2011-12-22 Nicolas Chaumont , Christoph Adami

What is the most efficient search strategy for the random located target sites subject to the physical and biological constraints? Previous results suggested the L\'evy flight is the best option to characterize this optimal problem,…

Optimization and Control · Mathematics 2015-01-22 Caibin Zeng , YangQuan Chen

Recent analysis of empirical data [F. Radicchi, A. Baronchelli & L.A.N. Amaral. PloS ONE 7, e029910 (2012)] showed that humans adopt L\'evy flight strategies when exploring the bid space in on-line auctions. A game theoretical model proved…

Physics and Society · Physics 2012-06-21 Filippo Radicchi , Andrea Baronchelli

L\'evy flights represent the best strategy to randomly search for a target in an unknown environment, and have been widely observed in many animal species. Here, we inspect and discuss recent results concerning human behavior and cognition.…

Physics and Society · Physics 2013-09-19 Andrea Baronchelli , Filippo Radicchi

The L\'evy hypothesis states that inverse square L\'evy walks are optimal search strategies because they maximise the encounter rate with sparse, randomly distributed, replenishable targets. It has served as a theoretical basis to interpret…

Statistical Mechanics · Physics 2020-02-27 Nicolas Levernier , Olivier Benichou , Johannes Textor , Raphael Voituriez

Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group).…

Populations and Evolution · Quantitative Biology 2022-07-21 Genki Ichinose , Daiki Miyagawa , Erika Chiba , Hiroki Sayama

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

The L\'evy walk, a type of random walk characterized by linear step lengths that follow a power-law distribution, is observed in the migratory behaviors of various organisms, ranging from bacteria to humans. Notably, L\'evy walks with power…

We consider a one-dimensional search process under stochastic resetting conditions. A target is located at $b\geq0$ and a searcher, starting from the origin, performs a discrete-time random walk with independent jumps drawn from a…

Statistical Mechanics · Physics 2024-08-21 Mattia Radice , Giampaolo Cristadoro

Levy walk is a fundamental model with applications ranging from quantum physics to paths of animal foraging. Taking animal foraging as an example, a natural idea that comes to one's mind is to introduce the multiple internal states for…

Statistical Mechanics · Physics 2019-01-04 Pengbo Xu , Weihua Deng

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

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