• DocumentCode
    1740963
  • Title

    Adaptively choosing the best procedure for selecting the best system

  • Author

    Boesel, Justin

  • Author_Institution
    Mitre Corp., McLean, VA, USA
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    537
  • Abstract
    The paper presents a method that uses initial sample data to choose between statistical procedures for identifying the simulated system with the best (maximum or minimum) expected performance. The method chooses the procedure that minimizes the additional number of simulation replications required to return a pre-specified probability guarantee. This problem may be encountered after a heuristic search procedure has been applied in a simulation-optimization context. In this setting, initial samples from each system may already have been taken, but because of stochastic variation, the system with the best sample mean at the end of the search procedure may not be the true best system encountered during the search. Empirical work in previous papers suggests that the relative number of additional replications required by existing procedures depends on factors such as the configuration of the systems´ means and their variances that may be unknown prior to initial data collection. These results motivated the approach taken in the paper, where we postpone the choice between statistical procedures until after observing the initial data
  • Keywords
    data analysis; digital simulation; minimisation; probability; sampling methods; search problems; best system selection; heuristic search procedure; initial data collection; initial sample data; initial samples; pre-specified probability guarantee; sample mean; search procedure; simulated system; simulation replications; simulation-optimization context; statistical procedures; stochastic variation; Context modeling; Probability; Sampling methods; Stochastic processes; Stochastic systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2000. Proceedings. Winter
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-7803-6579-8
  • Type

    conf

  • DOI
    10.1109/WSC.2000.899761
  • Filename
    899761