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 条
  • [21] Agent-based error prevention algorithms
    Chen, Xin W.
    Nof, S. Y.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 280 - 287
  • [22] Agent-based routing algorithms on a LAN
    Yang, Y
    Zincir-Heywood, AN
    Heywood, MI
    Srinivas, S
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 1442 - 1447
  • [23] Scalable agent-based simulation - Distributed simulation of agent-based models
    Pawlaszczyk D.
    KI - Künstliche Intelligenz, 2010, 24 (2) : 161 - 163
  • [24] Agent-Based Models and Microsimulation
    Heard, Daniel
    Dent, Gelonia
    Schifeling, Tracy
    Banks, David
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 2, 2015, 2 : 259 - 272
  • [25] Learning in agent-based models
    Kirman A.
    Eastern Economic Journal, 2011, 37 (1) : 20 - 27
  • [26] Econophysics of Agent-Based Models
    LeBaron, Blake
    JOURNAL OF ECONOMIC LITERATURE, 2014, 52 (03) : 855 - 858
  • [27] Features of Agent-based Models
    Heckel, Reiko
    Kurz, Alexander
    Chattoe-Brown, Edmund
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (263): : 31 - 37
  • [28] Agent-based models in sociology
    Bianchi, Federico
    Squazzoni, Flaminio
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2015, 7 (04): : 284 - 306
  • [29] Digital twin framework using agent-based metaheuristic optimization
    Castro, Brenno Moura
    Reis, Marcelo de Miranda
    Salles, Ronaldo Moreira
    Monteiro, Ulisses A.
    Gutierrez, Ricardo H. R.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [30] Highly scalable Erlang framework for agent-based metaheuristic computing
    Turek, Wojciech
    Stypka, Jan
    Krzywicki, Daniel
    Anielski, Piotr
    Pietak, Kamil
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 17 : 234 - 248