English
Related papers

Related papers: Perturbations and Phase Transitions in Swarm Optim…

200 papers

Algorithmic efficiency is essential to reducing energy and time usage for computational problems. Optimizing efficiency is important for tasks involving multiple resources, for example in stochastic calculations where the size of the random…

Computational Physics · Physics 2025-07-09 Run Yan Teh , Manushan Thenabadu , Peter D Drummond

We study an interacting particle system whose dynamics depends on an interacting random environment. As the number of particles grows large, the transition rate of the particles slows down (perhaps because they share a common resource of…

Probability · Mathematics 2009-02-16 Charles Bordenave , David McDonald , Alexandre Proutiere

Active matter physics and swarm robotics have provided powerful tools for the study and control of ensembles driven by internal sources. At the macroscale, controlling swarms typically utilizes significant memory, processing power, and…

Considerable efforts were made in recent years in devising optimization algorithms for influence maximization in networks. Here we ask: "When do we need optimization?" We use results from statistical mechanics and direct simulations on ER…

Social and Information Networks · Computer Science 2018-11-13 Yoav Kolumbus , Sorin Solomon

Swarm intelligence is all about developing collective behaviours to solve complex, ill-structured and large-scale problems. Efficiency in collective behaviours depends on how to harmonise the individual contributions so that a complementary…

Neural and Evolutionary Computing · Computer Science 2015-04-23 Muharrem Düğenci

Order can spontaneously emerge from seemingly noisy interactions between biological agents, like a flock of birds changing their direction of flight in unison, without a leader or an external cue. We are interested in the generic conditions…

Biological Physics · Physics 2021-03-09 Carsten T. van de Kamp , George Dadunashvili , Johan L. A. Dubbeldam , Timon Idema

We describe the results of analytic calculations and computer simulations of adaptive predictors (predictive agents) responding to an evolving chaotic environment and to one another. Our simulations are designed to quantify adaptation and…

adap-org · Physics 2008-02-03 Alfred Hübler , David Pines

We present experimental results on the single file motion of a group of robots interacting with each other through position sensors. We successfully replicate the fundamental diagram typical of these systems, with a transition from free…

Adaptation and Self-Organizing Systems · Physics 2024-03-14 Laciel Alonso-Llanes , Angel Garcimartín , Iker Zuriguel

Motion planning is an essential part of autonomous mobile platforms. A good pipeline should be modular enough to handle different vehicles, environments, and perception modules. The planning process has to cope with all the different…

We investigate the processes of synchronization and phase ordering in a system of globally coupled maps possessing bistable, chaotic local dynamics. The stability boundaries of the synchronized states are determined on the space of…

Chaotic Dynamics · Physics 2014-02-21 O. Alvarez-Llamoza , M. G. Cosenza

Scrambling in interacting quantum systems out of equilibrium is particularly effective in the chaotic regime. Under time evolution, initially localized information is said to be scrambled as it spreads throughout the entire system. This…

Strongly Correlated Electrons · Physics 2018-09-26 Adolfo del Campo , Javier Molina Vilaplana , Lea F. Santos , Julian Sonner

Organisms adapt to volatile environments by integrating sensory information with internal memory, yet their information processing is constrained by resource limitations. Such limitations can fundamentally alter optimal estimation…

Biological Physics · Physics 2025-11-14 Takehiro Tottori , Tetsuya J. Kobayashi

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

Self-propelled particles with alignment, displaying ordered collective motions such as swarming, can be investigated by the well-known Vicsek model. However, challenges still remain regarding the nature of the associated phase transition.…

Statistical Mechanics · Physics 2024-11-12 Ruizhe Yan , Jie Su , Jin Wang

The Grey Wolf Optimizer (GWO) is a swarm intelligence meta-heuristic algorithm inspired by the hunting behaviour and social hierarchy of grey wolves in nature. This paper analyses the use of chaos theory in this algorithm to improve its…

Neural and Evolutionary Computing · Computer Science 2018-06-13 Harshit Mehrotra , Dr. Saibal K. Pal

With increasing numbers of mobile robots arriving in real-world applications, more robots coexist in the same space, interact, and possibly collaborate. Methods to provide such systems with system size scalability are known, for example,…

Robotics · Computer Science 2024-05-15 Jonas Kuckling , Robin Luckey , Viktor Avrutin , Andrew Vardy , Andreagiovanni Reina , Heiko Hamann

Natural systems are inextricably affected by noise. Within recent decades, the manner in which noise affects the collective behavior of self-organized systems, specifically, has garnered considerable interest from researchers and developers…

Optimization and Control · Mathematics 2016-07-12 Ge Chen

In this paper, a new swarm intelligence algorithm based on orca behaviors is proposed for problem solving. The algorithm called artificial orca algorithm (AOA) consists of simulating the orca lifestyle and in particular the social…

Neural and Evolutionary Computing · Computer Science 2023-02-20 Habiba Drias , Lydia Sonia Bendimerad , Yassine Drias

Swarm intelligence optimization algorithms can be adopted in swarm robotics for target searching tasks in a 2-D or 3-D space by treating the target signal strength as fitness values. Many current works in the literature have achieved good…

Neural and Evolutionary Computing · Computer Science 2021-05-28 Jian Yang , Yuhui Shi

We study the fully generalized Grover's algorithm to find the optimal phase changes for each step of the iteration to maximize gain in probability of observation of the target, and when phase matching is required. We find that classical…

Quantum Physics · Physics 2026-05-14 Chris Cardullo , Min Kang