CN106777449A - 基于二进制粒子群算法的配电网络重构方法 - Google Patents

基于二进制粒子群算法的配电网络重构方法 Download PDF

Info

Publication number
CN106777449A
CN106777449A CN201610942114.7A CN201610942114A CN106777449A CN 106777449 A CN106777449 A CN 106777449A CN 201610942114 A CN201610942114 A CN 201610942114A CN 106777449 A CN106777449 A CN 106777449A
Authority
CN
China
Prior art keywords
particle
distribution network
value
power distribution
branch road
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.)
Pending
Application number
CN201610942114.7A
Other languages
English (en)
Inventor
范广博
葛强
颜辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Institute of Technology
Original Assignee
Nanjing Institute of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Institute of Technology filed Critical Nanjing Institute of Technology
Priority to CN201610942114.7A priority Critical patent/CN106777449A/zh
Publication of CN106777449A publication Critical patent/CN106777449A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Mathematical Analysis (AREA)
  • Biomedical Technology (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Pure & Applied Mathematics (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提出一种基于二进制粒子群算法的配电网络重构方法,在二进制粒子群算法的基础上,引入动态惯性权重、交叉操作和选择变异,并针对交换变异产生的大量不可行解,采用自适应调整法避免不可行解的出现。在配电网重构中,结合分层重构思想,通过逐层选出断开点,实现故障快速重构,不仅解决了传统粒子群算法收敛性慢和局部最优问题,而且解决了重构方法中大量出现不可行解的问题,在实际重构中收敛性更好,优化程度更高。

Description

基于二进制粒子群算法的配电网络重构方法
技术领域
本发明涉及一种配电网络重构方法,具体涉及是基于二进制粒子群算法的配电网重构方法。
背景技术
随着经济社会的不断发展以及分布式电源(Distributed Generation,DG)的不断接入,社会对配电网的要求越来越严格。发展智能配电网可以很好的解决配电网自愈与友好接纳DG,解决当前我国配电网相对于发达国家不经济、不智能等问题。网络重构技术就是智能电网技术的重要组成部分。
通过网络重构可以实现故障后非故障失电区快速复电,线路过载时均衡线路负荷,节点电压越限时改善电压分布等自愈功能。本发明主要针对均衡线路负荷,减少网络损耗为优化目标,进行网络重构。但传统的粒子群算法存在收敛性差,易于陷入局部最优,在进行变异操作时还会出现大量的不可行解,严重时将会进入死循环。
发明内容
为了克服传统算法容易陷入局部最优、收敛性差的和产生不可行解等缺点。本发明采用了基于避免不可行解的二进制粒子群算法,该方法能够有效的避免不可行解的出现,同时进一步的提高了收敛速度和优化深度。
本发明提供的基于二进制粒子群算法的配电网重构方法,具体如下:
建立配电网的重构优化数学模型,即选取系统的有功网损作为适应函数,公式如下:
上式中,PL为所有支路的总有功损耗;i表示支路编号;Np表示配电网支路总数;Ki表示开关状态变量,即0表示打开状态,1表示闭合状态;Ri表示支路i上的电阻值;Pi、Qi、Ui分别表示支路的有功功率、无功功率以及支路i前端节点的电压幅值。控制为配电网的分段开关和联络开关。
然后再进行如下步骤:
S1:对配电网络进行初始化,获取配电网系统的节点信息和支路信息;设置控制变量的个数,并对速度V的取值范围、最大迭代次数Nmax以及初始种群的规模T进行设置;
S2:随机初始化后得到一个种群数目为T的可行二进制粒子群X,在设置完成的速度取值范围内,随机产生每个粒子的初始速度V(i);
S3:对初始粒子群进行潮流计算,计算所述初始粒子群中每个粒子的网损PL(i),取每个粒子的当前网损PL(i)作为每个个体的初始最优解Pi,并找出最小网损作为全局最优解Pg
S4:判断当前迭代次数是否达到设定最大值Nmax,若达到最大值跳转到步骤S13,否则转到步骤S5;
S5:根据迭代更新公式,对每个环路逐个进行速度和位置进行更新,生成一个新粒子群;
S6:对新粒子群的每个粒子位置进行评价,判断每个粒子的位置是否符合配电网拓扑结构;如果符合转到S7,否则转到S5重新进行更新;
S7:对新粒子群进行潮流计算,获得每个粒子的网损;比较每个粒子更新前后的网损,取较小的为该个体最优解,同时找出新的网损最小值,并和上次的全局最优解比较,保留较小值作为新全局最优解;
S8:该种群更新进化后判断全局最优解是否保持Ζ代没有变化;若是,转到步骤S9,否则转到步骤S4;Ζ值可选择取2、3、4任一个数值;
S9:将每个粒子的适应值PL(i)按照从小到大进行排序,并根据适应值的顺序将X(i)进行排序;
S10:保留排前几位适应值较好的的粒子,将剩下的粒子放入X`(i)后进行交叉操作;
S11:对交叉操作完的粒子,按照避免不可行解的条件下进行随机变异;
S12:对变异后的每个粒子按步骤S7所述方法进行潮流计算并找出最新的个体最优值和全局最优值,然后跳转到步骤S4
S13:停止迭代计算,保存个体最优值和全局最优值,同时保存全局最优时对应各控制变量的值;此时,全局最优即为优化理想结果,控制变量值即为最优设置值。
对于上述步骤:
进一步,步骤S2中,配电系统中控制参数对应于粒子的位置如下式所示:
X(i)=[ki1,ki2,.......kin]
上式中k表示开关的状态变量,即0表示打开状态,1表示闭合状态,i表示第i粒子,n表示开关个数。
进一步,步骤S5中,粒子的速度的迭代更新公式如下:
vi,d,k+1=L(wvi,d,k+c1rand1(Pi,k-xi,d,k)+c2rand2(Pg,k-xi,d,k))
上式中:k和k+1表示迭代次数,i表示粒子编号,d表示第d维数分量;x和v分别表示粒子位置和速度;c1和c2为学习因子;rand1和rand2为随机变量;Pi,k和Pg,k分别为粒子个体最优解和全局最优解;w为惯性权重,L为收缩因子;其中,第一学习因子c1他第二学习因子c2影响粒子向个体最优和整体最优粒子的飞行速度;
其中,惯性权重w计算公式如下:
上式中:wmax、wmin分别为惯性权重w的最大值和最小值,一般分别取0.9和0.4;Nmax和N分别为最大更新次数和当前更新次数,PL(i)为有功网损,Pave为整个群体平均有功网损,rand为随机函数。
其中,收缩因子L计算公式如下:
第一学习因子c1、第二学习因子c2计算公式如下:
上式中:c1和c2为学习因子,Nmax和N分别为最大更新次数和当前更新次数。
位置的更新如下:
S(V(i))=1/(1+exp(-v(i)))
X(i)=[ki1,ki2,.......kin]
上式中:S(V(i))是Sigmoid函数,V(i)是第i个粒子的速度,ki表示开关的状态,即0表示打开状态,1表示闭合状态。
进一步,步骤S6中,对粒子群的每个粒子进行评价,即评价每个粒子所对应的配电网络拓扑结构符合辐射状运行。即重构后的网络图没有孤岛和没有环网出现。
进一步,步骤S9中将所有粒子对应的适应函数值用MATLAB自带sort函数进行升序排列,由此得到对应的新的粒子顺序;
进一步,步骤S10中对X`(t)中剩下的粒子群进行交叉操作,具体操作如下:
X`(t,point+1:37)=X`(t+1,point+1:37)
X`(t+1,point+1:37)=ch(1,point+1:37)
上式中:X`(t)为X(i)去掉适应值前4粒子剩下的群体;point为产生的随机数,用于交叉的断点;ch为用于暂时保存粒子群的函数。
进一步,步骤S11中避免不可行解方法的具体步骤如下:
(1)将配电网络划分为m个环路,不包含任一基本环路的支路不参加变异
(2)找出同时存在于n(n≥3)个环路中的交叉节点p
(3)对每个交叉节点p(a)所连的支路进行编号(l1,l2,l3,一般为3个支路)
(4)按之前所分环路按编码顺序逐个进行变异,变异具体操作为随机选中该环路的一个基因置0,如果随机选中的基因不是原来为0的基因,将原来环路中的基因0变为1。
(5)如果之前变异位置为支路l1,l2,l3中任一个li(i=1,2,3),则后面的环路在变异时要剔除支路li;如果已变异支路出现l1,l2,l3中任意2个,则后面环路需要将l1,l2,l3全部剔除再进行变异。
有益效果:
本发明通过加入避免不可行解的方法,即对适应值较好以外的粒子进行交叉操作,交叉操作完的粒子按照避免不可行解的条件下进行随机变异,这种自适应调整的方法解决了基于二进制粒子群算法配电网络重构在变异过程中大量出现不可行解的问题;使用该方法,粒子群可以进行任意变异,以摆脱局部搜索,向新的空间进行搜索,从而找出符合条件的更优粒子,十分有利于粒子群找到全局最优解。
本发明还通过对传统线性变化的惯性权重公式改进,根据反馈值的大小动态的改变,当反馈值大于平均值时,w值将变大这样粒子搜索范围就扩大,相反当反馈值小于平均值时w值就变小,粒子将在较小范围搜索;这样可以更加精确的对整个粒子空间进行搜索,收敛速度也得到提高;
本发明还通过对常数学习因子进行改进,根据研究对象的性质可得,配电网络重构应该更加侧重于最优搜索。通过每次更新迭代的参数动态调整两个学习因子,具体操作见前面的公式,这样算法的收敛速度得到了提高。
附图说明
图1基于二进制粒子群算法的配电网重构方法的流程图;
图2 IEEE33节点的网络图;
图3 IEEE33节点的最优重构图;
图4在IEEE33节点上的二进制粒子群算法的改进前后仿真结果对比图。
具体实施方式
基于二进制粒子群算法并避免不可行解的配电网重构方法,结合图1,具体实施方式如下:
建立配电网的重构优化数学模型,即选取系统的有功网损作为适应函数,公式如下:
上式中,PL为所有支路的总有功损耗;i表示支路编号;Np表示配电网支路总数;Ki表示开关状态变量,即0表示打开状态,1表示闭合状态;Ri表示支路i上的电阻值;Pi、Qi、Ui分别表示支路的有功功率、无功功率以及支路i前端节点的电压幅值。实际控制变量为配电网的分段开关和联络开关的开和断。
然后再进行如下步骤:
S1:对配电网络进行初始化,获取配电网系统的节点信息和支路信息;设置控制变量的个数,并对速度V的取值范围、第一学习因子c1、第二学习因子c2、最大迭代次数Nmax以及初始种群的规模T进行设置;
S2:随机初始化后得到一个种群数目为T的可行二进制粒子群X,在设置完成的速度取值范围内,随机产生每个粒子的初始速度V(i);
配电系统中控制参数对应于粒子的位置如下式所示:
X(i)=[ki1,ki2,.......kin]
上式中,k表示开关的状态变量,即0表示打开状态,1表示闭合状态,i表示第i粒子,n表示开关个数。
S3:对初始粒子群进行潮流计算,计算所述初始粒子群中每个粒子的网损PL(i),取每个粒子的当前网损PL(i)作为每个个体的初始最优解Pi,并找出最小网损作为全局最优解Pg
S4:判断当前迭代次数是否达到设定最大值Nmax,若达到最大值跳转到步骤S13,否则转到步骤S5;
S5:根据迭代更新公式,对每个环路逐个进行速度和位置进行更新,生成一个新粒子群;
粒子的速度的迭代更新公式如下:
vi,d,k+1=L(wvi,d,k+c1rand1(Pi,k-xi,d,k)+c2rand2(Pg,k-xi,d,k))
上式中,k和k+1表示迭代次数,i表示粒子编号,d表示第d维数分量;x和v分别表示粒子位置和速度;c1和c2为学习因子;rand1和rand2为随机变量;Pi,k和Pg,k分别为粒子个体最优解和全局最优解;w为惯性权重,L为收缩因子;其中,第一学习因子c1他第二学习因子c2影响粒子向个体最优和整体最优粒子的飞行速度;
其中,惯性权重w计算公式如下:
上式中,wmax、wmin分别为惯性权重w的最大值和最小值,一般分别取0.9和0.4;Nmax和N分别为最大更新次数和当前更新次数,PL(i)为有功网损,Pave为整个群体平均有功网损,rand为随机函数。
其中,收缩因子L计算公式如下:
第一学习因子c1、第二学习因子c2计算公式如下:
上式中,c1和c2为学习因子,Nmax和N分别为最大更新次数和当前更新次数。
动态调整权重系数w和学习因子c1和c2,在惯性权重w较大时,算法的全局搜索能力较好,惯性权重w较小时,算法局部搜索能力较好。但对于每代粒子其所需搜索情况不同,本发明提出的新的惯性权重,当有功网损PL(i)小于平均有 功网损PL(ave)时惯性权重w将随机减小,反之惯性权重w将随机增大。这样可以让算法在进化早期尽可能大对空间进行搜索,确保搜索位置的多样性,在进化后期,使搜索范围集中在局部,使搜索速度更快。
粒子的位置的更新如下:
S(V(i))=1/(1+exp(-v(i)))
X(i)=[ki1,ki2,.......kin]
上式中S(V(i))是Sigmoid函数,V(i)是第i个粒子的速度,ki表示开关的状态,即0表示打开状态,1表示闭合状态。
S6:对新粒子群的每个粒子位置进行评价,判断每个粒子的位置是否符合配电网拓扑结构;如果符合转到S7,否则转到S5重新进行更新;
此步骤的评价就是对粒子群的每个粒子所构成的配电网络拓扑图进行评价,即评价每个粒子所对应的配电网络拓扑结构符合辐射状运行,重构后的网络图没有孤岛和没有环网出现。
S7:对新粒子群进行潮流计算,获得每个粒子的网损;比较每个粒子更新前后的网损,取较小的为该个体最优解,同时找出新的网损最小值,并和上次的全局最优解比较,保留较小值作为新全局最优解;
S8:该种群更新进化后判断全局最优解是否保持Ζ代没有变化;若是,转到步骤S9,否则转到步骤S4;Ζ值由经验得出,可选择取2、3、4任一个数值;
S9:将每个粒子的适应值PL(i)按照从小到大进行排序,并根据适应值的顺序将X(i)进行排序;本步骤就是将所有粒子对应的适应函数值用MATLAB自带sort函数进行升序排列,由此得到对应的新的粒子顺序。
S10:保留适应值前4的粒子,将剩下的粒子放入X`(i)后进行交叉操作;
对X`(t)(t∈T-4)进行交叉操作,具体操作如下:
X`(t,point+1:37)=X`(t+1,point+1:37)
X`(t+1,point+1:37)=ch(1,point+1:37)
上式中,X`(t)为X(i)去掉适应值前4粒子剩下的群体;point为产生的随机数,用于交叉的断点;ch为用于暂时保存粒子群的函数。
S11:对交叉操作完的粒子,按照避免不可行解的条件下进行随机变异,具体步骤如下;
(1)将配电网络划分为m个环路,不包含任一基本环路的支路不参加变异;
(2)找出同时存在于n(n≥3)个环路中的交叉节点p;
(3)对每个交叉节点p(a)所连的支路进行编号(l1,l2,l3,一般为3个支路);
(4)按之前所分环路按编码顺序逐个进行变异,变异具体操作为随机选中该环路的一个基因置0,如果随机选中的基因不是原来为0的基因,将原来环路中的基因0变为1;
(5)如果之前变异位置为支路l1,l2,l3中任一个li(i=1,2,3),则后面的环路在变异时要剔除支路li;如果已变异支路出现l1,l2,l3中任意2个,则后面环路需要将l1,l2,l3全部剔除再进行变异。
S12:对变异后的每个粒子按步骤S7所述方法进行潮流计算并找出最新的个体最优值和全局最优值,然后跳转到步骤S4。
S13:停止迭代计算,保存个体最优值和全局最优值,同时保存全局最优时对应各控制变量的值;此时,全局最优即为优化理想结果,控制变量值即为最优设置值。
通过本专利所公开的基于二进制粒子群并避免不可行解的方法,在对IEEE33节点案例仿真中,表现出更好的收敛性和优化程度,是具有实际可行性的。
结合图2所示IEEE33节点配电网络进行仿真。该网络包含33个节点和37条支路,5个常开联络开关分别位于支路33、34、35、36、37上,基准电压为12.66KV,整个网络总负荷为5084.26+j2547.32KVA。
假定,粒子种群T=20,迭代次数Nmax=30,粒子速度取值范围是-4≤V≤4,wmax=1.2,wmin=0.8。将基本BPSO、加入交叉操作的改进BPSO1和同时加入交 叉以及避免不可行解的随机变异的改进BPSO2进行对比,对比过程中保证它们的基本参数相同,即利用3种不同的算法对IEEE33节点进行仿真。对于IEEE33节点中的避免不可行解的具体操作为:
(1)将配电网络划分为5个环路,
m1=(2,3,4,5,6,7,18,19,20,33),m2=(3,4,5,22,23,24,25,26,27,28,37),m3=(8,9,10,11,21,33,35),m4=(9,10,11,12,13,14,34),m5=(5,6,7,8,25,26,27,28,29,30,31,32,34,36);其中,括号中的数字代表支路;
(2)找出同时存在于3环路中的交叉节点p(5,8,9);其中,括号内的数字代表节点;
(3)对每个交叉节点p(a)(a=5,8,9)所连的连支进行编号,即L1至L7;其中,L1=(2,3,4),L2=(5,6,7),L3=(8),L4=(9,10,11),L5=(25,26,27,28),L6=(33),L7=(34);p(5)={L1,L2,L5},p(8)={L2,L3,L6},p(9)={L3,L4,L7};
(4)按之前所分环路按编码顺序逐个进行变异,即按m1,m2,m3,m4,m5依次进行变异,变异具体操作为随机选中该环路的一个基因置0,如果随机选中的基因不是原来为0的基因,将原来环路中的基因0变为1;
(5)以p(5)为例:如果L1,L2,L5中任一个被选中,则后面的环路在变异时要剔除该支路;如果已变异支路出现L1,L2,L5中任意2个,则后面环路需要将l1,l2,l3全部剔除再进行变异。p(8),p(9)同样进行这个操作。直到所有的环路都变异完成。
以上所述实施例仅表达了本发明的部分实施方式,其描述并不能理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干改进,这些均应落入本发明的保护范围。

Claims (10)

1.基于二进制粒子群算法的配电网重构方法,其特征在于:建立配电网的重构优化数学模型,然后再进行如下步骤:
S1:对配电网络进行初始化,获取配电网系统的节点信息和支路信息;设置控制变量的个数,并对速度V的取值范围、第一学习因子c1、第二学习因子c2、最大迭代次数Nmax以及初始种群的规模T进行设置;
S2:随机初始化后得到一个种群数目为T的可行二进制粒子群X,在设置完成的速度取值范围内,随机产生每个粒子的初始速度V(i);
S3:对初始粒子群进行潮流计算,计算所述初始粒子群中每个粒子的网损PL(i),取每个粒子的当前网损PL(i)作为每个个体的初始最优解Pi,并找出最小网损作为全局最优解Pg
S4:判断当前迭代次数是否达到设定最大值Nmax,若达到最大值跳转到步骤S13停止迭代计算,否则转到步骤S5;
S5:根据迭代更新公式,对每个环路逐个进行速度和位置进行更新,生成一个新粒子群;
S6:对新粒子群的每个粒子位置进行评价,判断每个粒子的位置是否符合配电网拓扑结构;如果符合转到S7,否则转到S5重新进行更新;
S7:对新粒子群进行潮流计算,获得每个粒子的网损;比较每个粒子更新前后的网损,取较小的为该个体最优解,同时找出新的网损最小值,并和上次的全局最优解比较,保留较小值作为新全局最优解;
S8:该种群更新进化后判断全局最优解是否保持Ζ代没有变化;若是,转到步骤S9,否则转到步骤S4;
S9:将每个粒子的适应值PL(i)按照从小到大进行排序,并根据适应值的顺序将X(i)进行排序;
S10:保留排前几位适应值较好的粒子,将剩下的粒子放入X`(i)后进行交叉操作;
S11:对交叉操作完的粒子,按照避免不可行解的条件下进行随机变异;
S12:对变异后的每个粒子按步骤S7所述方法进行潮流计算并找出最新的个体最优值和全局最优值,然后跳转到步骤S4;
S13:停止迭代计算,保存个体最优值和全局最优值,同时保存全局最优时对应各控制变量的值;此时,全局最优即为优化理想结果,控制变量值即为最优设置值。
2.根据权利要求1所述的配电网重构方法,其特征在于:重构优化数学模型,
即,选取系统的有功网损作为适应函数,公式如下:
min P L = Σ i = 1 N P K i R i P i 2 + Q i 2 U i 2
上式中,PL为所有支路的总有功损耗;i表示支路编号;Np表示配电网支路总数;Ki表示开关状态变量,即0表示打开状态,1表示闭合状态;Ri表示支路i上的电阻值;Pi、Qi、Ui分别表示支路的有功功率、无功功率以及支路i前端节点的电压幅值,控制为配电网的分段开关和联络开关。
3.根据权利要求1所述的配电网重构方法,其特征在于:步骤S2中,配电系统中控制参数对应于粒子的位置如下式所示:
X(i)=[ki1,ki2,.......kin]
上式中,k表示开关的状态变量,即0表示打开状态,1表示闭合状态,i表示第i粒子,n表示开关个数。
4.根据权利要求1所述的配电网重构方法,其特征在于:所述步骤S5中,粒子的速度迭代更新公式如下:
vi,d,k+1=L(wvi,d,k+c1rand1(Pi,k-xi,d,k)+c2rand2(Pg,k-xi,d,k))
上式中,k和k+1表示迭代次数,i表示粒子编号,d表示第d维数分量;x和v分别表示粒子位置和速度;c1和c2为学习因子;rand1和rand2为随机变量;Pi,k和Pg,k分别为粒子个体最优解和全局最优解;w为惯性权重,L为收缩因子;其中,第一学习因子c1他第二学习因子c2影响粒子向个体最优和整体最优粒子的飞行速度;
位置的更新如下:
S(V(i))=1/(1+exp(-v(i)))
k i = 1 , r a n d < S ( v ( i ) ) k i = 0 , r a n d > S ( v ( i ) )
X(i)=[ki1,ki2,.......kin]
上式中,S(V(i))是Sigmoid函数,V(i)是第i个粒子的速度,ki表示开关的状态,即0表示打开状态,1表示闭合状态。
5.根据权利要求4所述的配电网重构方法,其特征在于:其中,惯性权重w计算公式如下:
w = w max - w m a x - w min N m a x N , N = 1 w m a x - w max - w min N m a x N + ( P L ( i ) - P a v e ) r a n d , N > 1
上式中,wmax、wmin分别为惯性权重w的最大值和最小值,一般分别取0.9和0.4;Nmax和N分别为最大更新次数和当前更新次数,PL(i)为有功网损,Pave为整个群体平均有功网损,rand为随机函数;
其中,收缩因子L计算公式如下:
第一学习因子c1、第二学习因子c2计算公式如下:
c 1 = 1 - N N m a x , c 2 = 1 + N N m a x ,
上式中,c1和c2为学习因子,Nmax和N分别为最大更新次数和当前更新次数。
6.根据权利要求1所述的配电网重构方法,其特征在于:所述步骤S6中,对粒子群的每个粒子所对应的配电网络拓扑结构符合辐射状运行进行评价,即重构后的网络图没有孤岛和没有环网出现。
7.根据权利要求1所述的配电网重构方法,其特征在于:所述步骤S9中,将所有粒子对应的适应函数值用MATLAB自带sort函数进行升序排列,由此得到对应的新的粒子顺序。
8.根据权利要求1所述的配电网重构方法,其特征在于:所述步骤S10中的交叉操作具体如下:
X`(t,point+1:37)=X`(t+1,point+1:37)
X`(t+1,point+1:37)=ch(1,point+1:37)
上式中,X`(t)为X(i)去掉前几位适应值较好的粒子剩下的群体;point为产生的随机数,用于交叉的断点;ch为用于暂时保存粒子群的函数。
9.根据权利要求8所述的配电网重构方法,其特征在于:所述步骤S11中避免不可行解方法的具体步骤如下:
S11-1:将配电网络划分为m个环路,不包含任一基本环路的支路不参加变异;
S11-2:找出同时存在于n(n≥3)个环路中的交叉节点p;
S11-3:对每个交叉节点p(a)所连的支路进行编号(l1,l2,l3,一般为3个支路);
S11-4:按之前所分环路按编码顺序逐个进行变异,变异具体操作为随机选,该环路的一个基因置0,如果随机选中的基因不是原来为0的基因,将原来环路中的基因0变为1;
S11-5:如果之前变异位置为支路l1,l2,l3中任一个li(i=1,2,3),则后面的环路在变异时要剔除支路li;如果已变异支路出现l1,l2,l3中任意2个,则后面环路需要将l1,l2,l3全部剔除再进行变异。
10.根据权利要求1所述的配电网重构方法,其特征在于:Ζ可选择取2、3、4任一个数值。
CN201610942114.7A 2016-10-26 2016-10-26 基于二进制粒子群算法的配电网络重构方法 Pending CN106777449A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610942114.7A CN106777449A (zh) 2016-10-26 2016-10-26 基于二进制粒子群算法的配电网络重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610942114.7A CN106777449A (zh) 2016-10-26 2016-10-26 基于二进制粒子群算法的配电网络重构方法

Publications (1)

Publication Number Publication Date
CN106777449A true CN106777449A (zh) 2017-05-31

Family

ID=58972492

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610942114.7A Pending CN106777449A (zh) 2016-10-26 2016-10-26 基于二进制粒子群算法的配电网络重构方法

Country Status (1)

Country Link
CN (1) CN106777449A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107994582A (zh) * 2017-10-24 2018-05-04 中国南方电网有限责任公司电网技术研究中心 含分布式电源的配电网重构方法和系统
CN108182498A (zh) * 2018-01-15 2018-06-19 国网黑龙江省电力有限公司电力科学研究院 配电网故障恢复性重构方法
CN108182490A (zh) * 2017-12-27 2018-06-19 南京工程学院 一种大数据环境下的短期负荷预测方法
CN108764552A (zh) * 2018-05-21 2018-11-06 合肥工业大学 一种配电网分布式电源的选址定容规划的确定方法
CN108832615A (zh) * 2018-05-08 2018-11-16 中国电力科学研究院有限公司 一种基于改进二进制粒子群算法的配电网重构方法及系统
CN109004643A (zh) * 2018-07-24 2018-12-14 南京师范大学 基于改进粒子群算法的配电网重构优化方法
CN109217284A (zh) * 2017-07-05 2019-01-15 南京理工大学 一种基于免疫二进制粒子群算法的配电网重构方法
CN109315109A (zh) * 2018-11-12 2019-02-12 广西壮族自治区农业科学院 一种智能花生肥料施肥装置及方法
CN111327050A (zh) * 2020-03-06 2020-06-23 西安建筑科技大学 基于混合策略的二进制差分进化算法的含分布式电源的配电网重构方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105896565A (zh) * 2016-06-06 2016-08-24 南京工程学院 基于比重变异粒子群算法的配电网无功优化方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105896565A (zh) * 2016-06-06 2016-08-24 南京工程学院 基于比重变异粒子群算法的配电网无功优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
马草原 等: "改进二进制粒子群算法在配电网重构中的应用", 《电测与仪表》 *
龙军 等: "基于结合均匀变异的粒子群算法的配电网重构研究", 《广西大学学报(自然科学版)》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109217284A (zh) * 2017-07-05 2019-01-15 南京理工大学 一种基于免疫二进制粒子群算法的配电网重构方法
CN107994582A (zh) * 2017-10-24 2018-05-04 中国南方电网有限责任公司电网技术研究中心 含分布式电源的配电网重构方法和系统
CN108182490A (zh) * 2017-12-27 2018-06-19 南京工程学院 一种大数据环境下的短期负荷预测方法
CN108182498A (zh) * 2018-01-15 2018-06-19 国网黑龙江省电力有限公司电力科学研究院 配电网故障恢复性重构方法
CN108832615A (zh) * 2018-05-08 2018-11-16 中国电力科学研究院有限公司 一种基于改进二进制粒子群算法的配电网重构方法及系统
CN108764552A (zh) * 2018-05-21 2018-11-06 合肥工业大学 一种配电网分布式电源的选址定容规划的确定方法
CN108764552B (zh) * 2018-05-21 2021-11-19 合肥工业大学 一种配电网分布式电源的选址定容规划的确定方法
CN109004643A (zh) * 2018-07-24 2018-12-14 南京师范大学 基于改进粒子群算法的配电网重构优化方法
CN109315109A (zh) * 2018-11-12 2019-02-12 广西壮族自治区农业科学院 一种智能花生肥料施肥装置及方法
CN111327050A (zh) * 2020-03-06 2020-06-23 西安建筑科技大学 基于混合策略的二进制差分进化算法的含分布式电源的配电网重构方法及系统
CN111327050B (zh) * 2020-03-06 2022-04-15 西安建筑科技大学 基于混合策略的二进制差分进化算法的含分布式电源的配电网重构方法及系统

Similar Documents

Publication Publication Date Title
CN106777449A (zh) 基于二进制粒子群算法的配电网络重构方法
CN110348048B (zh) 基于考虑热岛效应负荷预测的配电网优化重构方法
CN108832615A (zh) 一种基于改进二进制粒子群算法的配电网重构方法及系统
CN108734202A (zh) 一种基于改进bp神经网络的高压断路器故障诊断方法
CN105098762A (zh) 一种含分布式电源配电网的孤岛划分方法
CN104332995A (zh) 基于改进粒子群算法的配电网重构优化方法
CN106033887A (zh) 一种基于改进pso-de混合算法的配电网重构方法
CN109034467A (zh) 一种电力系统抗灾型骨干网架多目标优化方法
CN109217284A (zh) 一种基于免疫二进制粒子群算法的配电网重构方法
Azad-Farsani et al. A new hybrid CPSO-TLBO optimization algorithm for distribution network reconfiguration
CN104867062A (zh) 一种基于遗传算法的低损耗配电网络的优化重构方法
CN109038545A (zh) 一种基于差分进化入侵杂草算法的配电网重构方法
CN105069517B (zh) 基于混合算法的配电网多目标故障恢复方法
Meng et al. Multi-colony ant algorithm using both generative adversarial nets and adaptive stagnation avoidance strategy
CN105633971B (zh) 一种基于帝国主义竞争算法的智能配电网随机潮流方法
CN105896547B (zh) 一种风电接入下的大电网分级电压控制方法
Zhang et al. A fault reconfiguration strategy based on adjustable space operator discrete state transition algorithm for ship microgrid system
CN105914752A (zh) 基于快速搜索与密度峰值聚类的主导节点选择方法
CN108734349A (zh) 基于改进遗传算法的分布式电源选址定容优化方法及系统
Rahiminejad et al. Shuffled frog leaping algorithm optimization for AC--DC optimal power flow dispatch
CN104615679A (zh) 一种基于人工免疫网络的多智能体数据挖掘方法
CN105184383B (zh) 基于智能优化方法的城市移动应急电源最优调度方法
Chen et al. Research on adaptive genetic algorithm based on multi-population elite selection strategy
Li et al. Research on dynamic switch migration strategy based on fmopso
CN106156366A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170531

RJ01 Rejection of invention patent application after publication