SGER: Characterizing Sampling Error for Optimization Under Uncertainty - A Fractal Geometry Approach

SGER：表征不确定性下优化的采样误差 - 分形几何方法

• 批准号: 0332457
• 负责人: Urmila Diwekar
• 金额: $ 0.07万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-03-15 至 2003-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0332457&HistoricalAwards=false
• 关键词: SGER; Characterizing; Sampling; Error; Optimization

The objectives of this Small Grant for Exploratory Research (SGER) are to develop innovative and powerful approaches for solving problems of decision making under uncertainty applied to large scale design, manufacturing, planning, and management related problems. However, efficient estimation of performance in the presence of uncertainty is a critical first step. The problem of decision making under uncertainty is posed as a stochastic optimization problem, which fundamentally involves constrained optimization of one or more probabilistic output functions constructed from multiple deterministic simulations for input parameter sets obtained by sampling uncertain input parameter distributions. The power and usefulness of the approach has been demonstrated by the Principal Investigators, but the computational burden of this approach can be extreme and depends on the sample size used for characterizing the parametric uncertainties. Sampling accuracy plays an important role in enhancing the efficiency of these optimization algorithms. The proposed approach is aimed at filling an important void in assessing the width of the sampling error-bandwidth in specialized Monte Carlo approaches. It draws on concepts from fractal geometry to derive error estimates.Robust decision making amidst a cloud of parameter uncertainties is of fundamental importance in many applications. These uncertainties can arise from operational, environmental, and market parameters (e.g., ambient temperature, customer demand), erroneous model representations (model simplifications and assumptions),and model parameters and data (e.g. reaction constants, physical properties, errors in measurements), to name a few. Furthermore, a decision maker has to deal with discrete decisions, like whether to choose a particular option or not, and also with decisions on a continuous space such as the choice of the operating temperature in a plant.

探索性研究（SGER）的目的是开发创新和强大的方法来解决应用于大规模设计，制造，规划和管理相关问题的不确定性决策问题。 然而，在存在不确定性的情况下有效地估计性能是关键的第一步。 不确定性下的决策问题是一个随机优化问题，它从根本上涉及约束优化的一个或多个概率输出函数构造从多个确定性模拟输入参数集采样不确定的输入参数分布。 主要研究者已经证明了该方法的功效和有用性，但该方法的计算负担可能非常大，并且取决于用于表征参数不确定性的样本量。 采样精度在提高这些优化算法的效率方面起着重要的作用。 所提出的方法的目的是填补一个重要的空白，在评估专门的蒙特卡罗方法的采样误差带宽的宽度。 它利用分形几何的概念来推导误差估计。在许多应用中，在参数不确定性的云中进行鲁棒决策是非常重要的。 这些不确定性可能来自运营、环境和市场参数（例如，环境温度、客户需求）、错误的模型表示（模型简化和假设）以及模型参数和数据（例如，反应常数、物理性质、测量误差），仅举几例。此外，决策者必须处理离散的决策，例如是否选择特定选项，以及连续空间的决策，例如选择工厂的操作温度。