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

• 作者: 刘明波 陆文甜 黄启文
• 来源期刊: 电网技术
• 学科: 工学
• 关键词: 场景法 风电场 随机动态经济调度 Dantzig-Wolfe分解 场景解耦 并行计算
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 国家重点研发计划
• 页码范围: 4398-4405
• 页数: 8页
• 分类号: TM721
• 语种: 中文
• DOI: 10.13335/j.1000-3673.pst.2018.2624

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明波		225	4192	32.0	57.0
2	陆文甜		6	41	3.0	6.0
3	黄启文		1	0	0.0	0.0