English
Related papers

Related papers: Modeling ant battles by means of a diffusion-limit…

200 papers

The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of…

Artificial Intelligence · Computer Science 2008-11-04 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , Amit Konar

The ants process is a stochastic process introduced by Kious, Mailler and Schapira as a model for the phenomenon of ants finding shortest paths between their nest and a source of food (seen as two marked nodes in a finite graph), with no…

Probability · Mathematics 2026-02-02 Cécile Mailler , Zoé Varin

Applications of ACO algorithms to obtain better solutions for combinatorial optimization problems have become very popular in recent years. In ACO algorithms, group of agents repeatedly perform well defined actions and collaborate with…

Neural and Evolutionary Computing · Computer Science 2012-03-07 G. S. Raghavendra , N. Prasanna Kumar

Ant species such as Temnothorax albipennis select a new nest site in a distributed fashion that, if modeled correctly, can serve as useful information for site selection algorithms for robotic swarms and other applications. Studying and…

Multiagent Systems · Computer Science 2021-06-15 Grace Cai , Wendy Wu , Wayne Zhao , Jiajia Zhao , Nancy Lynch

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

Other Computer Science · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony strength [Ada90]. It has been shown that ants estimate density…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Cameron Musco , Hsin-Hao Su , Nancy Lynch

Models invoking the chemical master equation are used in many areas of science, and, hence, their simulation is of interest to many researchers. The complexity of the problems at hand often requires considerable computational power, so a…

Biological Physics · Physics 2016-03-02 Fabian Spill , Philip K. Maini , Helen Byrne

We propose and numerically analyze a PDE model of ant foraging behavior. Ant foraging is a prime example of individuals following simple behavioral rules based on local information producing complex, organized and ``intelligent'' strategies…

Analysis of PDEs · Mathematics 2014-02-25 Paulo Amorim

We propose a simple mathematical model by applying Michaelis-Menton equations of enzyme kinetics to study the mutualistic interaction between the leaf cutter ant and its fungus garden at the early stage of colony expansion. We derive the…

Dynamical Systems · Mathematics 2011-02-14 Yun Kang , Michael Makiyama , Rebecca Clark , Jennifer Fewell

The spread of invasive species can have far reaching environmental and ecological consequences. Understanding invasion spread patterns and the underlying process driving invasions are key to predicting and managing invasions. We combine a…

Methodology · Statistics 2018-10-12 Joshua Goldstein , Jaewoo Park , Murali Haran , Andrew Liebhold , Ottar N. Bjornstad

In this article, we investigate a competitive reaction-diffusion system modelling the interaction between several species of mosquitoes. In particular, it has been observed that in tropical regions, Aedes aegypti mosquitoes are well…

Analysis of PDEs · Mathematics 2024-05-24 Ben Samia , Mohamed Lazhar Tayeb , Nicolas Vauchelet

We present a general theoretical model for the spatio-temporal dynamics of animal contests. Inspired by interactions between physical particles, the model is formulated in terms of effective interaction potentials, which map typical…

Biological Physics · Physics 2022-12-01 Amir Haluts , Alex Jordan , Nir S. Gov

Higher-order dynamics refer to mechanisms where collective mutual or synchronous interactions differ fundamentally from their pairwise counterparts through the concept of many-body interactions. Phenomena absent in pairwise models, such as…

Physics and Society · Physics 2025-09-25 Hugo P. Maia , Wesley Cota , Yamir Moreno , Silvio C. Ferreira

Local interactions, when individuals meet, can regulate collective behavior. In a system without any central control, the rate of interaction may depend simply on how the individuals move around. But interactions could in turn influence…

Biological Physics · Physics 2017-10-05 Jacob D. Davidson , Deborah M. Gordon

Collective behavior of active elements inspired by mass of biological organisms is addressed. Especially, two topics are focused on among amazing behaviors performed by colony of ants. First, task allocation phenomena are treated from the…

Populations and Evolution · Quantitative Biology 2007-05-23 T. Mizuguchi , K. Sugawara , H. Nishimori , T. Tao , T. Kazama , H. Nakagawa , Y. Hayakawa , M. Sano

A few of ant robots are dropped to a labirynth, formed by a square lattice with a small number of nodes removed. Ants move according to a deterministic algorithm designed to explore all corridors. Each ant remembers the shape of corridors…

Data Analysis, Statistics and Probability · Physics 2015-06-05 Janusz Malinowski , Krzysztof Kułakowski

Navigation through narrow passages during colony relocation by the tandem-running ants, $\textit{Diacamma}$ $\textit{indicum}$, is a tour de force of biological traffic coordination. Even on one-lane paths, the ants tactfully manage a…

Adaptation and Self-Organizing Systems · Physics 2025-09-23 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

Models for the behavior of ants and pedestrians are studied in an unified way in this paper. Each ant follows pheromone put by preceding ants, hence creating a trail on the ground, while pedestrians also try to follow others in a crowd for…

Statistical Mechanics · Physics 2009-11-13 Katsuhiro Nishinari , Ken Sugawara , Toshiya Kazama , Andreas Schadschneider , Debashish Chowdhury

The motion of social insects is often used a paradigmatic example of complex adaptive dynamics arising from decentralized individual behavior. In this paper we revisit the topic of the ruling laws behind burst of activity in ants. The…

Quantitative Methods · Quantitative Biology 2018-07-27 Riccardo Gallotti , Dante R. Chialvo

A spacially extended model of the collective behavior of a large number of locally acting organisms is proposed in which organisms move probabilistically between local cells in space, but with weights dependent on local morphogenetic…

adap-org · Physics 2008-06-25 Mark M. Millonas