中文
相关论文

相关论文: Global optimization using L\'evy flights

200 篇论文

L\'evy walk process is one of the most effective models to describe superdiffusion, which underlies some important movement patterns and has been widely observed in the micro and macro dynamics. From the perspective of random walk theory,…

统计力学 · 物理学 2021-04-07 Tian Zhou , Pengbo Xu , Weihua Deng

The L\'evy flight foraging hypothesis states that organisms must have evolved adaptations to exploit L\'evy walk search strategies. Indeed, it is widely accepted that inverse square L\'evy walks optimize the search efficiency in foraging…

We present a global optimization routine for the variational quantum algorithms, which utilizes the dynamic tunneling flow. Originally designed to leverage information gathered by a gradient-based optimizer around local minima, we adapt the…

量子物理 · 物理学 2024-08-05 Seung Park , Kyunghyun Baek , Seungjin Lee , Mahn-Soo Choi

The equation with the time fractional substantial derivative and space fractional derivative describes the distribution of the functionals of the L\'evy flights; and the equation is derived as the macroscopic limit of the continuous time…

数值分析 · 数学 2015-04-27 Minghua Chen , Weihua Deng

An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property holds for any suitably smooth diffusion and that different…

机器学习 · 统计学 2019-12-30 Murat A. Erdogdu , Lester Mackey , Ohad Shamir

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).…

种群与进化 · 定量生物学 2022-07-21 Genki Ichinose , Daiki Miyagawa , Erika Chiba , Hiroki Sayama

A new technique of global optimization and its applications in particular to neural networks are presented. The algorithm is also compared to other global optimization algorithms such as Gradient descent (GD), Monte Carlo (MC), Genetic…

分布式、并行与集群计算 · 计算机科学 2020-12-18 Homayoun Valafar , Okan K. Ersoy , Faramarz Valafar

We present a new family of graphs with remarkable properties. They are obtained by connecting the points of a random walk when their distance is smaller than a given scale. Their degree (number of neighbors) does not depend on the graph's…

统计力学 · 物理学 2022-06-15 S. Plaszczynski , G. Nakamura , C. Deroulers , B. Grammaticos , M. Badoual

We solve a problem of non-convex stochastic optimisation with help of simulated annealing of Levy flights of a variable stability index. The search of the ground state of an unknown potential is non-local due to big jumps of the Levy…

统计力学 · 物理学 2009-11-13 I. Pavlyukevich

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…

统计力学 · 物理学 2021-06-11 S. Mohsen J. Khadem , Sabine H. L. Klapp , Rainer Klages

The paper proves convergence to global optima for a class of distributed algorithms for nonconvex optimization in network-based multi-agent settings. Agents are permitted to communicate over a time-varying undirected graph. Each agent is…

最优化与控制 · 数学 2019-03-19 Brian Swenson , Soummya Kar , H. Vincent Poor , Jose' M. F. Moura

L\'evy walks (LWs) are spatiotemporally coupled random-walk processes describing superdiffusive heat conduction in solids, propagation of light in disordered optical materials, motion of molecular motors in living cells, or motion of…

统计力学 · 物理学 2020-07-01 Pengbo Xu , Tian Zhou , Ralf Metzler , Weihua Deng

Differentiable simulation is a promising toolkit for fast gradient-based policy optimization and system identification. However, existing approaches to differentiable simulation have largely tackled scenarios where obtaining smooth…

机器学习 · 统计学 2022-07-04 Rika Antonova , Jingyun Yang , Krishna Murthy Jatavallabhula , Jeannette Bohg

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

最优化与控制 · 数学 2015-01-22 Caibin Zeng , YangQuan Chen

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…

统计力学 · 物理学 2018-04-12 R. Klages

In this paper we address the problem of rare-event simulation for heavy-tailed L\'evy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for…

概率论 · 数学 2020-07-17 Xingyu Wang , Chang-Han Rhee

We present GLASSES: Global optimisation with Look-Ahead through Stochastic Simulation and Expected-loss Search. The majority of global optimisation approaches in use are myopic, in only considering the impact of the next function value; the…

机器学习 · 统计学 2015-10-22 Javier González , Michael Osborne , Neil D. Lawrence

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…

统计力学 · 物理学 2013-06-06 Vladimir V. Palyulin , Aleksei V. Chechkin , Ralf Metzler

To solve the Unmanned Aerial Vehicle (UAV) path planning problem, a meta-heuristic optimization algorithm called competitive game optimizer (CGO) is proposed. In the CGO model, three phases of exploration and exploitation, and candidate…

系统与控制 · 电气工程与系统科学 2024-04-16 Tai-shan Lou , Guang-sheng Guan , Zhe-peng Yue , Yu Wang , Ren-long Qi , Shi-hao Tong

This paper presents a new complex optimization problem in the field of automatic design of advanced industrial systems and proposes a hybrid optimization approach to solve the problem. The problem is multi-objective as it aims at finding…

神经与进化计算 · 计算机科学 2025-05-29 Václav Jirkovský , Jiří Kubalík , Petr Kadera , Arnd Schirrmann , Andreas Mitschke , Andreas Zindel