Back to Search Start Over

Modeling ants' walks in patrolling multiple resources using stochastic approximation partial momentum refreshment.

Authors :
Cao, Jiajia
Zhou, Yanbin
Wei, Kun
Source :
Physica A. Mar2024, Vol. 637, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

In the realm of ant foraging studies, researchers commonly map the movement of ant colonies to Markov Chain Monte Carlo (MCMC) models based on the probability matching strategy, aiming to achieve optimal foraging outcomes. When faced with multiple resources, ants often exhibit remarkable flexibility by patrolling over the foraging area and maximizing resource utilization. However, the regular MCMC models face challenges when resources are multimodally distributed as they struggle to efficiently explore the state space, particularly when modes are distantly separated. Building upon the existing partial momentum refreshment model, we propose a stochastic approximation partial momentum refreshment (SAPMR) model that not only performs equally well as regular MCMC models in bimodal distributions featuring two closely located modes but also overcomes energy barriers associated with multimodal distributions characterized by distantly separated modes. The synthetic data generated using SAPMR exhibits characteristics reminiscent of ants' behavior such as Lévy-like patterns and maintaining a constant scaling function (≈ 1) when examining the relationship between the rescaled event speed and the rescaled time. • A stochastic approximation partial momentum refreshment (SAPMR) model is proposed for simulating ants' walk in patrolling multiple resources. • The convergence of SAPMR is provided. • The synthetic data created by SAPMR possesses "ant-like" characteristics. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03784371
Volume :
637
Database :
Academic Search Index
Journal :
Physica A
Publication Type :
Academic Journal
Accession number :
175793764
Full Text :
https://doi.org/10.1016/j.physa.2024.129528