English
Related papers

Related papers: Optimal Randomness in Swarm-Based Search

200 papers

We study optimal Markovian couplings of Markov processes, where the optimality is understood in terms of minimization of concave transport costs between the time-marginal distributions of the coupled processes. We provide explicit…

Probability · Mathematics 2022-10-21 Wilfrid S. Kendall , Mateusz B. Majka , Aleksandar Mijatović

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with wich…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Fernandes , Vitorino Ramos , Agostinho C. Rosa

Many optimization problems in science and engineering are highly nonlinear, and thus require sophisticated optimization techniques to solve. Traditional techniques such as gradient-based algorithms are mostly local search methods, and often…

Neural and Evolutionary Computing · Computer Science 2019-03-28 Xin-She Yang , Suash Deb , Sudhanshu K Mishra

A swarm intelligence-based optimization algorithm, named Duck Swarm Algorithm (DSA), is proposed in this study, which is inspired by the searching for food sources and foraging behaviors of the duck swarm. Two rules are modeled from the…

Neural and Evolutionary Computing · Computer Science 2024-06-04 Mengjian Zhang , Guihua Wen

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

Recently, Unmanned Aerial Vehicles (UAVs) have shown impressive performance in many critical applications, such as surveillance, search and rescue operations, environmental monitoring, etc. In many of these applications, the UAVs capture…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-26 Marwan Dhuheir , Aiman Erbad , Sinan Sabeeh

Given a general critical or sub-critical branching mechanism, we define a pruning procedure of the associated L\'evy continuum random tree. This pruning procedure is defined by adding some marks on the tree, using L\'evy snake techniques.…

Probability · Mathematics 2011-01-27 Romain Abraham , Jean-Francois Delmas , Guillaume Voisin

In this paper, we consider the problem of a swarm traveling between two points as fast as possible in an unknown environment cluttered with obstacles. Potential applications include search-and-rescue operations where damaged environments…

Neural and Evolutionary Computing · Computer Science 2023-08-21 Alexander Johansson , Johan Markdahl

We investigate the application of a multi-objective genetic algorithm to the problem of task allocation in a self-organizing, decentralized, threshold-based swarm. Each agent in our system is capable of performing four tasks with a response…

Multiagent Systems · Computer Science 2021-06-14 H. David Mathias , Annie S. Wu , Daniel Dang

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

Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…

We propose a Self-Regulated Swarm (SRS) algorithm which hybridizes the advantageous characteristics of Swarm Intelligence as the emergence of a societal environmental memory or cognitive map via collective pheromone laying in the landscape…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

Information technology has revolutionized the traditional structure of markets. The removal of geographical and time constraints has fostered the growth of online auction markets, which now include millions of economic agents worldwide and…

Physics and Society · Physics 2012-01-20 Filippo Radicchi , Andrea Baronchelli , Luis A. N. Amaral

Unmanned Aerial Vehicle (UAV) swarms adoption shows a steady growth among operators due to the benefits in time and cost arisen from their use. However, this kind of system faces an important problem which is the calculation of many optimal…

Multiagent Systems · Computer Science 2022-03-07 Alejandro Puente-Castro , Daniel Rivero , Alejandro Pazos , Enrique Fernandez-Blanco

We refute here the concernes raised in the Comment of our letter. This reply states clearly the validity range of our results and shows that the optimality of inverse-square Levy walks at the basis of the Levy flight foraging hypothesis is…

Statistical Mechanics · Physics 2021-03-24 Nicolas Levernier , Johannes Textor , Olivier Bénichou , Raphaël Voituriez

The advantages of evolutionary algorithms with respect to traditional methods have been greatly discussed in the literature. While particle swarm optimizers share such advantages, they outperform evolutionary algorithms in that they require…

Neural and Evolutionary Computing · Computer Science 2021-01-28 Johann Sienz , Mauro S. Innocente

Finding the distant source of an odor dispersed by a turbulent flow is a vital task for many organisms, either for foraging or for mating purposes. At the level of individual search, animals like moths have developed effective strategies to…

Biological Physics · Physics 2020-07-15 Mihir Durve , Lorenzo Piro , Massimo Cencini , Luca Biferale , Antonio Celani

In this study, we propose a robust mixture regression procedure based on the skew t distribution to model heavy-tailed and/or skewed errors in a mixture regression setting. Using the scale mixture representation of the skew t distribution,…

Statistics Theory · Mathematics 2017-06-12 Fatma Zehra Doğru , Olcay Arslan

Swarm Intelligence (SI) is gaining a lot of popularity in artificial intelligence, where the natural behavior of animals and insects is observed and translated into computer algorithms called swarm computing to solve real-world problems.…

Artificial Intelligence · Computer Science 2025-07-17 Chandrashekar Muniyappa , Eunjin Kim

We consider the problem of multiple agents or robots searching for a target in the plane. This is motivated by Search and Rescue operations (SAR) in the high seas which in the past were often performed with several vessels, and more…

Robotics · Computer Science 2015-06-26 Alejandro Lopez-Ortiz , Daniela Maftuleac
‹ Prev 1 8 9 10 Next ›