University of Maryland DRUM  
University of Maryland Digital Repository at the University of Maryland

Digital Repository at the University of Maryland (DRUM) >
Institute for Systems Research >
Institute for Systems Research Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1903/6130

Title: Randomized Difference Two-Timescale Simultaneous Perturbation Stochastic Approximation Algorithms for Simulation Optimization of Hidden Markov Models
Authors: Bhatnagar, Shalabh
Fu, Michael C.
Marcus, Steven I.
Bhatnagar, Shashank
Advisors: Marcus, Steven I.
Fu, Michael C.
Department/Program: ISR
Type: Technical Report
Keywords: mathematical modeling
simulation
optimal control
optimization
discrete event dynamical systems DEDS
flexible manufacturing
manufacturing
Simulation Optimization
Hidden Markov Models
Two-Timescale SPSA Algorithms
Intelligent Control Systems
Systems Integration Methodology
Issue Date: 2000
Series/Report no.: ISR; TR 2000-13
Abstract: We proposetwo finite difference two-timescale simultaneous perturbationstochastic approximation (SPSA)algorithmsfor simulation optimization ofhidden Markov models. Stability and convergence of both thealgorithms is proved.<p>Numericalexperiments on a queueing model with high-dimensional parameter vectorsdemonstrate orders of magnitude faster convergence using thesealgorithms over related $(N+1)$-Simulation finite difference analoguesand another two-simulation finite difference algorithm that updates incycles.
URI: http://hdl.handle.net/1903/6130
Appears in Collections:Institute for Systems Research Technical Reports

Files in This Item:

File Description SizeFormatNo. of Downloads
TR_2000-13.pdf537.72 kBAdobe PDF427View/Open

All items in DRUM are protected by copyright, with all rights reserved.

 

DRUM is brought to you by the University of Maryland Libraries
University of Maryland, College Park, MD 20742-7011 (301)314-1328.
Please send us your comments