CN112330042A - 基于自适应模糊c均值聚类场景划分的配电网重构方法 - Google Patents
基于自适应模糊c均值聚类场景划分的配电网重构方法 Download PDFInfo
- Publication number
- CN112330042A CN112330042A CN202011282739.8A CN202011282739A CN112330042A CN 112330042 A CN112330042 A CN 112330042A CN 202011282739 A CN202011282739 A CN 202011282739A CN 112330042 A CN112330042 A CN 112330042A
- Authority
- CN
- China
- Prior art keywords
- distribution network
- iteration
- power distribution
- formula
- node
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 239000002245 particle Substances 0.000 claims abstract description 73
- 238000004364 calculation method Methods 0.000 claims abstract description 13
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 52
- 239000013598 vector Substances 0.000 claims description 39
- 239000011541 reaction mixture Substances 0.000 claims description 9
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 6
- 230000001133 acceleration Effects 0.000 claims description 3
- 238000005315 distribution function Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- 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)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于自适应模糊C均值聚类场景划分的配电网重构方法,其步骤包括:1.根据DG出力和负荷的预测数据,通过自适应模糊C均值聚类得到配电网运行的典型场景;2.基于典型场景建立配电网重构模型;3.通过粒子群算法对配电网重构模型进行求解,得到优化后的拓扑结构。本发明提供了一种考虑多种运行场景的同时计算方法简单的配电网重构方法,结构优化后的配电网运行网损得到了降低。
Description
技术领域
本发明涉及配电网重构领域,具体涉及一种基于自适应模糊C均值聚类场景划分的配电网重构方法。
背景技术
随着环境污染的日益严重和能源的日益匮乏,可再生能源的应用受到了广泛的关注,可再生能源分布式发电在配电网中的应用也越来越广泛。不可控分布式电源出力不受控制,出力波动性和随机性较强,其接入配电网后增加了配电网运行的波动性和随机性。配电网重构技术通过开关操作改变配电网的拓扑结构,可以达到配电网优化运行的目的。
以时间为尺度可以将配电网重构分为静态重构和动态重构。静态重构在一个时间断面上研究配电网重构技术;动态重构研究一个时段内的配电网重构策略,考虑负荷和电源的动态特性,实时地、动态地对配电网结构进行优化,配电网动态重构通常以一天为重构研究时段。除了动态重构和静态重构,还有文献以概率分布函数来描述DG出力和负荷状态,以配电网运行指标的期望值作为目标函数来进行拓扑的优化。
传统的配电网规划要求一年或一个季度进行网络重构,以一天为时段的配电网重构方法考虑了每个时间点的运行状态,若是应用于以一年或一个季度为重构时段的包含大量时间点的配电网重构当中,则会在求解过程中引入大量的潮流计算,配电网重构模型求解过程复杂。使用DG出力和负荷典型概率分布函数的配电网重构方法通过建立多状态模型或者通过采样计算概率潮流来进行求解,但是DG出力和负荷均受自然条件的影响,具有一定相关性,以DG出力和负荷单独的概率分布函数得到的配电网状态及其概率并不符合配电网的实际运行,以此得到的配电网重构结果不符合实际的优化运行。这些方法在应用于以一年或一个季度为重构时段的配电网重构时均存在缺陷。
发明内容
本发明针对传统方法不适用于以一年或一个季度为重构时段的配电网重构的缺陷,提供一种基于自适应模糊C均值聚类场景划分的配电网重构方法,以期能够在重构时段对配电网拓扑结构进行优化,从而得到更加符合实际优化运行的配电网拓扑结构,减小配电网运行的有功网损。
本发明为解决技术问题采用如下技术方案:
本发明一种基于自适应模糊C均值聚类场景划分的配电网重构方法的特点在于,是按如下步骤进行:
步骤1.获取配电网拓扑关系、元件信息、分布式电源DG和负荷预测数据;
步骤2.基于分布式电源DG出力和负荷预测数据使用自适应模糊C均值聚类方法划分配电网典型运行场景:
步骤2.1.利用式(1)构建配电网运行状态矩阵X:
X=[X1,X2,…,Xi,…,XT]T (1)
式(1)中,T为总时间数,i∈{1,2,…,T};Xi表示i时刻配电网的运行状态向量,并有:
式(2)中,Pj(i)表示i时刻第j个节点的负荷有功功率预测值;表示i时刻第k个分布式电源DG的有功出力预测值;Qj(i)表示i时刻第j个节点的负荷无功功率预测值;表示i时刻第k个分布式电源DG的无功出力预测值;n表示配电网节点数;j∈{1,2,…,n};m表示配电网中分布式电源DG总数;k∈{1,2,…,m};
步骤2.2.定义当前外层迭代次数为s,并初始化s=1;设置迭代精度为τ;
步骤2.3.定义当前内层迭代次数为t,并初始化t=1;
步骤2.4.定义V(t)为第t次内层迭代的聚类中心矩阵,且V(t)为s行T列的矩阵,为聚类中心矩阵V(t)的第h行,表示第t次内层迭代的第h个聚类中心,h∈{1,2,…,s};定义u(t)为第t次内层迭代的隶属度矩阵,且u(t)为s行T列的矩阵,为隶属度矩阵u(t)中第h行第i列的元素,表示第t次内层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,随机生成初始隶属度矩阵u(0);
式(3)中,ε为模糊度;
步骤2.8.根据式(5)计算第s次外层迭代的聚类有效性指标PBM(s):
式(5)中,V1 *(s)表示第s次外层迭代的第1个聚类中心,即V*(s)的第1行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第1个聚类中心V1 *(s)的隶属度,即隶属度矩阵u*(s)的第1行第i列;表示第s次外层迭代的第h个聚类中心,即V*(s)的第h行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,即隶属度矩阵u*(s)的第h行第i列;表示第s次外层迭代的第h'个聚类中心,即V*(s)的第h'行;
步骤2.9.当s<T时,将s+1赋值给s,返回执行步骤2.3;否则,由T次外层迭代的聚类有效性指标构成一条曲线,并执行步骤2.10;
步骤2.10.选取所述曲线中聚类有效性指标PBM取最大值时所对应的外层迭代次数作为最佳聚类数C,从而将各个时刻配电网运行状态向量划分为C类典型运行场景,并以最佳聚类数C所对应的最佳聚类中心V*(C)作为典型运行场景状态,以最佳聚类数C所对应的隶属度矩阵u*(C)中第i列最大值对应的行数即为i时刻的配电网运行状态向量Xi所在的类别,统计各个时刻配电网运行状态向量所在的类别,并将每个典型运行场景分别对应聚类簇内的运行状态向量个数依次作为典型运行场景持续时间,从而得到典型运行场景持续时间向量D=[D1,D2,…,Dc,…DC],Dc为第c类典型运行场景持续时间,c∈{1,2,…C};
步骤3.构建以有功网损最小为目标函数,考虑配电网运行约束的配电网重构模型;
步骤3.1.构建如式(6)所示的有功网损PLoss最小化的目标函数;
式(7)中,Lab表示起始节点为节点a,终止节点为节点b的支路;a,b∈B;L为支路的集合;B为节点的集合;为0-1变量,表示支路Lab的开关状态,当支路Lab闭合时,当支路Lab打开时, 表示支路Lab的电阻;为第c类典型运行场景状态下支路Lab的有功功率,为第c类典型运行场景状态下支路Lab的无功功率,为第c类典型运行场景状态下支路Lab的电压幅值;
步骤3.2.利用式(8)和式(9)构建潮流约束:
式(8)和式(9)中,表示支路Lab的电抗;Pb,c表示第c类典型运行场景状态下节点b负荷的有功功率;Qb,c表示第c类典型运行场景状态下节点b负荷的无功功率;表示第c类典型运行场景状态下支路Lbj的有功功率;表示第c类典型运行场景状态下支路Lbj的无功功率;Bb表示与节点b相连的节点集合;Bb/{a}表示除节点a以外的其它与节点b相连的节点集合;表示第c类典型运行场景状态下第k个分布式电源DG发出的有功功率;表示第c类典型运行场景状态下第k个分布式电源DG发出的无功功率;Db表示安装在节点b的分布式电源DG序号集合;
步骤3.3.利用式(10)构建节点电压约束:
步骤3.4.利用式(11)构建线路容量约束:
步骤3.5.利用式(12)-式(15)构建网络拓扑约束:
βa1=0 (15)
式(12)-(15)中,βab为0-1变量,当节点a为节点b的父节点时,βab取1,否则,βab取0;
步骤4.使用粒子群算法对所述配电网重构模型进行求解得到最终的拓扑优化方案;
步骤4.1.假设所有联络开关闭合在配电网中形成q个环路,则第d个环路包含的支路组成向量记为Hd;
步骤4.2.设置种群规模为N,惯性权重系数为w,两个加速常数为ac1和ac2,粒子最大速度为vmax和粒子最小速度为vmin;
步骤4.3.设置每个粒子为q维的向量,每个粒子中第d维的元素对应第d个环路中打开的开关在向量Hd中的位置,随机初始化粒子种群,定义并初始化当前迭代次数e=1;
步骤4.4.将粒子带入所述配电网重构模型得到粒子适应度值;
步骤4.5.更新并记录每个粒子的历史最优值和所有粒子的全局最优值,其中,第e次迭代中粒子f的历史最优值表示为第e次迭代中所有粒子的全局最优值表示为历史最优值所在的位置为第e次迭代中粒子f的历史最优位置,则第e次迭代中粒子f的历史最优位置表示为 表示中第d维元素所在的位置,d∈{1,2,…q};全局最优值所在的位置为第e次迭代中所有粒子的全局最优位置,则第e次迭代中所有粒子的全局最优位置表示为 表示中第d维元素所在的位置;
步骤4.6.按式(16)和式(17)更新粒子的速度和位置;
步骤4.7、若满足迭代要求,则停止计算,输出最优粒子及其对应打开的开关,从而得到配电网拓扑优化结果;否则,将e+1赋值给e,返回步骤4.4。
与已有技术相比,本发明有益效果体现在:
1、针对以一年或一个季度为重构时段的配电网重构,本发明克服了逐点仿真法在求解过程中引入大量潮流计算、以概率划分状态不符合实际运行情况的问题,通过自适应模糊C均值聚类划分配电网典型运行场景,对配电网运行场景进行削减,所提出的配电网重构方法在考虑多种配电网运行状态同时求解过程简单,求解得到的配电网拓扑结构更加符合实际优化运行。
2、使用DG出力和负荷单独概率分布函数划分得到的典型运行场景未考虑DG与负荷之间的相关性,本发明基于DG出力和负荷预测数据划分得到的典型运行场景更符合实际运行情况,从而以此建立的配电网重构模型求解得到的配电网拓扑结构更加符合实际优化运行,优化效果更好。
3,通过自适应模糊C均值聚类预测数据划分典型运行场景,对配电网运行场景进行削减,基于典型场景建立的配电网重构模型避免了逐点仿真在重构求解过程中引入的大量潮流计算,配电网重构模型求解过程简单,提高了计算效率。
附图说明
图1是本发明基于自适应模糊C均值的配电网重构方法的流程示意图;
图2是本发明基于自适应模糊C均值的配电网重构方法的具体实施步骤流程图。
具体实施方式
本实施例中,如图1和图2所示,一种基于自适应模糊C均值聚类场景划分的配电网重构方法是按如下步骤进行:
步骤1.读入配电网拓扑关系、元件信息、DG和负荷预测数据;
步骤2.基于分布式电源DG出力和负荷预测数据使用自适应模糊C均值聚类方法划分配电网典型运行场景:
步骤2.1.利用式(1)构建配电网运行状态矩阵X:
X=[X1,X2,…,Xi,…,XT]T (1)
式(1)中,T为总时间数,i∈{1,2,…,T};Xi表示i时刻配电网的运行状态向量,并有:
式(2)中,Pj(i)表示i时刻第j个节点的负荷有功功率预测值;表示i时刻第k个分布式电源DG的有功出力预测值;Qj(i)表示i时刻第j个节点的负荷无功功率预测值;表示i时刻第k个分布式电源DG的无功出力预测值;n表示配电网节点数;j∈{1,2,…,n};m表示配电网中分布式电源DG总数;k∈{1,2,…,m};
步骤2.2.定义当前外层迭代次数为s,并初始化s=1;设置迭代精度为τ;
步骤2.3.定义当前内层迭代次数为t,并初始化t=1;
步骤2.4.定义V(t)为第t次内层迭代的聚类中心矩阵,V(t)为s行T列的矩阵,为V(t)的第h行,表示第t次内层迭代的第h个聚类中心,h∈{1,2,…,s};定义u(t)为第t次内层迭代的隶属度矩阵,u(t)为s行T列的矩阵,为u(t)第h行第i列的元素,表示第t次内层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,随机生成初始隶属度矩阵u(0);
式(3)中,ε为模糊度;
步骤2.8.根据式(5)计算第s次外层迭代的聚类有效性指标PBM(s):
式(5)中,V1 *(s)表示第s次外层迭代的第1个聚类中心,即V*(s)的第1行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第1个聚类中心V1 *(s)的隶属度,即隶属度矩阵u*(s)的第1行第i列;表示第s次外层迭代的第h个聚类中心,即V*(s)的第h行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,即隶属度矩阵u*(s)的第h行第i列;表示第s次外层迭代的第h'个聚类中心,即V*(s)的第h'行;
步骤2.9.当s<T时,将s+1赋值给s,返回执行步骤2.3;否则,由T次外层迭代的聚类有效性指标构成一条曲线,并执行步骤2.10;
步骤2.10.选取所述曲线中聚类有效性指标PBM取最大值时所对应的外层迭代次数作为最佳聚类数C,从而将各个时刻配电网运行状态向量划分为C类典型运行场景,并以最佳聚类数C所对应的最佳聚类中心V*(C)作为典型运行场景状态,以最佳聚类数C所对应的隶属度矩阵u*(C)中第i列最大值对应的行数即为i时刻的配电网运行状态向量Xi所在的类别,统计各个时刻配电网运行状态向量所在的类别,并将每个典型运行场景分别对应聚类簇内的运行状态向量个数依次作为典型运行场景持续时间,从而得到典型运行场景持续时间向量D=[D1,D2,…,Dc,…DC],Dc为第c类典型运行场景持续时间,c∈{1,2,…C};
步骤3.构建以有功网损最小为目标函数,考虑配电网运行约束的配电网重构模型;
步骤3.1.构建如式(6)所示的有功网损PLoss最小化的目标函数;
式(7)中,Lab表示起始节点为节点a,终止节点为节点b的支路;a,b∈B;L为支路的集合;B为节点的集合;为0-1变量,表示支路Lab的开关状态,当支路Lab闭合时,当支路Lab打开时, 表示支路Lab的电阻;为第c类典型运行场景状态下支路Lab的有功功率,为第c类典型运行场景状态下支路Lab的无功功率,为第c类典型运行场景状态下支路Lab的电压幅值;
步骤3.2.利用式(8)和式(9)构建潮流约束:
式(8)和式(9)中,表示支路Lab的电抗;Pb,c表示第c类典型运行场景状态下节点b负荷的有功功率;Qb,c表示第c类典型运行场景状态下节点b负荷的无功功率;表示第c类典型运行场景状态下支路Lbj的有功功率;表示第c类典型运行场景状态下支路Lbj的无功功率;Bb表示与节点b相连的节点集合;Bb/{a}表示除节点a以外的其它与节点b相连的节点集合;表示第c类典型运行场景状态下第k个分布式电源DG发出的有功功率;表示第c类典型运行场景状态下第k个分布式电源DG发出的无功功率;Db表示安装在节点b的分布式电源DG序号集合;
步骤3.3.利用式(10)构建节点电压约束:
步骤3.4.利用式(11)构建线路容量约束:
步骤3.5.利用式(12)-式(15)构建网络拓扑约束:
βa1=0 (15)
式(12)-(15)中,βab为0-1变量,当节点a为节点b的父节点时,βab取1,否则,βab取0;
步骤4.使用粒子群算法对所述配电网重构模型进行求解得到最终的拓扑优化方案;
步骤4.1.假设所有联络开关闭合在配电网中形成q个环路,则第d个环路包含的支路组成向量记为Hd;
步骤4.2.设置种群规模为N,惯性权重系数为w,两个加速常数为ac1和ac2,粒子最大速度为vmax和粒子最小速度为vmin,最大迭代次数为emax,并设置当最优粒子保持代不变时,则粒子群算法满足迭代要求;
步骤4.3.设置每个粒子为q维的向量,每个粒子中第d维的元素对应第d个环路中打开的开关在向量Hd中的位置,随机初始化粒子种群,得到粒子的初始位置和速度,粒子f第d维的初始速度表示为粒子f第d维的初始位置表示为定义并初始化当前迭代次数e=1;
步骤4.4.将粒子带入所述配电网重构模型得到粒子适应度值;
若粒子带入配电网重构模型结果满足约束,则粒子的适应度值为目标函数值;若粒子带入配电网重构模型结果不满足约束,则粒子的适应度值为100000000;
步骤4.5.更新并记录每个粒子的历史最优值和所有粒子的全局最优值,第e次迭代中粒子f的历史最优值表示为第e次迭代中所有粒子的全局最优值表示为 所在的位置为第e次迭代中粒子f的历史最优位置,第e次迭代中粒子f的历史最优位置表示为 表示中第d维元素所在的位置,d∈{1,2,…q};所在的位置为第e次迭代中所有粒子的全局最优位置,第e次迭代中所有粒子的全局最优位置表示为 表示中第d维元素所在的位置;
步骤4.6.按式(16)和式(17)更新粒子的速度和位置;
Claims (1)
1.一种基于自适应模糊C均值聚类场景划分的配电网重构方法,其特征在于,是按如下步骤进行:
步骤1.获取配电网拓扑关系、元件信息、分布式电源DG和负荷预测数据;
步骤2.基于分布式电源DG出力和负荷预测数据使用自适应模糊C均值聚类方法划分配电网典型运行场景:
步骤2.1.利用式(1)构建配电网运行状态矩阵X:
X=[X1,X2,…,Xi,…,XT]T (1)
式(1)中,T为总时间数,i∈{1,2,…,T};Xi表示i时刻配电网的运行状态向量,并有:
式(2)中,Pj(i)表示i时刻第j个节点的负荷有功功率预测值;表示i时刻第k个分布式电源DG的有功出力预测值;Qj(i)表示i时刻第j个节点的负荷无功功率预测值;表示i时刻第k个分布式电源DG的无功出力预测值;n表示配电网节点数;j∈{1,2,…,n};m表示配电网中分布式电源DG总数;k∈{1,2,…,m};
步骤2.2.定义当前外层迭代次数为s,并初始化s=1;设置迭代精度为τ;
步骤2.3.定义当前内层迭代次数为t,并初始化t=1;
步骤2.4.定义V(t)为第t次内层迭代的聚类中心矩阵,且V(t)为s行T列的矩阵,为聚类中心矩阵V(t)的第h行,表示第t次内层迭代的第h个聚类中心,h∈{1,2,…,s};定义u(t)为第t次内层迭代的隶属度矩阵,且u(t)为s行T列的矩阵,为隶属度矩阵u(t)中第h行第i列的元素,表示第t次内层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,随机生成初始隶属度矩阵u(0);
式(3)中,ε为模糊度;
步骤2.8.根据式(5)计算第s次外层迭代的聚类有效性指标PBM(s):
式(5)中,V1 *(s)表示第s次外层迭代的第1个聚类中心,即V*(s)的第1行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第1个聚类中心V1 *(s)的隶属度,即隶属度矩阵u*(s)的第1行第i列;表示第s次外层迭代的第h个聚类中心,即V*(s)的第h行;表示第s次外层迭代中i时刻的配电网运行状态向量Xi对第h个聚类中心的隶属度,即隶属度矩阵u*(s)的第h行第i列;表示第s次外层迭代的第h'个聚类中心,即V*(s)的第h'行;
步骤2.9.当s<T时,将s+1赋值给s,返回执行步骤2.3;否则,由T次外层迭代的聚类有效性指标构成一条曲线,并执行步骤2.10;
步骤2.10.选取所述曲线中聚类有效性指标PBM取最大值时所对应的外层迭代次数作为最佳聚类数C,从而将各个时刻配电网运行状态向量划分为C类典型运行场景,并以最佳聚类数C所对应的最佳聚类中心V*(C)作为典型运行场景状态,以最佳聚类数C所对应的隶属度矩阵u*(C)中第i列最大值对应的行数即为i时刻的配电网运行状态向量Xi所在的类别,统计各个时刻配电网运行状态向量所在的类别,并将每个典型运行场景分别对应聚类簇内的运行状态向量个数依次作为典型运行场景持续时间,从而得到典型运行场景持续时间向量D=[D1,D2,…,Dc,…DC],Dc为第c类典型运行场景持续时间,c∈{1,2,…C};
步骤3.构建以有功网损最小为目标函数,考虑配电网运行约束的配电网重构模型;
步骤3.1.构建如式(6)所示的有功网损PLoss最小化的目标函数;
式(7)中,Lab表示起始节点为节点a,终止节点为节点b的支路;a,b∈B;L为支路的集合;B为节点的集合;为0-1变量,表示支路Lab的开关状态,当支路Lab闭合时,当支路Lab打开时, 表示支路Lab的电阻;为第c类典型运行场景状态下支路Lab的有功功率,为第c类典型运行场景状态下支路Lab的无功功率,为第c类典型运行场景状态下支路Lab的电压幅值;
步骤3.2.利用式(8)和式(9)构建潮流约束:
式(8)和式(9)中,表示支路Lab的电抗;Pb,c表示第c类典型运行场景状态下节点b负荷的有功功率;Qb,c表示第c类典型运行场景状态下节点b负荷的无功功率;表示第c类典型运行场景状态下支路Lbj的有功功率;表示第c类典型运行场景状态下支路Lbj的无功功率;Bb表示与节点b相连的节点集合;Bb/{a}表示除节点a以外的其它与节点b相连的节点集合;表示第c类典型运行场景状态下第k个分布式电源DG发出的有功功率;表示第c类典型运行场景状态下第k个分布式电源DG发出的无功功率;Db表示安装在节点b的分布式电源DG序号集合;
步骤3.3.利用式(10)构建节点电压约束:
步骤3.4.利用式(11)构建线路容量约束:
步骤3.5.利用式(12)-式(15)构建网络拓扑约束:
βa1=0 (15)
式(12)-(15)中,βab为0-1变量,当节点a为节点b的父节点时,βab取1,否则,βab取0;
步骤4.使用粒子群算法对所述配电网重构模型进行求解得到最终的拓扑优化方案;
步骤4.1.假设所有联络开关闭合在配电网中形成q个环路,则第d个环路包含的支路组成向量记为Hd;
步骤4.2.设置种群规模为N,惯性权重系数为w,两个加速常数为ac1和ac2,粒子最大速度为vmax和粒子最小速度为vmin;
步骤4.3.设置每个粒子为q维的向量,每个粒子中第d维的元素对应第d个环路中打开的开关在向量Hd中的位置,随机初始化粒子种群,定义并初始化当前迭代次数e=1;
步骤4.4.将粒子带入所述配电网重构模型得到粒子适应度值;
步骤4.5.更新并记录每个粒子的历史最优值和所有粒子的全局最优值,其中,第e次迭代中粒子f的历史最优值表示为第e次迭代中所有粒子的全局最优值表示为历史最优值所在的位置为第e次迭代中粒子f的历史最优位置,则第e次迭代中粒子f的历史最优位置表示为 表示中第d维元素所在的位置,d∈{1,2,…q};全局最优值所在的位置为第e次迭代中所有粒子的全局最优位置,则第e次迭代中所有粒子的全局最优位置表示为 表示中第d维元素所在的位置;
步骤4.6.按式(16)和式(17)更新粒子的速度和位置;
步骤4.7、若满足迭代要求,则停止计算,输出最优粒子及其对应打开的开关,从而得到配电网拓扑优化结果;否则,将e+1赋值给e,返回步骤4.4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011282739.8A CN112330042B (zh) | 2020-11-17 | 2020-11-17 | 基于自适应模糊c均值聚类场景划分的配电网重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011282739.8A CN112330042B (zh) | 2020-11-17 | 2020-11-17 | 基于自适应模糊c均值聚类场景划分的配电网重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112330042A true CN112330042A (zh) | 2021-02-05 |
CN112330042B CN112330042B (zh) | 2022-09-13 |
Family
ID=74318463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011282739.8A Active CN112330042B (zh) | 2020-11-17 | 2020-11-17 | 基于自适应模糊c均值聚类场景划分的配电网重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112330042B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113033904A (zh) * | 2021-04-02 | 2021-06-25 | 合肥工业大学 | 基于s变换的风电功率预测误差分析与分类方法 |
CN113890015A (zh) * | 2021-09-25 | 2022-01-04 | 三峡大学 | 基于改进模糊c均值聚类算法的配电网动态重构方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015196743A1 (zh) * | 2014-06-25 | 2015-12-30 | 国家电网公司 | 主动配电网的重构方法和装置 |
CN106329516A (zh) * | 2015-07-09 | 2017-01-11 | 中国电力科学研究院 | 一种基于典型场景识别的配电网动态重构方法 |
CN106451429A (zh) * | 2016-10-19 | 2017-02-22 | 合肥工业大学 | 一种基于博弈论的含电动汽车入网的配电网重构方法 |
CN109995075A (zh) * | 2018-09-29 | 2019-07-09 | 国网上海市电力公司 | 一种含分布式电源的主动配电网动态重构方法 |
CN111342458A (zh) * | 2020-03-25 | 2020-06-26 | 四川大学 | 一种基于有序优化算法的配电网两级重构的方法和装置 |
CN111626633A (zh) * | 2020-06-04 | 2020-09-04 | 南京工程学院 | 基于综合评价指标的自储能柔性互联配电网扩展规划方法 |
-
2020
- 2020-11-17 CN CN202011282739.8A patent/CN112330042B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015196743A1 (zh) * | 2014-06-25 | 2015-12-30 | 国家电网公司 | 主动配电网的重构方法和装置 |
CN106329516A (zh) * | 2015-07-09 | 2017-01-11 | 中国电力科学研究院 | 一种基于典型场景识别的配电网动态重构方法 |
CN106451429A (zh) * | 2016-10-19 | 2017-02-22 | 合肥工业大学 | 一种基于博弈论的含电动汽车入网的配电网重构方法 |
CN109995075A (zh) * | 2018-09-29 | 2019-07-09 | 国网上海市电力公司 | 一种含分布式电源的主动配电网动态重构方法 |
CN111342458A (zh) * | 2020-03-25 | 2020-06-26 | 四川大学 | 一种基于有序优化算法的配电网两级重构的方法和装置 |
CN111626633A (zh) * | 2020-06-04 | 2020-09-04 | 南京工程学院 | 基于综合评价指标的自储能柔性互联配电网扩展规划方法 |
Non-Patent Citations (5)
Title |
---|
E. KARIMI: "Using frequency coupling matrix for estimation of distribution network losses", 《IEEE XPLORE》 * |
周洁洁等: "采用改进最优模糊C均值聚类和改进和声搜索算法的配电网动态重构", 《机电工程》 * |
张永会等: "计及风-光-荷时序特性的主动配电网源-储规划策略", 《电力系统保护与控制》 * |
董志辉等: "基于改进模糊C均值聚类时段划分的配电网动态重构", 《电网技术》 * |
贾志达等: "基于VMD和FCM聚类方法的电网负荷分类", 《东北电力技术》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113033904A (zh) * | 2021-04-02 | 2021-06-25 | 合肥工业大学 | 基于s变换的风电功率预测误差分析与分类方法 |
CN113033904B (zh) * | 2021-04-02 | 2022-09-13 | 合肥工业大学 | 基于s变换的风电功率预测误差分析与分类方法 |
CN113890015A (zh) * | 2021-09-25 | 2022-01-04 | 三峡大学 | 基于改进模糊c均值聚类算法的配电网动态重构方法 |
CN113890015B (zh) * | 2021-09-25 | 2023-08-25 | 三峡大学 | 基于改进模糊c均值聚类算法的配电网动态重构方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112330042B (zh) | 2022-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115333143B (zh) | 基于双神经网络的深度学习多智能体微电网协同控制方法 | |
CN108365608B (zh) | 一种区域能源互联网不确定优化调度方法及系统 | |
Shayeghi et al. | Robust modified GA based multi-stage fuzzy LFC | |
CN112330042B (zh) | 基于自适应模糊c均值聚类场景划分的配电网重构方法 | |
CN112131733A (zh) | 计及电动汽车充电负荷影响的分布式电源规划方法 | |
CN109255726A (zh) | 一种混合智能技术的超短期风功率预测方法 | |
CN111709109B (zh) | 一种考虑源荷时序相关性的光伏消纳容量计算方法及装置 | |
CN101598109A (zh) | 一种风力发电机偏航系统的智能控制方法 | |
CN113300380B (zh) | 一种基于负荷曲线分段的配电网无功优化补偿方法 | |
CN114217524A (zh) | 一种基于深度强化学习的电网实时自适应决策方法 | |
CN110661257A (zh) | 基于天牛群算法的水火联合电力系统最优经济运行策略分析方法 | |
CN112711895A (zh) | 一种基于时段划分及改进粒子群算法的配电网重构方法 | |
CN113887141A (zh) | 一种基于联邦学习的微电网群运行策略进化方法 | |
CN116757446A (zh) | 基于改进粒子群算法的梯级水电站调度方法及系统 | |
CN113872213B (zh) | 一种配电网电压自主优化控制方法及装置 | |
Soliman et al. | Chaotic-billiards optimization algorithm-based optimal FLC approach for stability enhancement of grid-tied wind power plants | |
CN113255138B (zh) | 一种电力系统负荷分配优化方法 | |
Balázs et al. | Comparative analysis of interpolative and non-interpolative fuzzy rule based machine learning systems applying various numerical optimization methods | |
CN116796911A (zh) | 基于典型场景生成与在线场景匹配的中压配电网优化调控方法及系统 | |
CN109359671B (zh) | 一种水电站水库调度规则的分类智能提取方法 | |
CN111724064A (zh) | 一种基于改进免疫算法的含储能配电网规划方法 | |
CN116345469A (zh) | 一种基于图神经网络的电网潮流调整方法 | |
Yang et al. | Short-Term Hydro Generation Scheduling of the Three Gorges Hydropower Station Using Improver Binary-coded Whale Optimization Algorithm | |
Wai et al. | Intelligent daily load forecasting with fuzzy neural network and particle swarm optimization | |
Iqbal et al. | Reinforcement Learning Based Optimal Energy Management of A Microgrid |
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 |