English
Related papers

Related papers: Emergence of L\'evy walks from second order stocha…

200 papers

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

1. Understanding how to find targets with very limited information is a topic of interest in many disciplines. In ecology, such research has often focused on the development of two movement models: i) the L\'evy walk and; ii) the composite…

Quantitative Methods · Quantitative Biology 2015-11-30 Marie Auger-Méthé , Andrew E. Derocher , Michael J. Plank , Edward A. Codling , Mark A. Lewis

This book chapter introduces to the problem to which extent search strategies of foraging biological organisms can be identified by statistical data analysis and mathematical modeling. A famous paradigm in this field is the Levy Flight…

Statistical Mechanics · Physics 2018-04-12 R. Klages

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…

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

L\'evy walks are random walk processes whose step-lengths follow a long-tailed power-law distribution. Due to their abundance as movement patterns of biological organisms, significant theoretical efforts have been devoted to identifying the…

Data Structures and Algorithms · Computer Science 2021-07-23 Brieuc Guinard , Amos Korman

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…

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

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

We present a simple model to study L\'{e}vy-flight foraging in a finite landscape with countable targets. In our approach, foraging is a step-based exploratory random search process with a power-law step-size distribution $P(l) \propto…

Statistical Mechanics · Physics 2015-02-10 Kun Zhao , Raja Jurdak , Jiajun Liu , David Westcott , Branislav Kusy , Hazel Parry , Philipp Sommer , Adam McKeown

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

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

Efficient search acts as a strong selective force in biological systems ranging from cellular populations to predator-prey systems. The search processes commonly involve finding a stationary or mobile target within a heterogeneously…

Biological Physics · Physics 2018-01-03 Youness Azimzade , Alireza Mashaghi

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

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

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

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

L\'evy walks are continuous time random walks with spatio-temporal coupling of jump lengths and waiting times, often used to model superdiffusive spreading processes such as animals searching for food, tracer motion in weakly chaotic…

Statistical Mechanics · Physics 2019-03-27 Bartłomiej Dybiec , Karol Capała , Aleksei Chechkin , Ralf Metzler

Two the most common tasks for autonomous mobile robots is to explore the environment and locate a target. %In the last case, the objective is either to find a target in the shortest time possible or, alternatively, to find %as many targets…

Robotics · Computer Science 2016-12-14 M. Krivonosov , S. Denisov , V. Zaburdaev

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
‹ Prev 1 2 3 10 Next ›