CN111767620B - 一种基于快速自同步admm的电-气耦合系统解耦优化方法 - Google Patents
一种基于快速自同步admm的电-气耦合系统解耦优化方法 Download PDFInfo
- Publication number
- CN111767620B CN111767620B CN202010668821.8A CN202010668821A CN111767620B CN 111767620 B CN111767620 B CN 111767620B CN 202010668821 A CN202010668821 A CN 202010668821A CN 111767620 B CN111767620 B CN 111767620B
- Authority
- CN
- China
- Prior art keywords
- electric
- gas
- natural gas
- optimization
- admm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/02—CAD in a network environment, e.g. collaborative CAD or distributed simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种基于快速自同步ADMM的电‑气耦合系统解耦优化方法。在本发明中,基于自同步ADMM的算法原理,提出两种手段加速自同步ADMM法,一种是根据迁移学习,将相似任务中优化结果迁移至ADMM的变量初始化中,用于改善变量初始值,使初始值靠近优化结果;第二种手段是通过实时调整自同步ADMM迭代过程中的拉格朗日系数向量,以达到加速算法收敛的目的,最终,将快速自同步ADMM方法应用于电气耦合系统从而实现系统的快速解耦优化。本发明可将电‑气耦合系统解耦为电网系统和天然气网络系统,实现了电、气两个不同利益主体的分离,并最终实现电‑气耦合系统的总目标优化。
Description
技术领域
本发明属于综合能源系统优化调度领域,特别涉及一种基于快速自同步ADMM的电-气耦合系统解耦优化方法。
背景技术
随着燃气轮机装机容量的不断增加,电力网络与天然气网络之间的耦合越来越频繁。不同于国外,国内的电力供应和天然气供应分属不同能源供应部门,电力系统和天然气系统分开运行和调度。基于该背景,在电力网络与天然气网络统一优化运行的过程中,往往忽略了两个系统之间的相互作用,从而对优化调度结果产生过于乐观的影响。在综合能源网络发展的背景下,考虑到两个系统的耦合和相互作用机制,开展功率流与天然气气流共同优化的研究具有重要意义。
另外一方面,在分布式协同优化计算领域中,传统的自同步ADMM方法由于其计算的并行性,近年来得到了广泛的应用。然而,自同步ADMM法从串行计算的ADMM方法演化而来,虽然获得了并行计算的优点,但其收敛速度与ADMM相比大大降低。在此背景下,研究如何提高自同步ADMM的收敛速度对分布式计算领域具有重大的意义。
发明内容
本发明提出了一种基于快速自同步ADMM的电-气耦合系统的解耦优化方法。在本发明中,基于自同步ADMM的算法原理,提出两种手段加速自同步ADMM法,一种是根据迁移学习,将相似任务中优化结果迁移至ADMM的变量初始化中,用于改善变量初始值,使初始值靠近优化结果。第二种手段是通过实时调整自同步ADMM迭代过程中的拉格朗日系数向量,以达到加速算法收敛的目的。最终,将快速自同步ADMM方法应用于电气耦合系统从而实现系统的快速解耦优化。
本发明具体为一种基于快速自同步ADMM的电-气耦合系统解耦优化方法,包括以下步骤:
步骤(1)、构造求解电-气耦合系统优化问题的自同步ADMM方法;
步骤(2)、基于快速自同步ADMM方法实现电-气耦合系统的快速解耦优化。
进一步的,所述步骤(1)中构造求解电-气耦合系统优化问题的自同步ADMM方法,包括以下步骤:
11)构造电-气耦合系统的优化模型:
其中,xe和xg分别为电-气耦合系统中属于电网和天然气网络的变量向量;fe(xe,xg)和fg(xe,xg)分别为电网和天然气网络的优化目标;g(xe,xg)和h(xe,xg)分别为电-气耦合系统的不等式和等式约束;上标“—”和下标“—”分别表示约束的上限和下限;
12)电、气系统结构分离:将电-气耦合系统中属于电网的装置、拓扑和变量分配至电力系统中,属于天然气网络的装置、拓扑和变量分配至天然气系统中;同时,将电-气耦合系统中的各个电转气装置和燃气轮机机组进行复制,一分为二,分别分配至电力系统和天然气系统中,完成电-气耦合系统的电、气结构分离;
13)引入约束方程:由于电转气装置和燃气轮机机组被一分为二,电力系统和天然气系统的耦合变量向量之间存在以下约束方程:
其中,ξe为电力系统的耦合变量向量,包括所有电转气装置的有功输入天然气输出以及所有燃气轮机机组的有功输出和天然气输入ξg为天然气系统的耦合变量向量,包括所有电转气装置的有功输入天然气输出以及所有燃气轮机机组的有功输出和天然气输入
14)电、气系统优化模型分离:将电-气耦合系统的优化模型分解为电力系统的优化模型和天然气系统的优化模型;电力系统的优化模型如下:
其中,ge(xe,ξe)和he(xe,ξe)分别为电力系统的不等式和等式约束;
天然气系统的优化模型如下:
其中,gg(xg,ξg)和hg(xg,ξg)分别为天然气系统的不等式和等式约束;
15)构造自同步ADMM方法的迭代公式:
其中,变量“k”表示第k次迭代计算;和分别为第k次迭代计算时电力系统和天然气系统的拉格朗日系数;和分别为第k次迭代计算时电力系统和天然气系统的拉格朗日乘子;和为第k次迭代计算时电力系统和天然气系统的耦合变量近似值。
进一步的,所述步骤(2)中基于快速自同步ADMM方法实现电-气耦合系统的快速解耦优化,包括以下步骤:
22)变量初始值赋值:对电力系统和天然气系统优化模型中的所有变量进行初始值赋值;
23)模型求解:电力系统和天然气系统同步求解各自系统的优化模型:
26)拉格朗日系数的动态调整;
进一步的,所述步骤21)中变量初始值赋值,其变量初始值获得过程为:将收敛精度降低为0.01η,执行步骤22)~27),得到的变量优化结果作为收敛精度为η时的变量初始值。
进一步的,所述步骤26)中拉格朗日系数的动态调整,拉格朗日系数的动态调整公式如下:
与现有技术相比,本发明的技术方案具有以下有益的技术效果:本发明所提方法可将电-气耦合系统解耦为电网系统和天然气网络系统,实现了电、气两个不同利益主体的分离。在解耦优化的过程中,电网和气网以同步进行的方式各自迭代求解本系统问题,并且以传输耦合变量信息的方式协调电网和气网的利益冲突,最终实现电-气耦合系统的总目标优化。算法具有收敛速度快,计算内存小的优点。
附图说明
图1为本发明基于快速自同步ADMM的电-气耦合系统解耦优化方法的流程图;
图2为电-气耦合系统的结构示意图;
图3为电-气耦合系统的电气解耦原理图。
具体实施方式
下面结合附图对本发明基于快速自同步ADMM的电-气耦合系统解耦优化方法的具体实施方式做详细阐述。
请参考图1、图2和图3,本发明的一个实施方式提供一种基于快速自同步ADMM的电-气耦合系统的解耦优化方法。在本发明中,基于自同步ADMM的算法原理,提出两种手段加速自同步ADMM法,一种是根据迁移学习,将相似任务中优化结果迁移至ADMM的变量初始化中,用于改善变量初始值,使初始值靠近优化结果。第二种手段是通过实时调整自同步ADMM迭代过程中的拉格朗日系数向量,以达到加速算法收敛的目的。最终,将快速自同步ADMM方法应用于电气耦合系统从而实现系统的快速解耦优化。本发明所提方法可将电-气耦合系统解耦为电网系统和天然气网络系统,实现电、气两个不同利益主体的分离。在解耦优化的过程中,电网和气网以同步进行的方式各自迭代求解本系统问题,并且以传输耦合变量信息的方式协调电网和气网的利益冲突,最终实现电-气耦合系统的总目标优化。算法具有的收敛速度快,计算内存小的优点。
本发明基于快速自同步ADMM的电-气耦合系统的解耦优化方法包括以下步骤:
步骤A1,构造求解电-气耦合系统优化问题的自同步ADMM方法,包括以下步骤:
Step1:构造电-气耦合系统的优化模型。
为搭建电-气耦合系统,电力网络为修改后的IEEE 39节点系统:在原系统的10台燃煤机组(G1-G10)中,G4和G5变为风电场,G1、G7和G8变为燃气轮机,其余机组不变。天然气网络为修改后的比利时20节点网络:含2个天然气气源(H1-H2),4个储气库(R1-R4),20个天然气节点与19条传输管道。
搭建的电-气耦合系统拓扑结构如图2所示。其中,燃气轮机G1、G7和G8的输入依次接至天然气网络节点4、10和12;P2G的输入接至电网节点33和34,对应输出接至天然气网络节点13和14。
根据电-气耦合系统,构造电-气耦合系统的优化模型,具体如下式:
其中,xe和xg分别为电-气耦合系统中属于电网和天然气网络的变量向量;fe(xe,xg)和fg(xe,xg)分别为电网和天然气网络的优化目标;g(xe,xg)和h(xe,xg)分别为电-气耦合系统的不等式和等式约束;上标“—”和下标“—”分别表示约束的上限和下限。
电网的优化目标fe(xe,xg)具体如下:
天然气网络的优化目标fg(xe,xg)具体如下:
其中,NH为电-气耦合系统2个天然气气源集合;fi t为第i个天然气气源在t时段输出的气流量;σi为第i个天然气气源输出单位天然气时的费用系数。
Step2:电、气系统结构分离。将电-气耦合系统中属于电网的装置、拓扑和变量分配至电力系统中,属于天然气网络的装置、拓扑和变量分配至天然气系统中。同时,将电-气耦合系统中的各个电转气装置和燃气轮机机组进行复制,一分为二,分别分配至电力系统和天然气系统中,完成电-气耦合系统的电、气结构分离。
电、气系统结构分离示意图如图3所示。
Step3:引入约束方程。由于电转气装置和燃气轮机机组被一分为二,电力系统和天然气系统的耦合变量向量之间存在以下约束方程:
其中,ξe为电力系统的耦合变量向量ξg为天然气系统的耦合变量向量。右上角数字表示第几个装置。
Step4:电、气系统优化模型分离。将电-气耦合系统的优化模型分解为电力系统的优化模型和天然气系统的优化模型。电力系统的优化模型如下:
其中,ge(xe,ξe)和ge(xe,ξe)分别为电力系统的不等式和等式约束。
电力系统的不等式约束ge(xe,ξe)具体如下:
其中,Pl t为t时段流过第l条支路有功。
电力系统的等式约束ge(xe,ξe)具体如下:
天然气系统的优化模型如下:
其中,gg(xg,ξg)和hg(xg,ξg)分别为天然气系统的不等式和等式约束。
天然气系统的不等式约束gg(xg,ξg)具体如下:
天然气系统的等式约束hg(xg,ξg)具体如下:
Step5:构造自同步ADMM方法的迭代公式。
步骤A2,基于快速自同步ADMM方法实现电-气耦合系统的快速解耦优化,包括以下步骤:
Step2:变量初始值赋值。对电力系统和天然气系统优化模型中的所有变量初始值设为0。
Step3:模型求解。电力系统和天然气系统同步求解各自系统的优化模型:
Step6:拉格朗日系数的动态调整,具体调整公式为:
完成Step1~Step7的计算后,将变量优化结果作为初始值,令η=0.000001,且k=1,执行Step3~Step7,算法收敛后,其结果为最终优化结果。
本发明的基于快速自同步ADMM的电-气耦合系统的解耦优化方法相对于现有技术具有如下的优点及效果:
(1)本发明设计的基于快速自同步ADMM的电-气耦合系统的解耦优化方法,可将电-气耦合系统解耦为电网系统和天然气网络系统,实现了电、气两个不同利益主体的分离,实现的计算的分散性,所需计算内存小。
(2)本发明设计的基于快速自同步ADMM的电-气耦合系统的解耦优化方法,提出两种手段大大加快了自同步ADMM的收敛速度:一种是根据迁移学习,将相似任务中优化结果迁移至ADMM的变量初始化中,有效改善了变量初始值。另一种是通过实时调整自同步ADMM迭代过程中的拉格朗日系数向量,以达到加速算法收敛的目的。相对于目前业内的自同步ADMM方法,所提的快速自同步ADMM方法收敛速度极快。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (1)
1.一种基于快速自同步ADMM的电-气耦合系统解耦优化方法,其特征在于:该方法具体包括以下步骤:
步骤(1)、构造求解电-气耦合系统优化问题的自同步ADMM方法;
步骤(2)、基于快速自同步ADMM方法实现电-气耦合系统的快速解耦优化;
所述步骤(1)中构造求解电-气耦合系统优化问题的自同步ADMM方法,包括以下步骤:
11)构造电-气耦合系统的优化模型:
其中,xe和xg分别为电-气耦合系统中属于电网和天然气网络的变量向量;fe(xe,xg)和fg(xe,xg)分别为电网和天然气网络的优化目标;g(xe,xg)和h(xe,xg)分别为电-气耦合系统的不等式和等式约束;上标“—”和下标“—”分别表示约束的上限和下限;
12)电、气系统结构分离:将电-气耦合系统中属于电网的装置、拓扑和变量分配至电力系统中,属于天然气网络的装置、拓扑和变量分配至天然气系统中;同时,将电-气耦合系统中的各个电转气装置和燃气轮机机组进行复制,一分为二,分别分配至电力系统和天然气系统中,完成电-气耦合系统的电、气结构分离;
13)引入约束方程:由于电转气装置和燃气轮机机组被一分为二,电力系统和天然气系统的耦合变量向量之间存在以下约束方程:
其中,ξe为电力系统的耦合变量向量,包括所有电转气装置的有功输入天然气输出以及所有燃气轮机机组的有功输出和天然气输入ξg为天然气系统的耦合变量向量,包括所有电转气装置的有功输入天然气输出以及所有燃气轮机机组的有功输出和天然气输入
14)电、气系统优化模型分离:将电-气耦合系统的优化模型分解为电力系统的优化模型和天然气系统的优化模型;电力系统的优化模型如下:
其中,ge(xe,ξe)和he(xe,ξe)分别为电力系统的不等式和等式约束;
天然气系统的优化模型如下:
其中,gg(xg,ξg)和hg(xg,ξg)分别为天然气系统的不等式和等式约束;
15)构造自同步ADMM方法的迭代公式:
其中,变量k表示第k次迭代计算;和分别为第k次迭代计算时电力系统和天然气系统的拉格朗日系数;和分别为第k次迭代计算时电力系统和天然气系统的拉格朗日乘子;和为第k次迭代计算时电力系统和天然气系统的耦合变量近似值;
所述步骤(2)中基于快速自同步ADMM方法实现电-气耦合系统的快速解耦优化,包括以下步骤:
22)变量初始值赋值:对电力系统和天然气系统优化模型中的所有变量进行初始值赋值;
23)模型求解:电力系统和天然气系统同步求解各自系统的优化模型:
26)拉格朗日系数的动态调整;
所述步骤21)中变量初始值赋值,其变量初始值获得过程为:将收敛精度降低为0.01η,执行步骤22)~27),得到的变量优化结果作为收敛精度为η时的变量初始值;
所述步骤26)中拉格朗日系数的动态调整,拉格朗日系数的动态调整公式如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010668821.8A CN111767620B (zh) | 2020-07-13 | 2020-07-13 | 一种基于快速自同步admm的电-气耦合系统解耦优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010668821.8A CN111767620B (zh) | 2020-07-13 | 2020-07-13 | 一种基于快速自同步admm的电-气耦合系统解耦优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111767620A CN111767620A (zh) | 2020-10-13 |
CN111767620B true CN111767620B (zh) | 2022-08-19 |
Family
ID=72725139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010668821.8A Active CN111767620B (zh) | 2020-07-13 | 2020-07-13 | 一种基于快速自同步admm的电-气耦合系统解耦优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111767620B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107292456A (zh) * | 2017-08-01 | 2017-10-24 | 重庆大学 | 基于交替方向乘子法的电‑气能量流分布式协同优化计算方法 |
CN109242217A (zh) * | 2018-10-31 | 2019-01-18 | 广东电网有限责任公司 | 一种电-气能源多目标分布式交易协同优化方法和装置 |
CN110046750A (zh) * | 2019-03-25 | 2019-07-23 | 国网江苏省电力有限公司经济技术研究院 | 一种能源互联网协同优化运行方法 |
-
2020
- 2020-07-13 CN CN202010668821.8A patent/CN111767620B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107292456A (zh) * | 2017-08-01 | 2017-10-24 | 重庆大学 | 基于交替方向乘子法的电‑气能量流分布式协同优化计算方法 |
CN109242217A (zh) * | 2018-10-31 | 2019-01-18 | 广东电网有限责任公司 | 一种电-气能源多目标分布式交易协同优化方法和装置 |
CN110046750A (zh) * | 2019-03-25 | 2019-07-23 | 国网江苏省电力有限公司经济技术研究院 | 一种能源互联网协同优化运行方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111767620A (zh) | 2020-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020093295A1 (zh) | 一种电-气互联综合能源系统的多时段潮流优化方法 | |
CN110046750B (zh) | 一种能源互联网协同优化运行方法 | |
CN109190271B (zh) | 一种考虑传输损耗的电热综合能源系统经济优化调度方法 | |
CN111061986B (zh) | 一种多运行模式的热电综合能源系统潮流计算方法 | |
CN107609675B (zh) | 一种基于多智能体系统趋同控制的经济调度运行方法 | |
CN110598945B (zh) | 一种基于热电气多能源微网系统的协调优化方法 | |
CN113177185B (zh) | 基于缩紧McCormick方法的综合热电系统调度方法 | |
CN112818492B (zh) | 计及能源集站状态变量的电-气耦合网络能量流求解方法 | |
CN111767620B (zh) | 一种基于快速自同步admm的电-气耦合系统解耦优化方法 | |
CN110689199A (zh) | 一种基于混合潮流模型的分布式协同调控方法 | |
CN106611966B (zh) | 多逆变器型交流微电网分布式经济性自动发电控制算法 | |
CN112701721A (zh) | 一种综合能源系统的协调规划方法 | |
CN111310310B (zh) | 一种用于量调节的热力系统静态潮流快速解耦计算方法 | |
CN112531715A (zh) | 基于虚拟电阻的下垂控制多端直流微电网潮流计算方法 | |
CN109066695A (zh) | 一种两阶段线性化电气最优能流计算方法 | |
CN113515830B (zh) | 基于供热管道网络拓扑变换的供热网络模型优化方法 | |
CN113221428B (zh) | 电-热综合能源系统动态能流计算的快速分解方法 | |
CN110728441B (zh) | 基于序列线性规划的电-气联合市场集中式出清方法 | |
CN113904337A (zh) | 计及配电网灵活性的综合能源系统分布式优化调度方法 | |
CN113592149A (zh) | 一种耦合型新能源综合能源配电网优化重构方法 | |
CN111915071A (zh) | 一种基于分布式计算的综合能源系统优化方法及装置 | |
CN112803413A (zh) | 综合能源系统的三级分区自治与互补协同控制方法及装置 | |
CN115995815B (zh) | 一种基于多模块嵌套迭代的负荷故障恢复方法 | |
CN112287286B (zh) | 一种基于补偿气流法的电-气综合能源系统前推回代算法 | |
CN117252366A (zh) | 一种电-气互联系统协调控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |