arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.08672math.OC
收藏

随机分解法在大型水电站流域管理中的应用

Stochastic decomposition applied to large-scale hydro valleys management

François Pacaud, Pierre Carpentier, Jean-Philippe Chancelier, Vincent Leclère

摘要:

我们感兴趣的是最优控制的离散时间动力系统,可以影响外源的不确定性。这通常被称为随机最优控制(SOC)问题,而动态规划(DP)原理是解决该问题的标准方法之一,但DP面临所谓的维数灾难:求解DP方程的复杂性随着足以做出最优决策的变量(所谓的状态变量)的维数呈指数增长。对于一大类SOC问题,其中包括重要的实际应用在能源管理中,我们提出了一个原始的方式获得近最优控制。我们介绍的算法是基于拉格朗日松弛,其中的应用程序分解是众所周知的确定性框架。然而,它的应用程序,这样的闭环问题是不简单的,需要一个额外的统计近似的对偶过程。由此产生的方法被称为对偶近似动态规划(DADP)。我们简要介绍了DADP,给出了解释,并对由近似引起的误差进行了说明。本文主要致力于将DADP应用于大型水电站流域管理。这种系统的建模,以及实际实施的方法。数值结果提供了几个山谷,我们比较我们的方法与最先进的SDDP方法。

英文摘要:

We are interested in optimally controlling a discrete time dynamical system that can be influenced by exogenous uncertainties. This is generally called a Stochas-tic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle is one of the standard way of solving it. Unfortunately, DP faces the so-called curse of dimensionality: the complexity of solving DP equations grows exponentially with the dimension of the variable that is sufficient to take optimal decisions (the so-called state variable). For a large class of SOC problems, which includes important practical applications in energy management, we propose an original way of obtaining near optimal controls. The algorithm we introduce is based on Lagrangian relaxation, of which the application to decomposition is well-known in the deterministic framework. However, its application to such closed-loop problems is not straightforward and an additional statistical approximation concerning the dual process is needed. The resulting methodology is called Dual Approximate Dynamic Programming (DADP). We briefly present DADP, give interpretations and enlighten the error induced by the approximation. The paper is mainly devoted to applying DADP to the management of large hydro valleys. The modeling of such systems is presented, as well as the practical implementation of the methodology. Numerical results are provided on several valleys, and we compare our approach with the state of the art SDDP method.

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

↑