Inicio  /  Algorithms  /  Vol: 17 Par: 2 (2024)  /  Artículo
ARTÍCULO
TITULO

Group Dynamics in Memory-Enhanced Ant Colonies: The Influence of Colony Division on a Maze Navigation Problem

Claudia Cavallaro    
Carolina Crespi    
Vincenzo Cutello    
Mario Pavone and Francesco Zito    

Resumen

This paper introduces an agent-based model grounded in the ACO algorithm to investigate the impact of partitioning ant colonies on algorithmic performance. The exploration focuses on understanding the roles of group size and number within a multi-objective optimization context. The model consists of a colony of memory-enhanced ants (ME-ANTS) which, starting from a given position, must collaboratively discover the optimal path to the exit point within a grid network. The colony can be divided into groups of different sizes and its objectives are maximizing the number of ants that exit the grid while minimizing path costs. Three distinct analyses were conducted: an overall analysis assessing colony performance across different-sized groups, a group analysis examining the performance of each partitioned group, and a pheromone distribution analysis discerning correlations between temporal pheromone distribution and ant navigation. From the results, a dynamic correlation emerged between the degree of colony partitioning and solution quality within the ACO algorithm framework.

 Artículos similares

       
 
Xiang Zhang, Yuchuan Zhou and Lianying Li    
Recognizing vessel navigation patterns plays a vital role in understanding maritime traffic behaviors, managing and planning vessel activities, spotting outliers, and predicting traffic. However, the growth in trajectory data and the complexity of mariti... ver más

 
Bibbi Maria Kállay Hjelle, Albert Kjartan Dagbjartarson Imsland, Pablo Vigo Balseiro and Sigurd Olav Handeland    
Acoustic lice treatment (AcuLice) is a newly developed system, which uses a composite acoustic sound image with low-frequency sound to remove salmon lice (Lepeophtheirus salmonis) from Atlantic salmon (Salmo salar). This field study documents the stress ... ver más

 
Xiaohan Chen, Bing Liu and Guigao Le    
Marine submersible buoy systems are widely-used equipment for ocean resource development. The marine submersible buoy system studied in this paper consists of the submersible buoy, the battery compartment, the anchor block, the mooring line, and the powe... ver más

 
Gusztáv Áron Sziki, Attila Szántó, János Kiss, György Juhász and Éva Ádámkó    
The Faculty of Engineering of the University of Debrecen has a long-standing tradition of developing electric and pneumatic-driven prototype race cars. These vehicles are regular participants in domestic and international university competitions. For mor... ver más
Revista: Applied Sciences

 
Iuliana Hunea, Laura Riscanu, Nona Girlescu, Madalina Diac, Anton Knieling, Sofia David, Cristina Furnica, Codrin Lucasevici, Irina Catrinel Dragomir, Diana Bulgaru Iliescu and Manuela Ciocoiu    
Traumatic brain injury (TBI) is one of the leading causes of death worldwide, particularly in young people. Diffuse axonal injuries (DAI) are the result of strong rotational and translational forces on the brain parenchyma, leading to cerebral oedema and... ver más
Revista: Applied Sciences