Candelaria E. Sansores , Joel A. Trejo-Sánchez , Mirbella Gallareta Negrón
{"title":"一种优化空间邻域搜索的多智能体系统仿真框架","authors":"Candelaria E. Sansores , Joel A. Trejo-Sánchez , Mirbella Gallareta Negrón","doi":"10.1016/j.simpa.2024.100725","DOIUrl":null,"url":null,"abstract":"<div><div>BioMASS is an innovative multi-agent spatial model designed to enhance computational efficiency in simulations involving complex sensory and locomotion functions. Traditional agent-based modeling (ABM) platforms suffer from performance degradation as the number of agents and their perception ranges increase, resulting in a quadratic growth in computational cost. BioMASS addresses this issue employing a quadruply linked list structure, which allows constant-time neighborhood search and movement. This feature allows BioMASS to simulate large populations in dynamic environments efficiently. The model has been successfully applied to marine ecosystem simulations, demonstrating its ability to track species interactions across multiple trophic levels in real-time, outperforming existing platforms.</div></div>","PeriodicalId":29771,"journal":{"name":"Software Impacts","volume":"23 ","pages":"Article 100725"},"PeriodicalIF":1.3000,"publicationDate":"2024-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A multi-agent system simulation framework with optimized spatial neighborhood search\",\"authors\":\"Candelaria E. Sansores , Joel A. Trejo-Sánchez , Mirbella Gallareta Negrón\",\"doi\":\"10.1016/j.simpa.2024.100725\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>BioMASS is an innovative multi-agent spatial model designed to enhance computational efficiency in simulations involving complex sensory and locomotion functions. Traditional agent-based modeling (ABM) platforms suffer from performance degradation as the number of agents and their perception ranges increase, resulting in a quadratic growth in computational cost. BioMASS addresses this issue employing a quadruply linked list structure, which allows constant-time neighborhood search and movement. This feature allows BioMASS to simulate large populations in dynamic environments efficiently. The model has been successfully applied to marine ecosystem simulations, demonstrating its ability to track species interactions across multiple trophic levels in real-time, outperforming existing platforms.</div></div>\",\"PeriodicalId\":29771,\"journal\":{\"name\":\"Software Impacts\",\"volume\":\"23 \",\"pages\":\"Article 100725\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2024-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Software Impacts\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2665963824001131\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Software Impacts","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2665963824001131","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
A multi-agent system simulation framework with optimized spatial neighborhood search
BioMASS is an innovative multi-agent spatial model designed to enhance computational efficiency in simulations involving complex sensory and locomotion functions. Traditional agent-based modeling (ABM) platforms suffer from performance degradation as the number of agents and their perception ranges increase, resulting in a quadratic growth in computational cost. BioMASS addresses this issue employing a quadruply linked list structure, which allows constant-time neighborhood search and movement. This feature allows BioMASS to simulate large populations in dynamic environments efficiently. The model has been successfully applied to marine ecosystem simulations, demonstrating its ability to track species interactions across multiple trophic levels in real-time, outperforming existing platforms.