Searcharxiv⌕ Search

arXiv · nlin/0503008

Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes

Abstract

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 it is possible to explore collective (or distributed) problem solving without centralized control or the provision of a global model. In this paper we present a Swarm Search Algorithm with varying population of agents. The swarm is based on a previous model with fixed population which proved its effectiveness on several computation problems. We will show that the variation of the population size provides the swarm with mechanisms that improves its self-adaptability and causes the emergence of a more robust self-organized behavior, resulting in a higher efficiency on searching peaks and valleys over dynamic search landscapes represented here - for the purpose of different experiments - by several three-dimensional mathematical functions that suddenly change over time. We will also show that the present swarm, for each function, self-adapts towards an optimal population size, thus self-regulating.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Carlos Fernandes, Vitorino Ramos, Agostinho C. Rosa. 2005-03-05. Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes. https://searcharxiv.com/abs/nlin/0503008

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Gradual emergence of temporal structures depending on the distance between neighboring callers in natural habitat of male treefrogs

Collective behavior, such as in-phase and anti-phase synchronizations in acoustic animals, is one of the most striking examples of self-organization in animal communication. However, understanding how synchronization emerges in natural environments has been limited by the difficulty of tracking multiple callers simultaneously in the wild. Here, we quantified spatio-temporal frequency characteristics in the choruses of wild treefrogs by combining large-scale sound-imaging and microphone-array systems. First, we performed field recordings by combining the sound-imaging system (25-66 units of sound-imaging devices) and microphone-array system (16-24 channels of microphones) between 2021 and 2023. Second, we analyzed the video and audio data and quantified the call frequency, call timing, and caller position of each male across 11 choruses comprising 66 males in total. Based on this dataset, we have shown that synchronized behavior gradually emerges between neighboring callers depending on their distances even when the call frequency and chorus density moderately vary. These findings provide field-based evidence for how local acoustic interactions generate collective temporal order in animal groups.

nlin.AO↗

Dynamics-preserving graph sparsification

Many dynamical systems unfold on networks of nodes coupled by edge interactions. This work is motivated by the following question: can we remove most edges from a networked dynamical system without significantly altering its behavior? For a given network, our goal is to find a sparser network that approximately preserves the dynamics on the nodes. We first study linear diffusion, where node values evolve according to the graph Laplacian. The dominant network sparsification method, effective resistance sampling, preserves all Laplacian eigenvalues within a uniform multiplicative bound. We show that with a limited edge budget, this is dynamically inefficient: diffusion is dominated by the slowest-decaying modes, so enforcing a uniform guarantee spends edges on fast modes that barely affect long-term dynamics. Based on this observation, we derive Diffusion Spectral Error (DSE), which evaluates in closed form the typical error in trajectories between the original and sparsified graphs over random initial conditions. Minimizing this error, which naturally prioritizes slow modes, yields sparse networks explicitly designed to preserve dynamics. At the same sparsification levels, DSE sparsification often preserves diffusion dynamics with several-fold lower error than effective resistance sampling, and up to two orders of magnitude lower on strongly modular networks. Although derived in a linear context, we empirically find that DSE sparsification gives similar improvements in the Kuramoto model (a nonlinear system of coupled oscillators), where DSE sparsification approximately preserves the synchronization threshold and, at strong coupling, order-parameter trajectories.

nlin.AO↗

Physics-informed neural network for model-based global computation of the asymptotic phase of limit-cycle oscillators

The asymptotic phase is the central object of phase reduction theory for limit-cycle oscillators. It is a scalar coordinate defined throughout the basin of attraction of a limit cycle that advances at a constant natural frequency along every trajectory. Computing the phase from a given mathematical model requires solving a first-order partial differential equation (PDE) over the entire basin, which is challenging due to high computation costs and complex boundary conditions. In this study, we propose a physics-informed neural network to efficiently calculate the asymptotic phase of limit-cycle oscillators. By incorporating three types of loss functions, we train a physics-informed neural network (PINN) to satisfy the governing PDE for the asymptotic phase and the adjoint equation for the phase gradient. The trained network delivers the phase function accurately and, via automatic differentiation, allows the calculation of the phase gradient governing the oscillator's response to perturbations, which enables rapid entrainment closed-loop control using strong inputs. We validate the approach using three types of limit-cycle oscillators and demonstrate that the PINN can facilitate fast and global phase-locking control.

nlin.AO↗