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 条
  • [11] Optimization of Agent-Based Models: Scaling Methods and Heuristic Algorithms
    Oremland, Matthew
    Laubenbacher, Reinhard
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2014, 17 (02):
  • [12] Using cultural algorithms to evolve strategies in agent-based models
    Ostrowski, DA
    Tassier, T
    Everson, M
    Reynolds, RG
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 741 - 746
  • [13] Agent-based models and individualism: is the world agent-based?
    O'Sullivan, D
    Haklay, M
    ENVIRONMENT AND PLANNING A-ECONOMY AND SPACE, 2000, 32 (08): : 1409 - 1425
  • [14] Agent-Based Models
    de Marchi, Scott
    Page, Scott E.
    ANNUAL REVIEW OF POLITICAL SCIENCE, VOL 17, 2014, 17 : 1 - 20
  • [15] Agent-Based Models
    Manzo, Gianluca
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2008, 11 (02):
  • [16] A grid based simulation environment for agent-based models with vast parameter spaces
    Yang, Chao
    Jiang, Bin
    Ono, Isao
    Kurahashi, Setsuya
    Terano, Takao
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (01): : 183 - 195
  • [17] A grid based simulation environment for agent-based models with vast parameter spaces
    Chao Yang
    Bin Jiang
    Isao Ono
    Setsuya Kurahashi
    Takao Terano
    Cluster Computing, 2016, 19 : 183 - 195
  • [18] Using metaheuristic algorithms for parameter estimation in generalized Mallows models
    Aledo, Juan A.
    Gamez, Jose A.
    Molina, David
    APPLIED SOFT COMPUTING, 2016, 38 : 308 - 320
  • [19] Adaptive algorithms for the dynamic distribution and parallel execution of agent-based models
    Scheutz, Matthias
    Schermerhom, Paul
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (08) : 1037 - 1051
  • [20] Optimization of HAART with genetic algorithms and agent-based models of HIV infection
    Castiglione, F.
    Pappalardo, F.
    Bernaschi, M.
    Motta, S.
    BIOINFORMATICS, 2007, 23 (24) : 3350 - 3355