分位数函数的多级模拟Optimization方法
A Multi-Level Simulation Optimization Approach for Quantile Functions
摘要:
分位数是随机系统评价其变异性和风险的常用性能度量。为了降低风险,选择最小化某些损失分布的尾部分位数的行动通常是决策者感兴趣的。当通过模拟观察损失分布时,评估和优化其分位数函数可能具有挑战性,特别是当模拟昂贵时,因为可能需要大量模拟运行才能获得准确的分位数估计值。在这项工作中,我们提出了一个多层次的元模型(协同克里金)为基础的算法,以优化分位数函数更有效。利用分位数函数的非递减性质,我们首先搜索更便宜和信息量更低的分位数,这些分位数更准确,更容易优化。分位数水平迭代地增加到目标水平,而搜索集中在由先前水平识别的可能有希望的区域上。这使我们能够利用来自较低分位数的准确信息来更快地找到最优值并提高算法效率。
英文摘要:
Quantile is a popular performance measure for a stochastic system to evaluate its variability and risk. To reduce the risk, selecting the actions that minimize the tail quantiles of some loss distributions is typically of interest for decision makers. When the loss distribution is observed via simulations, evaluating and optimizing its quantile functions can be challenging, especially when the simulations are expensive, as it may cost a large number of simulation runs to obtain accurate quantile estimators. In this work, we propose a multi-level metamodel (co-kriging) based algorithm to optimize quantile functions more efficiently. Utilizing non-decreasing properties of quantile functions, we first search on cheaper and informative lower quantiles which are more accurate and easier to optimize. The quantile level iteratively increases to the objective level while the search has a focus on the possible promising regions identified by the previous levels. This enables us to leverage the accurate information from the lower quantiles to find the optimums faster and improve algorithm efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。