中文

SDDP与ADP:维度对电网级储能多阶段随机优化的影响

最优化与控制 2016-05-06 v1 统计计算

摘要

利用电网级储能来处理因风能与太阳能渗透率不断增加所带来的波动性,已引起广泛关注。这一问题设定要求优化储能与释放决策,涉及随着新技术发展分布在电网中从半打至潜在数百计的储能设备。我们采用两种竞争的算法策略处理此问题。第一种在随机规划文献中发展起来,称为随机对偶动态规划(SDDP),其使用Benders分解来创建多维值函数近似,已广泛用于控制水库。第二种方法使用近似动态规划的语言演进,采用可分离的分段线性值函数近似,该方法已成功应用于高维车队管理问题。本文利用通用符号系统将这两种方法结合,并对比各自使用的算法策略(二者均为近似动态规划的一种形式)。随后这些方法在优化电网级储能的情境下接受了严格测试。

关键词

引用

@article{arxiv.1605.01521,
  title  = {SDDP vs. ADP: The Effect of Dimensionality in Multistage Stochastic Optimization for Grid Level Energy Storage},
  author = {Tsvetan Asamov and Daniel F. Salas and Warren B. Powell},
  journal= {arXiv preprint arXiv:1605.01521},
  year   = {2016}
}