Showing papers by "Reuven Y. Rubinstein published in 1995"

Combining the Stochastic Counterpart and Stochastic Approximation Method

Abstract: In this work, we examine how to combine the score function method with the standard crude Monte Carlo and experimental design approaches, in order to evaluate the expected performance of a discrete event system and its associated gradient simultaneously for different scenarios (combinations of parameter values), as well as to optimize the expected performance with respect to two parameter sets, which represent parameters of the underlying probability law (for the systems evolution) and parameters of the sample performance measure, respectively. We explore how the stochastic approximation and stochastic counterpart methods can be combined to perform optimization with respect to both sets of parameters at the same time. We outline three combined algorithms of that form, one sequential and two parallel, and give a convergence proof for one of them. We discuss a number of issues related to the implementation and convergence of those algorithms, introduce averaging variants, and give numerical illustrations.

Optimization and Sensitivity Analysis of Computer Simulation Models by the Score Function Method

Abstract: This paper surveys some recent results on the score function (SF) method. This method is suitable for performance evaluation, sensitivity analysis, and optimization of complex discrete-event systems such as non-Markovian queueing systems.