English
Related papers

Related papers: Global optimization using L\'evy flights

200 papers

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

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

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

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

Random walk is a fundamental concept with applications ranging from quantum physics to econometrics. Remarkably, one specific model of random walks appears to be ubiquitous across many fields as a tool to analyze transport phenomena in…

Statistical Mechanics · Physics 2015-06-12 V. Zaburdaev , S. Denisov , J. Klafter

Nature-inspired algorithms such as Particle Swarm Optimization and Firefly Algorithm are among the most powerful algorithms for optimization. In this paper, we intend to formulate a new metaheuristic algorithm by combining Levy flights with…

Optimization and Control · Mathematics 2010-03-09 Xin-She Yang

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 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

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

Portfolio optimization is a financial task which requires the allocation of capital on a set of financial assets to achieve a better trade-off between return and risk. To solve this problem, recent studies applied multi-objective…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Yifan He , Claus Aranha

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

This paper investigates L\'evy walks with random velocities, extending classical models beyond constant speed assumptions. We derive scaling limits, demonstrating that diffusion depends on interplay between heavy-tailed duration and…

Probability · Mathematics 2026-04-28 Hubert Woszczek , Marek A. Teuerle , Agnieszka Wyłomańska

In natural foraging, many organisms seem to perform two different types of motile search: directed search (taxis) and random search. The former is observed when the environment provides cues to guide motion towards a target. The latter…

Statistical Mechanics · Physics 2017-12-27 Łukasz Kuśmierz , Taro Toyoizumi

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

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

We study the statistics of encounters of L\'evy flights by introducing the concept of vicious L\'evy flights - distinct groups of walkers performing independent L\'evy flights with the process terminating upon the first encounter between…

Statistical Mechanics · Physics 2010-11-09 Igor Goncharenko , Ajay Gopinathan

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 analyze confining mechanisms for L\'{e}vy flights. When they evolve in suitable external potentials their variance may exist and show signatures of a superdiffusive transport. Two classes of stochastic jump - type processes are…

Statistical Mechanics · Physics 2015-05-13 Piotr Garbaczewski , Vladimir Stephanovich

Anomalous diffusion processes, in particular superdiffusive ones, are known to be efficient strategies for searching and navigation by animals and also in human mobility. One way to create such regimes are L\'evy flights, where the walkers…

Physics and Society · Physics 2017-02-22 Sarah de Nigris , Timoteo Carletti , Renaud Lambiotte

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno
‹ Prev 1 2 3 10 Next ›