• DocumentCode
    402169
  • Title

    A simulation study on sampling and selecting under fixed computing budget

  • Author

    Lee, Loo Hay ; Chew, Ek Peng

  • Author_Institution
    Dept. of Ind. & Syst. Eng., Nat. Univ. of Singapore, Singapore
  • Volume
    1
  • fYear
    2003
  • fDate
    7-10 Dec. 2003
  • Firstpage
    535
  • Abstract
    For many real world problems, when the design space is huge and unstructured and time consuming simulation is needed to estimate the performance measure, it is important to decide how many designs should be sampled and how long the simulation should be run for each design alternative given that we only have a fixed amount of computing time. In this paper, we present a simulation study on how the distribution of the performance measure and the distribution of the estimation error/noise will affect the decision. From the analysis, it is observed that when the noise is bounded and if there is a high chance that we can get the smallest noise, then the decision will be to sample as many as possible, but if the noise is unbounded, then it will be important to reduce the level of the noise level by assigning more simulation time to each design alternative.
  • Keywords
    computational complexity; decision support systems; digital simulation; sampling methods; computing time; decision making; design alternative; design sampling; design selection; error estimation; fixed computing budget; noise estimation; noise level; performance measure estimation; simulation time; unbounded noise; Artificial intelligence; Computational modeling; Design optimization; Explosions; Genetics; Resource management; Sampling methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2003. Proceedings of the 2003 Winter
  • Print_ISBN
    0-7803-8131-9
  • Type

    conf

  • DOI
    10.1109/WSC.2003.1261466
  • Filename
    1261466