科研之友
微信
新浪微博
Facebook
分享链接
摘要
电-气互联系统调度决策问题旨在实现天然气系统和电力系统中可调节资源的最佳配置，其精准性与高效性直接影响电-气互联系统运行的安全性与经济性。为描述可调节资源离散状态、非线性运行特性等物理性质，电-气互联系统调度决策问题中含有规模庞大的离散决策变量，模型复杂度高，使得现有依赖于商业混合整数线性规划(Mixed Integer Linear Programming， MILP)求解器的电力系统运筹优化技术面临“组合爆炸”的计算负担。为此，本文提出了一种分支定界搜索信息深度引导的电-气互联系统调度决策加速求解方法。所提方法利用分支定界初始搜索阶段的信息构建小规模辅助MILP模型，并内嵌于分支定界搜索过程，引导剪除更多冗余搜索空间，在不损失最优性的前提下加速收敛。基于RTS-GMLC电力系统和天然气系统不同负荷水平及线性分段数下的30个算例仿真结果说明，相比于直接使用商业MILP求解器，所提方法在不损失最优性的前提下可实现平均4.20倍的加速，验证了所提方法的有效性。
- 单位
