Title :
Optimal selection probability in the two-stage nested partitions method for simulation-based optimization
Author :
Ólafsson, Sigurdur ; Gopinath, Nithin
Author_Institution :
Dept. of Ind. & Manuf. Syst. Eng., Iowa State Univ., Ames, IA, USA
Abstract :
We investigate a novel algorithm for simulation based optimization where the number of alternatives is finite but very large. This algorithm draws on recent work in adaptive random search and from ranking-and-selection. We show how the ranking-and-selection approach can significantly improve performance of the random search and demonstrate the importance of the probability of correct selection
Keywords :
digital simulation; optimisation; probability; random processes; search problems; adaptive random search; correct selection probability; optimal selection probability; ranking-and-selection approach; simulation based optimization; two-stage nested partitions method; Analytical models; Discrete event simulation; Manufacturing industries; Manufacturing systems; Modeling; Optimization methods; Partitioning algorithms; Probability; Sampling methods; Stochastic systems;
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
DOI :
10.1109/WSC.2000.899787
