ADMM算法在电-气互联系统中的分布式优化应用

1. 项目概述

在能源系统日益复杂的今天，电力网络与天然气网络的耦合程度不断加深，传统的集中式优化方法在处理这种多能源系统协同问题时面临诸多挑战。本文介绍了一种基于交替方向乘子法(ADMM)的分布式优化控制方法，特别针对主从配电网架构下的电-气互联系统。

ADMM算法因其良好的分布式特性和收敛性能，在解决大规模优化问题上展现出独特优势。我们重点研究了两种ADMM实现模式：基于Gauss-Seidel的串行迭代和基于Proximal Jacobian的并行迭代。这两种方法各具特点，适用于不同的系统架构和通信条件。

2. 算法原理与设计思路

2.1 ADMM基础理论

交替方向乘子法(ADMM)是一种结合了对偶分解和增广拉格朗日方法的优化算法，特别适合解决可分解的大规模优化问题。其核心思想是将原问题分解为多个子问题，通过交替求解这些子问题和对偶变量更新来实现全局优化。

ADMM的标准形式可以表示为：
min f(x) + g(z)
s.t. Ax + Bz = c

其对应的增广拉格朗日函数为：
Lρ(x,z,y) = f(x) + g(z) + y^T(Ax+Bz-c) + (ρ/2)||Ax+Bz-c||₂²

其中ρ>0是惩罚参数，y是对偶变量。

2.2 电-气互联系统建模

在电-气互联系统中，我们需要同时考虑电力网络和天然气网络的物理约束。电力系统通常采用交流潮流方程建模，而天然气系统则基于气流方程。两个系统通过燃气轮机和电转气设备(P2G)实现耦合。

电力系统约束包括：

• 节点功率平衡方程
• 发电机出力限制
• 线路传输容量限制
• 电压幅值限制

天然气系统约束包括：

• 节点流量平衡方程
• 管道流量方程
• 压缩机工作特性
• 气压限制

3. 串行与并行ADMM实现

3.1 Gauss-Seidel串行ADMM

串行ADMM采用顺序更新的方式，先更新电力系统变量，再更新天然气系统变量，最后更新对偶变量。这种方式的优势在于每次迭代都能利用最新的信息，通常收敛速度较快。

算法步骤如下：

1. 初始化所有变量和对偶变量
2. 更新电力系统变量：
   x^{k+1} = argmin_x Lρ(x,z^k,y^k)
3. 更新天然气系统变量：
   z^{k+1} = argmin_z Lρ