MASE-BDI: agent-based simulator for environmental land change with efficient and parallel auto-tuning

作者:Cássio G. C. Coelho, Carolina G. Abreu, Rafael M. Ramos, Aldo H. D. Mendes, George Teodoro, Célia G. Ralha

摘要

This paper presents an agent-based simulator for environmental land change that includes efficient and parallel auto-tuning. This simulator extends the Multi-Agent System for Environmental simulation (MASE) by introducing rationality to agents using a mentalistic approach—the Belief-Desire-Intention (BDI) model—and is thus named MASE-BDI. Because the manual tuning of simulation parameters is an error-prone, labour and computing intensive task, an auto-tuning approach with efficient multi-objective optimization algorithms is also introduced. Further, parallelization techniques are employed to speed up the auto-tuning process by deploying it in parallel systems. The MASE-BDI is compared to the MASE using the Brazilian Cerrado biome case. The MASE-BDI reduces the simulation execution times by at least 82 × and slightly improves the simulation quality. The auto-tuning algorithms, by evaluating less than 0.00115 % of a search space with 6 million parameter combinations, are able to quickly tune the simulation model, regardless of the objective used. Moreover, the experimental results show that executing the tuning in parallel leads to speedups of approximately 11 × compared to sequential execution in a hardware setting with 16-CPU cores.

论文关键词:Belief-desire-intention, Environmental simulation tool, Land-use and cover change, Multi-agent system

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10489-016-0797-8