arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.13494math.OCcs.SYeess.SY
收藏

无概率分布的一般情景规划

Probability Distribution-free General Scenario Programming

Qifeng Li

摘要:

本文提出了一种新的解决方案的一般最优化的外生和内生的不确定性。这种解决方案的范例包括一个概率分布(PD)的免费方法获得确定性的等价物和创新的方法,减少场景。首先,不喜欢现有的方法,使用从预先已知的PD函数采样的场景,PD自由的方法使用不确定变量的历史测量作为输入,将逻辑模型转换成一种确定性的等价物,称为通用场景程序(GSP)。我们的贡献PD自由确定性等价构造驻留在推广(使其适用于一般优化下的不确定性,而不仅仅是机会约束优化)和扩展(使其能够内生不确定性下的问题,通过开发一个迭代和非迭代框架)。其次,本文揭示了无PD确定性等价构造的一些未知性质,如活动情景和重复情景的特征。在此基础上,本文提出了一种策略情景选择的概念和方法,通过数学分析和数值实验证明,该方法可以有效地减少所需情景的数量。针对两个典型的智能电网最优化问题,分别在内外生不确定性下进行了数值实验。

英文摘要:

This paper presents a novel solution paradigm of general optimization under both exogenous and endogenous uncertainties. This solution paradigm consists of a probability distribution (PD)-free method of obtaining deterministic equivalents and an innovative approach of scenario reduction. First, dislike the existing methods that use scenarios sampled from pre-known PD functions, the PD-free method uses historical measurements of uncertain variables as input to convert the logical models into a type of deterministic equivalents called General Scenario Program (GSP). Our contributions to the PD-free deterministic equivalent construction reside in generalization (making it applicable to general optimization under uncertainty rather than just chance-constrained optimization) and extension (enabling it to the problems under endogenous uncertainty via developing an iterative and a non-iterative frameworks). Second, this paper reveals some unknown properties of the PD-free deterministic equivalent construction, such as the characteristics of active scenarios and repeated scenarios. Base on this discoveries, we propose a concept and methods of strategic scenario selection which can effectively reduce the required number of scenarios as demonstrated in both mathematical analysis and numerical experiments. Numerical experiments are conducted on two typical smart grid optimization problems under exogenous and endogenous uncertainties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑