Parameter Tuning of Agent-Based Models: Metaheuristic Algorithms

被引:2
|
作者
Vlad, Andrei I. [1 ]
Romanyukha, Alexei A. [1 ]
Sannikova, Tatiana E. [1 ]
机构
[1] Russian Acad Sci, Marchuk Inst Numer Math, Moscow 119333, Russia
关键词
agent-based model; model optimisation; parameter tuning; metaheuristic algorithms; OPTIMIZATION; INFLUENZA;
D O I
10.3390/math12142208
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
When it comes to modelling complex systems using an agent-based approach, there is a problem of choosing the appropriate parameter optimisation technique. This problem is further aggravated by the fact that the parameter space in complex agent-based systems can have a large dimension, and the time required to perform numerical experiments can be large. An alternative approach to traditional optimisation methods are the so-called metaheuristic algorithms, which provide an approximate solution in an acceptable time. The purpose of this study is to compare various metaheuristic algorithms for parameter tuning and to analyse their effectiveness applied to two agent-based models with different complexities. In this study, we considered commonly used metaheuristic algorithms for agent-based model optimisation: the Markov chain Monte Carlo method, the surrogate modelling approach, the particle swarm optimisation algorithm, and the genetic algorithm, as well as the more novel chaos game optimisation algorithm. The proposed algorithms were tested on two agent-based models, one of which was a simple toy model of the spread of contagious disease, and the other was a more complex model of the circulation of respiratory viruses in a city with 10 million agents and 26 calibrated parameters.
引用
收藏
页数:21
相关论文
共 50 条
  • [31] Equation-free analysis of agent-based models and systematic parameter determination
    Thomas, Spencer A.
    Lloyd, David J. B.
    Skeldon, Anne C.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 464 : 27 - 53
  • [32] Empirically based, agent-based models
    Janssen, Marco A.
    Ostrom, Elinor
    ECOLOGY AND SOCIETY, 2006, 11 (02):
  • [33] FINE TUNING OF AGENT-BASED EVOLUTIONARY COMPUTING
    Mizera, Michal
    Nowotarski, Pawel
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2019, 9 (02) : 81 - 97
  • [34] PID CONTROLLER TUNING BASED ON METAHEURISTIC ALGORITHMS FOR BIOPROCESS CONTROL
    Roeva, Olympia
    Slavov, Tsonyo
    BIOTECHNOLOGY & BIOTECHNOLOGICAL EQUIPMENT, 2012, 26 (05) : 3267 - 3277
  • [35] A Grid Based Simulation Environment for Parallel Exploring Agent-Based Models with Vast Parameter Space
    Yang, Chao
    Ono, Isao
    Kurahashi, Setsuya
    Jiang, Bin
    Terano, Takao
    HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 : 534 - 548
  • [36] Multijunction solar cell parameter estimation based on metaheuristic algorithms
    Elzalabani, Marwa M.
    Atia, Doaa M.
    Eliwa, Aref Y.
    Zalam, Belal A. Abou
    Abouomar, Mahmoud S.
    RESULTS IN ENGINEERING, 2025, 25
  • [37] A Framework for Agent-Based Evaluation of Genetic Algorithms
    Barrero, David F.
    Camacho, David
    R-Moreno, Maria D.
    INTELLIGENT DISTRIBUTED COMPUTING III, 2009, 237 : 31 - +
  • [38] Agent-based simulations, adaptive algorithms and solvers
    Paszynski, Maciej
    JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 18 : 57 - 58
  • [39] Reusable Specification of Agent-Based Models
    Fisher, David A.
    19TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE 2010), 2010, : 154 - 159
  • [40] Agent-Based Models of Geographical Systems
    Galan, Jose Manuel
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2012, 15 (03):