中文
相关论文

相关论文: Optimal Randomness in Swarm-Based Search

200 篇论文

Interest in multimodal function optimization is expanding rapidly since real world optimization problems often demand locating multiple optima within a search space. This article presents a new multimodal optimization algorithm named as the…

神经与进化计算 · 计算机科学 2014-07-01 Erik Cuevas , Mauricio Gonzalez

The prediction and control of rare events is an important task in disciplines that range from physics and biology, to economics and social science. The Big Jump principle deals with a peculiar aspect of the mechanism that drives rare…

统计力学 · 物理学 2020-02-27 Alessandro Vezzani , Eli Barkai , Raffaella Burioni

Swarm intelligence is a research field that models the collective behavior in swarms of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complex optimization problems. In this…

神经与进化计算 · 计算机科学 2014-06-13 Erik Cuevas , Miguel Cienfuegos , Daniel Zaldivar , Marco Perez

Many real optimisation problems lead to multimodal domains and so require the identification of multiple optima. Niching methods have been developed to maintain the population diversity, to investigate many peaks in parallel and to reduce…

神经与进化计算 · 计算机科学 2018-05-04 Edgar Covantes Osuna , Dirk Sudholt

We focus on the problem of performing random walks efficiently in a distributed network. Given bandwidth constraints, the goal is to minimize the number of rounds required to obtain a random walk sample. We first present a fast sublinear…

分布式、并行与集群计算 · 计算机科学 2010-03-03 Atish Das Sarma , Danupon Nanongkai , Gopal Pandurangan , Prasad Tetali

Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not…

物理与社会 · 物理学 2016-10-11 Tongfeng Weng , Jie Zhang , Moein Khajehnejad , Michael Small , Rui Zheng , Pan Hui

This paper presents a swarm teaming perspective that enhances the scope of classic investigations on survivable networks. A target searching generic context is considered as test-bed, in which a swarm of ground agents and a swarm of UAVs…

神经与进化计算 · 计算机科学 2019-09-16 Jiangjun Tang , George Leu , Yu-Bin Yang

The center of gravity is one of the most frequently used algorithm for position reconstruction with different analytical forms for the noise optimization. The error distributions of the different forms are essential instruments to improve…

仪器与探测器 · 物理学 2020-12-01 Gregorio Landi , Giovanni E. Landi

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…

统计力学 · 物理学 2016-07-18 Jean-Francois Rupprecht , Olivier Bénichou , Raphael Voituriez

Metaheuristic algorithms are powerful tools for global optimization, particularly for non-convex and non-differentiable problems where exact methods are often impractical. Particle-based optimization methods, inspired by swarm intelligence…

最优化与控制 · 数学 2026-03-23 Giacomo Borghi , Hyesung Im , Lorenzo Pareschi

We present in this paper an exertion of our previous work by increasing the robustness and coverage of the evolution search via hybridisation with a state-of-the-art novelty search and accelerate the individual agent behaviour searches via…

神经与进化计算 · 计算机科学 2019-10-29 Phillip Smith , Robert Hunjet , Aldeida Aleti , Asad Khan

In a number of applications, particularly in financial and actuarial mathematics, it is of interest to characterize the tail distribution of a random variable $V$ satisfying the distributional equation $V\stackrel{\mathcal{D}}{=}f(V)$,…

概率论 · 数学 2014-07-04 Jeffrey F. Collamore , Guoqing Diao , Anand N. Vidyashankar

Shepherding involves herding a swarm of agents (\emph{sheep}) by another a control agent (\emph{sheepdog}) towards a goal. Multiple approaches have been documented in the literature to model this behaviour. In this paper, we present a…

机器人学 · 计算机科学 2020-08-31 Saber Elsayed , Hemant Singh , Essam Debie , Anthony Perry , Benjamin Campbell , Robert Hunjet , Hussein Abbass

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

统计力学 · 物理学 2011-05-02 S. I. Denisov , H. Kantz

While microscopic organisms can use gradient-based search to locate resources, this strategy can be poorly suited to the sensory signals available to macroscopic organisms. We propose a framework that models search-decision making in cases…

种群与进化 · 定量生物学 2015-06-04 Andrew M. Hein , Scott A. McKinley

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…

偏微分方程分析 · 数学 2022-07-21 Serena Dipierro , Giovanni Giacomin , Enrico Valdinoci

Particle swarm optimisation is a metaheuristic algorithm which finds reasonable solutions in a wide range of applied problems if suitable parameters are used. We study the properties of the algorithm in the framework of random dynamical…

神经与进化计算 · 计算机科学 2015-11-20 J. Michael Herrmann , Adam Erskine , Thomas Joyce

It has been found that human mobility exhibits random patterns following the Levy flight, where human movement contains many short flights and some long flights, and these flights follow a power-law distribution. In this paper, we study the…

物理与社会 · 物理学 2021-12-30 Linfang Tian , Kai Zhao , Jiaming Yin , Huy Vo , Weixiong Rao

Recent work from the reinforcement learning community has shown that Evolution Strategies are a fast and scalable alternative to other reinforcement learning methods. In this paper we show that Evolution Strategies are a special case of…

多智能体系统 · 计算机科学 2018-08-14 David D. Fan , Evangelos Theodorou , John Reeder

Unmanned Aerial Vehicles (UAVs) have a great potential to support search tasks in unstructured environments. Small, lightweight, low speed and agile UAVs, such as multi-rotors platforms can incorporate many kinds of sensors that are…

多智能体系统 · 计算机科学 2019-01-23 A. L. Alfeo , M. G. C. A. Cimino , N. De Francesco , A. Lazzeri , M. Lega , G. Vaglini