Abstract
Agent-based modeling (ABM) has many applications in the social sciences, biology, computer science, and robotics. One of the most important and challenging phases in agent-based model development is the calibration of model parameters and agent behaviors. Unfortunately, for many models this step is done by hand in an ad-hoc manner or is ignored entirely, due to the complexity inherent in ABM dynamics. In this paper we present a general-purpose, automated optimization system to assist the model developer in the calibration of ABM parameters and agent behaviors. This system combines two popular tools: the MASON agent-based modeling toolkit and the ECJ evolutionary optimization library. Our system distributes the model calibration task over very many processors and provides a wide range of stochastic optimization algorithms well suited to the calibration needs of agent-based models.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Batty, M., Desyllas, J., Duxbury, E.: Safety in numbers? Modelling crowds and designing control for the notting hill carnival. Urban Stud. 40(8), 1573–1590 (2003)
Canessa, E., Chaigneau, S.: Calibrating agent-based models using an improved genetic algorithm. In: International Conference of the Chilean Computer Science Society, pp. 25–29 (2014)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_83
Gilbert, N., Troitzsch, K.: Simulation for the social scientist (2005)
Hansen, N., Müller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput. 11(1), 1–18 (2003)
Heppenstall, A., Malleson, N., Crooks, A.: “space, the final frontier”: how good are agent-based models at simulating individuals and space in cities? Systems 4(1), 9 (2016)
Johnson, R.T., Lampe, T.A., Seichter, S.: Calibration of an agent-based simulation model depicting a refugee camp scenario. In: Winter Simulation Conference, pp. 1778–1786 (2009)
Keijzer, M., Merelo, J.J., Romero, G., Schoenauer, M.: Evolving objects: a general purpose evolutionary computation library. In: Evolution Artificielle (EA), pp. 231–242 (2002)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Luke, S., et al.: The MASON simulation toolkit: past, present, and future. In: International Workshop on Multi-Agent-Based Simulation (MABS) (2018)
Luke, S., Spector, L.: Evolving teamwork and coordination with genetic programming. In: Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 141–149 (1996)
Mayer, D., Kinghorn, B., Archer, A.: Differential evolution-an easy and efficient evolutionary algorithm for model optimisation. Agric. Syst. 83(3), 315–328 (2005)
Mongus, D., Repnik, B., Mernik, M., Žalik, B.: A hybrid evolutionary algorithm for tuning a cloth-simulation model. Appl. Soft Comput. 12(1), 266–273 (2012)
Moya, I., Chica, M., Cordón, Ó.: A multicriteria integral framework for agent-based model calibration using evolutionary multi objective optimization and network-based visualization. Decis. Support Syst. 124, 113111 (2019)
Nguyen, H.K., Chiong, R., Chica, M., Middleton, R.H., Dhakal, S.: Agent-based modeling of migration dynamics in the Mekong delta, Vietnam: automated calibration using a genetic algorithm. In: IEEE Congress on Evolutionary Computation (CEC), pp. 3372–3379. IEEE (2019)
Olsen, M.M., Laspesa, J., Taylor-D’Ambrosio, T.: On genetic algorithm effectiveness for finding behaviors in agent-based predator prey models. In: SummerSim, San Diego, CA, USA, pp. 15:1–15:12 (2018)
Reynolds, C.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH, pp. 25–34 (1987)
Rogers, A., von Tessin, P.: Multi-objective calibration for agent-based models (2004)
Rounds, E.L., Scott, E.O., Alexander, A.S., De Jong, K.A., Nitz, D.A., Krichmar, J.L.: An evolutionary framework for replicating neurophysiological data with spiking neural networks. In: Handl, J., Hart, E., Lewis, P.R., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 537–547. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45823-6_50
Scott, E., Luke, S.: ECJ at 20: toward a general metaheuristics toolkit. In: GECCO 2019 Companion (2019)
Stanley, K.O., Clune, J., Lehman, J., Miikkulainen, R.: Designing neural networks through neuroevolution. Nat. Mach. Intell. 1(1), 24–35 (2019)
Stonedahl, F.J.: Genetic algorithms for the exploration of parameter spaces in agent-based models. Ph.D. thesis, Northwestern University (2011)
Venkadesh, S., et al.: Evolving simple models of diverse intrinsic dynamics in hippocampal neuron types. Front. Neuroinform. 12, 8 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
D’Auria, M., Scott, E.O., Lather, R.S., Hilty, J., Luke, S. (2020). Assisted Parameter and Behavior Calibration in Agent-Based Models with Distributed Optimization. In: Demazeau, Y., Holvoet, T., Corchado, J., Costantini, S. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Trustworthiness. The PAAMS Collection. PAAMS 2020. Lecture Notes in Computer Science(), vol 12092. Springer, Cham. https://doi.org/10.1007/978-3-030-49778-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-49778-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49777-4
Online ISBN: 978-3-030-49778-1
eBook Packages: Computer ScienceComputer Science (R0)