.png){kind=icon}
返回
Practical Simulation Budget Allocation for Ranked Subset Partitioning
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3317283.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Stochastic simulation is a powerful tool for analyzing complex discrete-event dynamic systems; however, it does not exhibit sufficient efficiency because of the requirement of numerous replicated simulations for obtaining accurate analysis results. Ranking and selection (R&S) efficiently allocates a simulation budget using ordinal optimization to correctly select alternatives of interest. Existing R&S methods focus on selecting an optimal alternative or a subset of optimal alternatives. Based on a generalization of this methodology, we propose an R&S method for partitioning k alternatives into n (2 <= n <= k) exclusive ranked subsets, which is effective for job distribution and web search applications. The proposed method evaluates if the observed simulation results for each alternative have sufficient precision to correctly distinguish between the ranked subsets. It sequentially allocates a small portion of the budget based on the evaluation results, gradually improving the precision to maximize the efficiency. The superior efficiency of the proposed method compared with that of the existing methods is demonstrated using various numerical experiments. Furthermore, a practical problem that involves relocation-zone distribution in bicycle-sharing systems demonstrates that the proposed method can be effectively applied in situations requiring high simulation efficiencies, such as digital twins in complex systems.
Keyword:
Discreteevent dynamic system
stochastic simulation
ranking and selection
ranked subset
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Enhancing the Noise Robustness of the Optimal Computing Budget Allocation Approach.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏A Simulation Budget Allocation Procedure for Enhancing the Efficiency of Optimal Subset Selection
PREAI
分享收藏
查看更多内容