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 条
  • [1] Automatic tuning of agent-based models using genetic algorithms
    Calvez, Benoit
    Hutzler, Guillaume
    MULTI-AGENT-BASED SIMULATION VI, 2006, 3891 : 41 - 57
  • [2] Adaptive parameter tuning for agent-based modeling and simulation
    Korkmaz Tan, Rabia
    Bora, Sebnem
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2019, 95 (09): : 771 - 796
  • [3] Parameter space exploration of agent-based models
    Calvez, B
    Hutzler, G
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 4, PROCEEDINGS, 2005, 3684 : 633 - 639
  • [4] Explaining the impact of parameter combinations in agent-based models
    Olsen, Megan
    Kuhn, D. Richard
    Raunak, M. S.
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 81
  • [5] Agent-based models and platforms for parallel evolutionary algorithms
    Kisiel-Dorohinicki, M
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 646 - 653
  • [6] Agent-based plexible videoconference system with automatic QoS parameter tuning
    Lee, Sungdoke
    Kang, Sanggil
    Han, Dongsoo
    PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 51 - 60
  • [7] Support vector classification with parameter tuning assisted by agent-based technique
    Kulkarni, A
    Jayaraman, VK
    Kulkarni, BD
    COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (03) : 311 - 318
  • [8] TUNING OF AGENT-BASED COMPUTING
    Byrski, Aleksander
    COMPUTER SCIENCE-AGH, 2013, 14 (03): : 491 - 512
  • [9] Flexible and efficient agent-based metaheuristic computing
    Kisiel-Dorohinicki, Marek
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7567 - 7578
  • [10] Constructing approximation models based on agent-based simulations by genetic algorithms
    Takao, Y
    Ono, I
    Ono, N
    ICCIMA 2001: FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2001, : 231 - 235