Format

Send to

Choose Destination
Bull Math Biol. 2017 Jan;79(1):63-87. doi: 10.1007/s11538-016-0225-6. Epub 2016 Nov 8.

Optimization and Control of Agent-Based Models in Biology: A Perspective.

Author information

1
Department of Surgery, University of Chicago, Chicago, IL, USA.
2
Department of Mathematics, Loyola Marymount University, and Tempest Technologies, Los Angeles, CA, USA. bfitzpatrick@lmu.edu.
3
Department of Clinical Science, University of Texas, Southwestern Medical Center, Dallas, TX, USA.
4
Department of Mathematics, Computer Science, and Physics, Capital University, Columbus, OH, USA.
5
U.S. Environmental Protection Agency, Washington, DC, USA.
6
Department of Mathematics and Computer Science, Duquesne University, Pittsburgh, PA, USA.
7
Mathematical Biosciences Institute, Ohio State University, Columbus, OH, USA.
8
Department of Mathematical Sciences, Appalachian State University, Boone, NC, USA.
9
Center for Quantitative Medicine, UConn Health, and Jackson Laboratory for Genomic Medicine, Farmington, CT, USA.
10
Department of Mathematics and NIMBioS, University of Tennessee, Knoxville, TN, USA.

Abstract

Agent-based models (ABMs) have become an increasingly important mode of inquiry for the life sciences. They are particularly valuable for systems that are not understood well enough to build an equation-based model. These advantages, however, are counterbalanced by the difficulty of analyzing and using ABMs, due to the lack of the type of mathematical tools available for more traditional models, which leaves simulation as the primary approach. As models become large, simulation becomes challenging. This paper proposes a novel approach to two mathematical aspects of ABMs, optimization and control, and it presents a few first steps outlining how one might carry out this approach. Rather than viewing the ABM as a model, it is to be viewed as a surrogate for the actual system. For a given optimization or control problem (which may change over time), the surrogate system is modeled instead, using data from the ABM and a modeling framework for which ready-made mathematical tools exist, such as differential equations, or for which control strategies can explored more easily. Once the optimization problem is solved for the model of the surrogate, it is then lifted to the surrogate and tested. The final step is to lift the optimization solution from the surrogate system to the actual system. This program is illustrated with published work, using two relatively simple ABMs as a demonstration, Sugarscape and a consumer-resource ABM. Specific techniques discussed include dimension reduction and approximation of an ABM by difference equations as well systems of PDEs, related to certain specific control objectives. This demonstration illustrates the very challenging mathematical problems that need to be solved before this approach can be realistically applied to complex and large ABMs, current and future. The paper outlines a research program to address them.

KEYWORDS:

Agent-based modeling; Optimal control; Optimization; Systems theory

PMID:
27826879
PMCID:
PMC5209420
DOI:
10.1007/s11538-016-0225-6
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Springer Icon for PubMed Central
Loading ...
Support Center