English
Related papers

Related papers: Optimal Randomness in Swarm-Based Search

200 papers

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…

Neural and Evolutionary Computing · Computer Science 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…

Statistical Mechanics · Physics 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…

Neural and Evolutionary Computing · Computer Science 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…

Neural and Evolutionary Computing · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Physics and Society · Physics 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…

Neural and Evolutionary Computing · Computer Science 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…

Instrumentation and Detectors · Physics 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…

Statistical Mechanics · Physics 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…

Optimization and Control · Mathematics 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…

Neural and Evolutionary Computing · Computer Science 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)$,…

Probability · Mathematics 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…

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…

Statistical Mechanics · Physics 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…

Populations and Evolution · Quantitative Biology 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…

Analysis of PDEs · Mathematics 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…

Neural and Evolutionary Computing · Computer Science 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…

Physics and Society · Physics 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…

Multiagent Systems · Computer Science 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…

Multiagent Systems · Computer Science 2019-01-23 A. L. Alfeo , M. G. C. A. Cimino , N. De Francesco , A. Lazzeri , M. Lega , G. Vaglini