Optimization and Optimal Control of Agent-Based Models

dc.contributor.authorOremland, Matthew Scotten
dc.contributor.committeechairLaubenbacher, Reinhard C.en
dc.contributor.committeememberLoehr, Nicholas A.en
dc.contributor.committeememberZietsman, Lizetteen
dc.contributor.departmentMathematicsen
dc.date.accessioned2017-06-13T19:44:05Zen
dc.date.adate2011-05-18en
dc.date.available2017-06-13T19:44:05Zen
dc.date.issued2011-05-03en
dc.date.rdate2014-03-11en
dc.date.sdate2011-05-16en
dc.description.abstractAgent-based models are computer models made up of agents that can exist in a finite number of states. The state of the system at any given time is determined by rules governing agents' interaction. The rules may be deterministic or stochastic. Optimization is the process of finding a solution that optimizes some value that is determined by simulating the model. Optimal control of an agent-based model is the process of determining a sequence of control inputs to the model that steer the system to a desired state in the most efficient way. In large and complex models, the number of possible control inputs is too large to be enumerated by computers; hence methods must be developed for use with these models in order to find solutions without searching the entire solution space. Heuristic algorithms have been applied to such models with some success. Such algorithms are discussed; case studies of examples from biology are presented. The lack of a standard format for agent-based models is a major issue facing the study of agent-based models; presentation as polynomial dynamical systems is presented as a viable option. Algorithms are adapted and presented for use in this framework.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-05162011-115828en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05162011-115828/en
dc.identifier.urihttp://hdl.handle.net/10919/78119en
dc.language.isoen_USen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectOptimizationen
dc.subjectoptimal controlen
dc.subjectindividual-based modelen
dc.subjectpolynomial dynamical systemen
dc.subjectagent-based modelen
dc.subjectbioinformaticsen
dc.subjectheuristic algorithmen
dc.subjectdiscrete modelen
dc.subjectsystems biologyen
dc.titleOptimization and Optimal Control of Agent-Based Modelsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineMathematicsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
etd-05162011-115828_Oremland_MS_T_2011.pdf
Size:
577.43 KB
Format:
Adobe Portable Document Format
Collections