随机动态经济调度问题的Dantzig-Wolfe分解及其并行算法

随机动态经济调度问题的Dantzig-Wolfe分解及其并行算法

论文摘要

随着电力系统规模增大和场景法抽样场景数量增加,在求解含风电接入电力系统的随机动态经济调度问题时,计算将遭遇"维数灾"问题而无法求解。因此提出Dantzig-Wolfe分解及其并行优化算法,基于Monte Carlo抽样方法建立了以最小化发电成本为目标的随机动态经济调度模型,将随机优化问题转化为大规模确定性优化问题。采用Dantzig-Wolfe分解对其实施场景解耦,将大规模问题分解为上层主问题和一系列低维度的下层子问题,通过迭代求解主、子问题得到原问题最优解。在迭代过程中,利用改进次梯度法改善了算法收敛性。运用GAMS平台的网格计算工具构建了快速求解误差场景子问题的并行计算框架。既降低了计算机内存需求,从而实现高维问题的求解,又提高了求解速度。以含风电场的IEEE 39节点系统和某省级实际电力系统为例,验证了文中所提方法的正确性与有效性。

论文目录

文章来源

类型: 期刊论文

作者: 黄启文,陆文甜,刘明波

关键词: 场景法,风电场,随机动态经济调度,分解,场景解耦,并行计算

来源: 电网技术 2019年12期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 电力工业

单位: 华南理工大学电力学院

基金: 国家重点基础研究发展计划项目(973项目)(2013CB228205)~~

分类号: TM614;TM73

DOI: 10.13335/j.1000-3673.pst.2018.2624

页码: 4398-4406

总页数: 9

文件大小: 648K

下载量: 219

相关论文文献

标签:;  ;  ;  ;  ;  ;  

随机动态经济调度问题的Dantzig-Wolfe分解及其并行算法
下载Doc文档

猜你喜欢