Thursday , April 25 2024

Calibrating Agent-Based Models Using a Genetic Algorithm

Enrique CANESSA1, Sergio CHAIGNEAU2
1 Facultad Ingeniería y Ciencias, CINCO, Universidad Adolfo Ibáñez,
Avda. Padre Hurtado 750, Viña del Mar, Chile
ecanessa@uai.cl
2 Centro de Investigación de la Cognición, Facultad de Psicología,
Universidad Adolfo Ibáñez,
Diagonal las Torres 2640, Santiago, Chile
sergio.chaigneau@uai.cl

Abstract: We present a Genetic Algorithm (GA)-based tool that calibrates Agent-based Models (ABMs). The GA searches through a user-defined set of input parameters of an ABM, delivering values for those parameters so that the output time series of an ABM may match the real system’s time series to certain precision. Once that set of possible values has been available, then a domain expert can select among them, the ones that better make sense from a practical point of view and match the explanation of the phenomenon under study. In developing the GA, we have had three main goals in mind. First, the GA should be easily used by non-expert computer users and allow the seamless integration of the GA with different ABMs. Secondly, the GA should achieve a relatively short convergence time, so that it may be practical to apply it to many situations, even if the corresponding ABMs exhibit complex dynamics. Thirdly, the GA should use a few data points of the real system’s time series and even so, achieve a sufficiently good match with the ABM’s time series to attaining relational equivalence between the real system under study and the ABM that models it. That feature is important since social science longitudinal studies commonly use few data points. The results show that all of those goals have been accomplished.

Keywords: Agent-based modelling, genetic algorithms, calibration, validation, relational equivalence, complex adaptive systems.

>Full text
CITE THIS PAPER AS:
Enrique CANESSA, Sergio CHAIGNEAU, Calibrating Agent-Based Models Using a Genetic Algorithm, Studies in Informatics and Control, ISSN 1220-1766, vol. 24 (1), pp. 79-90, 2015.

https://doi.org/10.24846/v24i1y201509