Finding forms of flocking: Evolutionary search in ABM parameter-spaces

Forrest Stonedahl*, Uri Wilensky

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations

Abstract

While agent-based models (ABMs) are becoming increasingly popular for simulating complex and emergent phenomena in many fields, understanding and analyzing ABMs poses considerable challenges. ABM behavior often depends on many model parameters, and the task of exploring a model's parameter space and discovering the impact of different parameter settings can be difficult and time-consuming. Exhaustively running the model with all combinations of parameter settings is generally infeasible, but judging behavior by varying one parameter at a time risks overlooking complex nonlinear interactions between parameters. Alternatively, we present a case study in computer-aided model exploration, demonstrating how evolutionary search algorithms can be used to probe for several qualitative behaviors (convergence, non-convergence, volatility, and the formation of vee shapes) in two different flocking models. We also introduce a new software tool (BehaviorSearch) for performing parameter search on ABMs created in the NetLogo modeling environment.

Original languageEnglish (US)
Title of host publicationMulti-Agent-Based Simulation XI - International Workshop, MABS 2010, Revised Selected Papers
Pages61-75
Number of pages15
DOIs
StatePublished - Mar 2 2011
Event11th International Workshop on Multi-Agent-Based Simulation, MABS 2010, Co-located with the 9th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010 - Toronto, ON, Canada
Duration: May 11 2010May 11 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6532 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Workshop on Multi-Agent-Based Simulation, MABS 2010, Co-located with the 9th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010
CountryCanada
CityToronto, ON
Period5/11/105/11/10

Keywords

  • ABM
  • agent-based modeling
  • flocking
  • genetic algorithms
  • model exploration
  • multi-agent simulation
  • parameter search

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Finding forms of flocking: Evolutionary search in ABM parameter-spaces'. Together they form a unique fingerprint.

Cite this