Simulation-based optimization of an agent-based simulation

Andreas Deckert () and Robert Klein ()

Netnomics, 2014, vol. 15, issue 1, 33-56

Abstract: Optimization of an agent-based simulation (ABS) bears specific challenges. It is demonstrated in this paper that mainstream simulation-based optimization (SBO) approaches often do not perform well in such a setting, sometimes hardly outperforming a mere random search. Two new algorithms for SBO which combine superior solution quality with high resource efficiency and reliability for such problems are presented: an evolutionary algorithm called “neighbourhood elite selection” (NELS) with a specific selection mechanism which prevents premature clustering, and a hybrid algorithm which combines NELS with the popular best-in-class algorithm Simultaneous Perturbation Stochastic Approximation (SPSA). Those two algorithms are designed to perform well for problems which show typical properties of an agent-based simulation, a field that has largely been neglected so far, but should structurally also be universally applicable for other simulation-based optimization problems as well. In contrast to present literature, specific emphasis lies on the dynamic control of how many replications of the simulation are required for each solution brought up during the optimization run in order to make efficient use of the scarce simulation resources. The algorithms are benchmarked against the academic best-in-class optimization algorithm SPSA. A sketch of practical case studies is provided, showing how the optimization of an ABS can be used to help solve business decision problems like price optimization for a mobile phone operator. Copyright Springer Science+Business Media New York 2014

Keywords: Agent-based modelling; Simulation; Optimization; Heuristics; Decision support systems; Telecommunications (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11066-013-9083-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netnom:v:15:y:2014:i:1:p:33-56

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11066/PS2

DOI: 10.1007/s11066-013-9083-7

Access Statistics for this article

Netnomics is currently edited by Stefan Voß

More articles in Netnomics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().