{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T10:25:01Z","timestamp":1779359101033,"version":"3.51.4"},"reference-count":43,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Future Artificial Intelligence Research (FAIR)","award":["E63C22001940006"],"award-info":[{"award-number":["E63C22001940006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a17020063","type":"journal-article","created":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T09:43:22Z","timestamp":1706780602000},"page":"63","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Group Dynamics in Memory-Enhanced Ant Colonies: The Influence of Colony Division on a Maze Navigation Problem"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3938-0947","authenticated-orcid":false,"given":"Claudia","family":"Cavallaro","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, v.le Andrea Doria 6, 95125 Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1050-2453","authenticated-orcid":false,"given":"Carolina","family":"Crespi","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, v.le Andrea Doria 6, 95125 Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-3516","authenticated-orcid":false,"given":"Vincenzo","family":"Cutello","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, v.le Andrea Doria 6, 95125 Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3421-3293","authenticated-orcid":false,"given":"Mario","family":"Pavone","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, v.le Andrea Doria 6, 95125 Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1374-0510","authenticated-orcid":false,"given":"Francesco","family":"Zito","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, v.le Andrea Doria 6, 95125 Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"e2497","DOI":"10.1002\/psp.2497","article-title":"Inequality as a driver of migration: A social network analysis","volume":"28","author":"Plotnikova","year":"2022","journal-title":"Popul. Space Place"},{"key":"ref_2","unstructured":"McAndrew, D. (2021). The Social Psychology of Crime, Routledge."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1016\/j.iref.2023.04.011","article-title":"A network analysis on country and financial center attractiveness: Evidence from Asian economies, 2001\u20132018","volume":"87","author":"Miyakoshi","year":"2023","journal-title":"Int. Rev. Econ. Financ."},{"key":"ref_4","unstructured":"Engel, J., Nardo, M., and Rancan, M. (2021). Data Science for Economics and Finance: Methodologies and Applications, Springer International Publishing."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1007\/s13278-022-00984-8","article-title":"Network analysis of international export pattern","volume":"12","year":"2022","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2687","DOI":"10.1016\/j.csbj.2021.05.001","article-title":"Network analysis methods for studying microbial communities: A mini review","volume":"19","author":"Matchado","year":"2021","journal-title":"Comput. Struct. Biotechnol. J."},{"key":"ref_7","unstructured":"Desquilles, L., and Musso, O. (2023). Metabolic Reprogramming: Methods and Protocols, Springer."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"995","DOI":"10.3389\/fgene.2019.00995","article-title":"Microbiome multi-omics network analysis: Statistical considerations, limitations, and opportunities","volume":"10","author":"Jiang","year":"2019","journal-title":"Front. Genet."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kosvyra, A., Ntzioni, E., and Chouvarda, I. (2021). Network analysis with biological data of cancer patients: A scoping review. J. Biomed. Inform., 120.","DOI":"10.1016\/j.jbi.2021.103873"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"e19455","DOI":"10.2196\/19455","article-title":"Online information exchange and anxiety spread in the early stage of the novel coronavirus (COVID-19) outbreak in South Korea: Structural topic model and network analysis","volume":"22","author":"Jo","year":"2020","journal-title":"J. Med. Internet Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1080\/1369118X.2020.1803946","article-title":"What they do in the shadows: Examining the far-right networks on Telegram","volume":"25","author":"Urman","year":"2022","journal-title":"Information, Commun. Soc."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Cutello, V., Fargetta, G., Pavone, M., and Scollo, R.A. (2020). Optimization algorithms for detection of social interactions. Algorithms, 13.","DOI":"10.3390\/a13060139"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1093\/bib\/bbz085","article-title":"A comprehensive review and evaluation of computational methods for identifying protein complexes from protein\u2013protein interaction networks","volume":"21","author":"Wu","year":"2020","journal-title":"Briefings Bioinform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s43141-023-00515-8","article-title":"Protein-protein interaction (PPI) network analysis reveals important hub proteins and sub-network modules for root development in rice (Oryza sativa)","volume":"21","author":"Wimalagunasekara","year":"2023","journal-title":"J. Genet. Eng. Biotechnol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s100219900038","article-title":"Social Insect Colonies as Complex Adaptive Systems","volume":"1","author":"Bonabeau","year":"1998","journal-title":"Ecosystems"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Carmichael, T., and Had\u017eikadi\u0107, M. (2019). The Fundamentals of Complex Adaptive Systems, Springer.","DOI":"10.1007\/978-3-030-20309-2"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","article-title":"Ant colony system: A cooperative learning approach to the traveling salesman problem","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"20281","DOI":"10.1109\/ACCESS.2019.2897580","article-title":"An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem","volume":"7","author":"Deng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, C., Zhao, B., Peng, W., Wu, C., and Gong, Z. (2012, January 26\u201328). Routing Algorithm Based on Ant Colony Optimization for DTN Congestion Control. Proceedings of the 2012 15th International Conference on Network-Based Information Systems, Melbourne, VIC, Australia.","DOI":"10.1109\/NBiS.2012.45"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lin, T.L., Chen, Y.S., and Chang, H.Y. (2014, January 27\u201329). Performance Evaluations of an Ant Colony Optimization Routing Algorithm for Wireless Sensor Networks. Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kitakyushu, Japan.","DOI":"10.1109\/IIH-MSP.2014.178"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sam\u00e0, M., D\u2019Ariano, A., Pacciarelli, D., Pellegrini, P., and Rodriguez, J. (2017, January 26\u201328). Ant colony optimization for train routing selection: Operational vs tactical application. Proceedings of the 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Naples, Italy.","DOI":"10.1109\/MTITS.2017.8005684"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1109\/LCOMM.2017.2672959","article-title":"An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks","volume":"21","author":"Sun","year":"2017","journal-title":"IEEE Commun. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"10855","DOI":"10.1109\/TCYB.2021.3069942","article-title":"A Bilevel Ant Colony Optimization Algorithm for Capacitated Electric Vehicle Routing Problem","volume":"52","author":"Jia","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Consoli, P., Coller\u00e0, A., and Pavone, M. (2013, January 20\u201323). Swarm Intelligence heuristics for Graph Coloring Problem. Proceedings of the 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico.","DOI":"10.1109\/CEC.2013.6557792"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.cam.2015.04.030","article-title":"An improved hybrid ant-local search algorithm for the partition graph coloring problem","volume":"293","author":"Fidanova","year":"2016","journal-title":"J. Comput. Appl. Math."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"104850","DOI":"10.1016\/j.cor.2019.104850","article-title":"A systematic study on meta-heuristic approaches for solving the graph coloring problem","volume":"120","author":"Mostafaie","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1729881418774673","DOI":"10.1177\/1729881418774673","article-title":"Mobile robot path planning using an improved ant colony optimization","volume":"15","author":"Akka","year":"2018","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"129958","DOI":"10.1109\/ACCESS.2020.3009399","article-title":"Dynamic Multi-Role Adaptive Collaborative Ant Colony Optimization for Robot Path Planning","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.ejor.2018.09.038","article-title":"An efficient ant colony optimization algorithm for the blocks relocation problem","volume":"274","author":"Jovanovic","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/01969722.2020.1827795","article-title":"A Competitive Mechanism Multi-Objective Particle Swarm Optimization Algorithm and Its Application to Signalized Traffic Problem","volume":"52","author":"Leung","year":"2021","journal-title":"Cybern. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"69203","DOI":"10.1109\/ACCESS.2018.2879583","article-title":"An Improved Feature Selection Algorithm Based on Ant Colony Optimization","volume":"6","author":"Peng","year":"2018","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Crespi, C., Fargetta, G., Pavone, M., and Scollo, R.A. (2022, January 17\u201318). An Agent-Based Model to Investigate Different Behaviours in a Crowd Simulation. Proceedings of the Bioinspired Optimization Methods and Their Applications: 10th International Conference, BIOMA 2022, Maribor, Slovenia.","DOI":"10.1007\/978-3-031-21094-5_1"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"110684","DOI":"10.1016\/j.asoc.2023.110684","article-title":"A sensitivity analysis of parameters in an agent-based model for crowd simulations","volume":"146","author":"Crespi","year":"2023","journal-title":"Appl. Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ping, G., Chunbo, X., Yi, C., Jing, L., and Yanqing, L. (2014, January 3\u20135). Adaptive ant colony optimization algorithm. Proceedings of the 2014 International Conference on Mechatronics and Control (ICMC), Jinzhou, China.","DOI":"10.1109\/ICMC.2014.7231524"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ning, J., Zhang, C., Sun, P., and Feng, Y. (2018). Comparative study of ant colony algorithms for multi-objective optimization. Information, 10.","DOI":"10.3390\/info10010011"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"12683","DOI":"10.1007\/s00500-019-03820-y","article-title":"Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks","volume":"23","author":"Mu","year":"2019","journal-title":"Soft Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"4053","DOI":"10.1109\/TCYB.2019.2922266","article-title":"Ant colony optimization for the control of pollutant spreading on social networks","volume":"50","author":"Chen","year":"2019","journal-title":"IEEE Trans. Cybern."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"7155","DOI":"10.1007\/s00500-021-05675-8","article-title":"Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm","volume":"25","author":"Gao","year":"2021","journal-title":"Soft Comput."},{"key":"ref_39","first-page":"98","article-title":"Multi-Agent Architecture for Point of Interest Detection and Recommendation","volume":"Volume 2404","author":"Cavallaro","year":"2019","journal-title":"Proceedings of the CEUR Workshop Proceedings"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"340","DOI":"10.23919\/JCN.2021.000034","article-title":"Measuring the impact of COVID-19 restrictions on mobility: A real case study from italy","volume":"23","author":"Cavallaro","year":"2021","journal-title":"J. Commun. Netw."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Wang, Z., Yao, S., Li, G., and Zhang, Q. (2023). Multiobjective Combinatorial Optimization Using a Single Deep Reinforcement Learning Model. IEEE Trans. Cybern.","DOI":"10.1109\/TCYB.2023.3312476"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Crespi, C., Scollo, R.A., and Pavone, M. (2020, January 14\u201315). Effects of Different Dynamics in an Ant Colony Optimization Algorithm. Proceedings of the 2020 7th International Conference on Soft Computing Machine Intelligence (ISCMI2020), Stockholm, Sweden.","DOI":"10.1109\/ISCMI51676.2020.9311553"},{"key":"ref_43","unstructured":"Wilensky, U. (1999). NetLogo, Center for Connected Learning and Computer-Based Modeling, Northwestern University."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/2\/63\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:52:58Z","timestamp":1760104378000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/2\/63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,1]]},"references-count":43,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["a17020063"],"URL":"https:\/\/doi.org\/10.3390\/a17020063","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,1]]}}}