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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)