Ranking and selection framework for efficient reverse simulation = 효율적인 역 방향 시뮬레이션을 위한 순위 및 선택 프레임워크 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 144
  • Download : 0
A stochastic simulation is a powerful tool for evaluating the performance of man-made complex systems, where the performance is evaluated by independent repeating simulations. The reverse simulation means finding optimal system designs satisfying given performance requirements of the system among various design alternatives, based on the stochastic simulation. If the number of design alternatives is small and limited, the ranking and selection (R&S) in statistics is an efficient approach for the reverse simulation. When computing resources available for repeating simulations are limited, the R&S aims to find optimal design accurately by distributing the limited resources to design alternatives effectively. Recently, with increasing complexity of the systems, computing resources per simulation run also increases rapidly; thus, a problem of increasing the efficiency of R&S for selecting optimal design accurately with minimized resources has been drawing attention. For this, three frameworks have been proposed: the optimal computing budget allocation (OCBA), the indifference-zone (IZ), and the expected opportunity cost (EVI), and many efficient algorithms for various R&S problems has been developed based on these frameworks. However, the previous frameworks have a disadvantage in that the efficiency decreases when simulation model has large stochastic noise. This dissertation proposes an efficient R&S framework for efficient reverse simulation of the stochastic simulation model. To effectively allocate limited simulation resources, this dissertation defines a measurement named “uncertainty” based on the p-values of statistical hypothesis test and suggests a heuristic allocation policy of additional simulation resources for maximizing the accuracy based on the uncertainty. To use the limited resources more efficiently, the UE framework allocates the additional simulation resources step by step using the defined uncertainty and the policy, based on the sequential procedure. While the previous frameworks focus on only the sample mean and sample variance when allocating resources, the proposed framework considers the standard error additionally. This further consideration improves the efficiency of the framework in noisy situations by reducing wasted resources due to a poor value of sample mean. In this dissertation, based on the proposed framework, we propose efficient algorithms for solving various R&S problems. We demonstrate its improved efficiency and high robustness to noise by comparative experiments with the existing algorithms developed based on the previous frameworks. We also introduce several case studies in which the reverse simulation of the real system is efficiently performed through the proposed algorithm.
Advisors
Kim, Tag Gonresearcher김탁곤researcher
Description
한국과학기술원 :전기및전자공학부,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2018.2,[iv, 92 p. :]

Keywords

Stochastic simulation▼aReverse simulation▼aRanking and selection▼aStatistical hypothesis test▼aHigh robustness to noise; 확률적 시뮬레이션▼a역 방향 시뮬레이션▼a순위 및 선택▼a통계적 가설 검정▼a높은 잡음에 대한 강인함

URI
http://hdl.handle.net/10203/265168
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734397&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0