English
Related papers

Related papers: The two-nest ants process on triangle-series-paral…

200 papers

We consider a generalization of the so-called elephant random walk by introducing multiple elephants moving along the integer line, $\mathbb{Z}$. When taking a new step, each elephant considers not only its own previous steps but also the…

Probability · Mathematics 2024-10-31 Deborshi Das

In this article, we introduce a random (directed) graph model for the simultaneous forwards and backwards description of a rather broad class of Cannings models with a seed bank mechanism. This provides a simple tool to establish a sampling…

Probability · Mathematics 2023-05-23 Adrián González Casanova , Lizbeth Peñaloza , Arno Siri-Jégousse

We are interested in modeling some two-level population dynamics, resulting from the interplay of ecological interactions and phenotypic variation of individuals (or hosts) and the evolution of cells (or parasites) of two types living in…

Probability · Mathematics 2011-01-21 Sylvie Méléard , Sylvie Roelly

We study a stochastic individual-based model of interacting plant and pollinator species through a bipartite graph: each species is a node of the graph, an edge representing interactions between a pair of species. The dynamics of the system…

Probability · Mathematics 2025-08-27 Sylvain Billiard , Hélène Leman , Thomas Rey , Viet Chi Tran

Motivated by the study of social insects, we introduce a stochastic model based on interacting particle systems in order to understand the effect of communication on the division of labor. Members of the colony are located on the vertex set…

Probability · Mathematics 2016-01-07 Alesandro Arcuri , Nicolas Lanchier

The foraging problem asks how a collective of particles with limited computational, communication and movement capabilities can autonomously compress around a food source and disperse when the food is depleted or shifted, which may occur at…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-24 Shunhao Oh , Dana Randall , Andréa W. Richa

Many insects like ants communicate chemically via chemotaxis. This allows them to build large trail systems which in many respects are similar to human-build highway networks. Using a recently proposed stochastic cellular automaton model we…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider , Debashish Chowdhury , Alexander John , Katsuhiro Nishinari

Understanding predator-prey relationships among insects is a challenging task in the domain of insect-colony research. This is due to several factors involved, such as determining whether a particular behavior is the result of a…

Artificial Intelligence · Computer Science 2009-12-15 Karthik Narayanaswami

Data in the form of graphs, or networks, arise naturally in a number of contexts; examples include social networks and biological networks. We are often faced with the availability of multiple graphs on a single set of nodes. In this…

Methodology · Statistics 2018-11-30 Agnes Martine Nielsen , Daniela Witten

We consider discrete dynamical systems of "ant-like" agents engaged in a sequence of pursuits on a graph environment. The agents emerge one by one at equal time intervals from a source vertex $s$ and pursue each other by greedily attempting…

Discrete Mathematics · Computer Science 2019-08-09 Michael Amir , Alfred M. Bruckstein

Motivated by recent experimental work of Burd et al., we propose a model of bi-directional ant-traffic on pre-existing ant-trails. It captures in a simple way some of the generic collective features of movements of real ants on a trail.…

Statistical Mechanics · Physics 2007-05-23 Alexander John , Andreas Schadschneider , Debashish Chowdhury , Katsuhiro Nishinari

Ants are social insects. When the existing nest of an ant colony becomes uninhabitable, the hunt for a new suitable location for migration of the colony begins. Normally, multiple sites may be available as the potential new nest site.…

Adaptation and Self-Organizing Systems · Physics 2021-05-04 Smriti Pradhan , Swayamshree Patra , Debashish Chowdhury

Hand-crafting effective and efficient structures for recurrent neural networks (RNNs) is a difficult, expensive, and time-consuming process. To address this challenge, we propose a novel neuro-evolution algorithm based on ant colony…

Neural and Evolutionary Computing · Computer Science 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

We consider the sequential sampling of species, where observed samples are classified into the species they belong to. We are particularly interested in studying some quantities describing the sampling process when there is a new species…

Probability · Mathematics 2023-02-01 Servet Martínez , Javier Santibáñez

Over the years, population protocols with the goal of reaching consensus have been studied in great depth. However, many systems in the real-world do not result in all agents eventually reaching consensus, but rather in the opposite: they…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-08 Nan Kang , Frederik Mallmann-Trenn , Nicolás Rivera

Packing graphs is a combinatorial problem where several given graphs are being mapped into a common host graph such that every edge is used at most once. In the planar tree packing problem we are given two trees T1 and T2 on n vertices and…

Computational Geometry · Computer Science 2016-03-28 Markus Geyer , Michael Hoffmann , Michael Kaufmann , Vincent Kusters , Csaba D. Tóth

Nutritional regulation by ants emerges from a distributed process: food is collected by a small fraction of workers, stored within the crops of individuals, and spreads via local ant-to-ant interactions. The precise individual level…

Populations and Evolution · Quantitative Biology 2021-07-26 Efrat Greenwald , Lior Baltiansky , Ofer Feinerman

We define here a \textit{directed edge reinforced random walk} on a connected locally finite graph. As the name suggests, this walk keeps track of its past, and gives a bias towards directed edges previously crossed proportional to the…

Probability · Mathematics 2020-03-16 Dirk Erhard , Tertuliano Franco , Guilherme Reis

Ant Colony Optimization (ACO) is a swarm intelligence methodology utilized for solving optimization problems through information transmission mediated by pheromones. As ants sequentially secrete pheromones that subsequently evaporate, the…

Neural and Evolutionary Computing · Computer Science 2024-10-31 Taiyo Shimizu , Shintaro Mori