Title page for ETD etd-05162011-115828


Type of Document Master's Thesis
Author Oremland, Matthew Scott
URN etd-05162011-115828
Title Optimization and Optimal Control of Agent-Based Models
Degree Master of Science
Department Mathematics
Advisory Committee
Advisor Name Title
Laubenbacher, Reinhard C. Committee Chair
Loehr, Nicholas A. Committee Member
Zietsman, Lizette Committee Member
Keywords
  • optimization
  • optimal control
  • individual-based model
  • polynomial dynamical system
  • agent-based model
  • bioinformatics
  • heuristic algorithm
  • discrete model
  • systems biology
Date of Defense 2011-05-03
Availability unrestricted
Abstract
Agent-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.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Oremland_MS_T_2011.pdf 591.29 Kb 00:02:44 00:01:24 00:01:13 00:00:36 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.