English
Related papers

Related papers: Perturbations and Phase Transitions in Swarm Optim…

200 papers

We apply two evolutionary search algorithms: Particle Swarm Optimization (PSO) and Genetic Algorithms (GAs) to the design of Cellular Automata (CA) that can perform computational tasks requiring global coordination. In particular, we…

Artificial Intelligence · Computer Science 2019-09-10 Anthony D. Rhodes

The particle swarm approach provides a low complexity solution to the optimization problem among various existing heuristic algorithms. Recent advances in the algorithm resulted in improved performance at the cost of increased computational…

Neural and Evolutionary Computing · Computer Science 2013-04-16 Muhammad Omer Bin Saeed , Muhammad Saqib Sohail , Syed Zeeshan Rizvi , Mobien Shoaib , Asrar Ul Haq Sheikh

Meta-heuristics are powerful tools for solving optimization problems whose structural properties are unknown or cannot be exploited algorithmically. We propose such a meta-heuristic for a large class of optimization problems over discrete…

Discrete Mathematics · Computer Science 2021-06-22 Moritz Mühlenthaler , Alexander Raß , Manuel Schmitt , Rolf Wanka

Dynamic optimization problems (DOPs) are challenging due to their changing conditions. This requires algorithms to be highly adaptable and efficient in terms of finding rapidly new optimal solutions under changing conditions. Traditional…

Neural and Evolutionary Computing · Computer Science 2025-05-20 Federico Signorelli , Anil Yaman

This paper researches how the systematic errors in phase inversions affect the success rate and the number of iterations in optimized quantum random-walk search algorithm. Through geometric description of this algorithm, the model of the…

Quantum Physics · Physics 2015-01-12 Yu-Chao Zhang , Wan-Su Bao , Xiang Wang , Xiang-Qun Fu

Collective behaviors exhibited by animal groups, such as fish schools, bird flocks, or insect swarms are fascinating examples of self-organization in biology. Concepts and methods from statistical physics have been used to argue…

Biological Physics · Physics 2023-03-14 Pawel Romanczuk , Bryan C. Daniels

It has long been suggested that the biological brain operates at some critical point between two different phases, possibly order and chaos. Despite many indirect empirical evidence from the brain and analytical indication on simple neural…

Machine Learning · Computer Science 2020-10-30 Ling Feng , Lin Zhang , Choy Heng Lai

PSO is a widely recognized optimization algorithm inspired by social swarm. In this brief we present a heterogeneous strategy particle swarm optimization (HSPSO), in which a proportion of particles adopt a fully informed strategy to enhance…

Neural and Evolutionary Computing · Computer Science 2016-08-02 Wen-Bo Du , Wen Ying , Gang Yan , Yan-Bo Zhu , Xian-Bin Cao

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

Self-organization of a biologically motivated swarm into smaller subgroups of different velocities is found by solving a 1-dimensional adaptive-velocity swarm, in which the velocity of an agent is averaged over a finite local radius of…

Adaptation and Self-Organizing Systems · Physics 2013-09-13 Jiangning Chen , Weituo Zhang , Chjan C. Lim

Swarm foraging is a common test case application for multi-robot systems. In this paper we present a novel algorithm for controlling swarm robots with limited communication range and storage capacity to efficiently search for and retrieve…

Robotics · Computer Science 2019-06-18 Simon O. Obute , Mehmet R. Dogar , Jordan H. Boyle

We introduce a prime number generator in the form of a stochastic algorithm. The character of such algorithm gives rise to a continuous phase transition which distinguishes a phase where the algorithm is able to reduce the whole system of…

Computational Complexity · Computer Science 2009-11-13 Lucas Lacasa , Bartolo Luque , Octavio Miramontes

There is a belief that complexity and chaos are essential for adaptability. But life deals with complexity every moment, without the chaos that engineers fear so, by invoking goal-directed behaviour. Goals can be programmed. That is why…

Robotics · Computer Science 2007-05-23 Olga Bogatyreva , Alexandr Shillerov

While limitations on quantum computation by Markovian environmental noise are well-understood in generality, their behavior for different quantum circuits and noise realizations can be less universal. Here we consider a canonical quantum…

Quantum Physics · Physics 2025-04-15 Sasanka Dowarah , Chuanwei Zhang , Vedika Khemani , Michael H. Kolodrubetz

In real life, mostly problems are dynamic. Many algorithms have been proposed to handle the static problems, but these algorithms do not handle or poorly handle the dynamic environment problems. Although, many algorithms have been proposed…

Neural and Evolutionary Computing · Computer Science 2025-09-29 Zahid Iqbal , Waseem Shahzad

This study introduces an innovative crossover operator named Particle Swarm Optimization-inspired Crossover (PSOX), which is specifically developed for real-coded genetic algorithms. Departing from conventional crossover approaches that…

Neural and Evolutionary Computing · Computer Science 2025-05-07 Xiaobo Jin , JiaShu Tu

In swarm robotics, just as for an animal swarm in Nature, one of the aims is to reach and maintain a desired configuration. One of the possibilities for the team, to reach this aim, is to see what its neighbours are doing. This approach…

Computational Engineering, Finance, and Science · Computer Science 2020-04-08 R. dell'Erba

We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a…

Physics and Society · Physics 2015-05-30 Asim Ghosh , Daniele De Martino , Arnab Chatterjee , Matteo Marsili , Bikas K. Chakrabarti

Generality is one of the main advantages of heuristic algorithms, as such, multiple parameters are exposed to the user with the objective of allowing them to shape the algorithms to their specific needs. Parameter selection, therefore,…

Neural and Evolutionary Computing · Computer Science 2017-05-22 Carlos Garcia Cordero

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
‹ Prev 1 3 4 5 6 7 10 Next ›