Share Email Print

Proceedings Paper

Simulation optimization: a new approach
Author(s): Leyuan Shi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We present a method for efficiently solving stochastic optimization problems of discrete event systems. The new method, the nested partitions (NP) method, uses partitioning, random sampling, selection of a promising index, and backtracking techniques to crete a Markov chain which has been proven with probability one to converge to a global optimum. One important feature of the NP method is that it can combine global search and local search procedures in a natural way. In particular, many sample path analysis techniques such as perturbation analysis and concurrent simulation can be effectively incorporated into the method. The NP method is demonstrated through a numerical example.

Paper Details

Date Published: 24 August 1998
PDF: 8 pages
Proc. SPIE 3369, Enabling Technology for Simulation Science II, (24 August 1998); doi: 10.1117/12.319340
Show Author Affiliations
Leyuan Shi, Univ. of Wisconsin/Madison (United States)

Published in SPIE Proceedings Vol. 3369:
Enabling Technology for Simulation Science II
Alex F. Sisti, Editor(s)

© SPIE. Terms of Use
Back to Top