CN105896528A - 基于隔离小生境遗传算法的配电网重构方法 - Google Patents
基于隔离小生境遗传算法的配电网重构方法 Download PDFInfo
- Publication number
- CN105896528A CN105896528A CN201610255192.XA CN201610255192A CN105896528A CN 105896528 A CN105896528 A CN 105896528A CN 201610255192 A CN201610255192 A CN 201610255192A CN 105896528 A CN105896528 A CN 105896528A
- Authority
- CN
- China
- Prior art keywords
- sub
- group
- distribution network
- power distribution
- scale
- 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
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/04—Circuit arrangements for ac mains or ac distribution networks for connecting networks of the same frequency but supplied from different sources
- H02J3/06—Controlling transfer of power between connected networks; Controlling sharing of load between connected networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Power Engineering (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
一种基于隔离小生境遗传算法的配电网重构方法,研究了目标归一化方法求有效解,将网损最小作为主目标,负荷平衡作为约束条件处理建立妥协模型。提出了染色体整数编码的方式以确保染色体与可行解之间一一对应。通过引入隔离小生境遗传算法,有效地解决了遗传算法早熟收敛问题并快速收敛到最优解。同时,本发明针对二进制编码不能有效地反映配电网络重构问题的结构特征,提出了染色体整数编码方式,极大地缩短了染色体长度、提高了运算速度。通过引入隔离小生境技术,有效地解决了传统遗传算法在解配电网络重构问题上的早熟收敛。
Description
技术领域
本发明涉及配电网优化技术领域,特别是一种配电网重构方法。
背景技术
配电网是电力***从发电到用电中的一个环节,它分布于负荷中心区域,为各用户直接提供电源。在电力***各级电网的综合线损中,中低压配电网的线损占了很大的比例。因此,在满足中压配电网运行可靠性的条件下,通过网络重构来降低线损是一个很值得研究的课题
配电网重构是一个多目标非线性混合优化问题,现有的算法大多以单一目标函数为模型。由于配电网络重构的非线性特性,每一次优化迭代均需要进行一次配网潮流计算,连续的配网潮流计算必然需要大量计算时间。为了提高计算速度,保证得出最优或次最优的的配网结构,人们尝试了不同的方法来解决多目标配网重构的问题。支路交换法和禁忌搜索法过分依赖于配电网络结构和配电网络的初始结构,不能保证全局最优。最优流模式法[4]每一次由开至合都需要计算一次潮流,计算量较大。遗传算法[5]是从群点出发进行优化搜索,而不是单个的开关状态变化,这样全局收敛的速度加快,但早熟收敛和后期搜索迟钝的问题难以克服。通常支路的开关状态(0/1)直接用染色体表示,但是配网的开关不是任意自由组合的,是受到配网辐射型结构和每个负荷都有电力供应等实际运行条件约束的,因此,使用二进制编码必然会产生大量不可行解,从而降低算法的效率。
1975年Holland受生态***进化的启发首先提出了小生境进化算法[13]的思想。在小生境进化算法中,一个种群类似于一个生态***,具有某种相似性的一组个体类似于物种。将一个物种看成一个子种群,因此,物种、子种群、小生境是一对一的关系。小生境进化算法的基本目标就是形成和维持稳定的多样化子种群,在搜索空间的不同区域中并行地进化搜索,从而克服遗传漂移的均匀收敛趋势,实现多峰、多目标问题的优化。隔离小生境遗传算法就是依照自然界的地理隔离技术,将遗传算法的初始群体分为几个子群体,子群体之间独立进化,各个子群体的进化快慢及规模取决于各个子群体的平均适应水平。由于隔离后的子群体彼此独立,界限分明,可以对各个子群体的进化过程灵活控制,这是小生境技术所没有的特点。这样,算法不仅能够有效地保证群体中解的多样性,而且具有很强的引导进化能力。
发明内容
本发明的目的就是提供一种基于隔离小生境遗传算法的配电网重构方法,它将网损最小作为主目标,负荷平衡作为约束条件,通过引入隔离小生境遗传算法,有效地解决了遗传算法早熟收敛问题并快速收敛到最优解。
本发明的目的是通过这样的技术方案实现的,具体步骤如下:
1)根据配电网实际情况,获得隔离小生境遗传算法中的参数;
2)构建配电网重构的数学模型;
3)对配电网进行染色体整数编码;
4)初始个体的产生和初始子群的隔离;
5)个体适应值的确定;
6)子群体规模的确定;
7)保护解除判定;
8)劣种不活判定;
9)同种互斥判定;
10)更新进化及收敛判断。
进一步,步骤2)中所述数学模型为兼顾负荷平衡和线损最小化为目标函数的数学模型:
式中,f为***的有功损耗,可以通过前推回代潮流法求得;ki表示开关i的状态,是0-1离散量,0表示断开,1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率和无功功率;Ui表示支路i末端节点的电压,约束条件为:
2-1)支路容量约束Si≤Si,max (4)
2-2)节点电压约束Ui,min≤Ui≤Ui,max (5)
2-3)负荷平衡约束
2-4)网络拓扑约束无供电孤岛;
式中,Ui、Ui,min、Ui,max分别为节点i的电压及其上下限。
进一步,步骤3)中所述对配电网进行染色体整数编码中所有控制变量需满足以下三下原则:
3-1)不在任何环路上的支路开关必须闭合,不参与染色体编码;
3-2)与电源点相连的开关也应闭合,也不参与染色体编码;
3-3)如果公共开关被打开两次及以上,则该解为不可行解,去掉该染色体。
进一步,步骤4)中所述初始个体的产生和初始子群的隔离的具体方法为:随机产生随机产生N个初始个体;将N个初始个体均分给K个子群体,每个子群体含有的个体数均为N/K。
进一步,步骤5)中所述个体适应值的确定的具体方法为:
计算群体中所有个体适应值,并保存适应值最高的个体。设有第t代第k个子群体中的第j个个体,通过调用潮流前推回代法计算程序,求得其对应的目标函数值即线损为Fkj(t)。采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平衡约束进行处理,则该个体适应值为:
式中:kU、kS、kB及φUi、φsi、φBi分别为电压、功率和负荷平衡约束的惩罚因子与罚函数;
为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成的影响,用式(8)、(9)和(10)计算φUi、φsi、和φBi:
进一步,步骤6)中所述子群体规模的确定的具体方法如下:
子群体的规模同子群体的平均适应值有关,子群体的平均适应值越大,其在下一代中拥有的个体就越多;反之,拥有的个体越少。但数目必须满足最大允许规模和最小保护规模的限制;设第t+1代第k个子群体的规模nk(t+1)满足Mmin≤nk(t+1)≤Mmax,其中Mmin,Mmax分别为最小保护规模和最大允许规模,其值的设定根据网络的实际情况及初始子群的规模大小而定;
子群体规模的确定如下:
6-1)给每个子群体的平均适应值分配Mmin个个体,剩下的个体根据子群体的平均适应值利用轮盘赌方法选择,直到总的群体数量达到N为止;
6-2)子群体平均适应值可取为如下式:
式中:fk a(t)为t代第k个子群体的平均适应值;fki(t)为为t代第k个子群体中第i个个体适应值;nk(t)为t代第k个子群体的规模;
6-3)子群体k第t+1代的规模nk(t+1)为:
进一步,步骤7)中所述保护解除判定的具体方法如下:
令第t代第k个子群体的规模nk(t)满足nk(t)≤Mmin,则启动子群体保护程序,强制使nk(t)=Mmin。若进化到第t+1代时该子群体的规模nk(t+1)满足:Mmin≤nk(t+1)≤Mmax,则解除子群体保护。
进一步,步骤8)中所述劣种不活判定的具体方法如下:
令第k个子群体在连续进化的i代内,其群体规模均满足:Mmin≤nk(t+i)≤Mmax,且平均适应值fk a(t+i)均比其它子种群的平均适应值小,则启动劣种不活程序,重新产生一个等规模的子群体。新产生的子群体受上述染色体编码方式约束,保证了子群体中的个体与有效解的一一对应。
进一步,步骤9)中所述同种互斥判定的具体方法如下:
随机挑选出两个子群体,依据某种规则判定其相似程度,对满足相似条件的两个子群体,去掉其中的一个,产生同等规模的新解;定义相同长度的以某一常数为基的两个字符串对应位不同的数量为两者间的广义海明距离。当群体进化到第t代时,随机抽取两个子群体p、q,若其群体规模满足:np(t)=nq(t),且子群体p中的每一个个体在子群体q中都可以找到一个与之对应的广义海明距离小于某一设定的常数,则启动同种互斥程序,剔除适应值较小的子群体,并重新生成一个等规模的子群体。
进一步,步骤10)中所述更新进化及收敛判断的具体步骤如下:
10-1)新老更替判定:判定解群中是否存在己经进化停滞的子群体,并对其进行新老更替,产生同等规模的新解,但对包含最优个体的子群体要保留;
10-2)重新计算适应值:对新生的子群体计算适应值,并施加幼弱保护措施;
10-3)子群体进化:由于子群体的规模同其在群体中的平均表现水平相联系,故子群体的规模是不断变化的。选择出子群体的繁殖个体,利用交叉和变异算子产生下一代解群;
10-4)收敛性判定,如果满足收敛性条件,则结束进化过程,完成配电网重构;否则返回步骤5)。
由于采用了上述技术方案,本发明具有如下的优点:
本发明研究了目标归一化方法求有效解,将网损最小作为主目标,负荷平衡作为约束条件处理建立妥协模型。提出了染色体整数编码的方式以确保染色体与可行解之间一一对应。通过引入隔离小生境遗传算法,有效地解决了遗传算法早熟收敛问题并快速收敛到最优解。同时,本发明针对二进制编码不能有效地反映配电网络重构问题的结构特征,提出了染色体整数编码方式,极大地缩短了染色体长度、提高了运算速度。通过引入隔离小生境技术,有效地解决了传统遗传算法在解配电网络重构问题上的早熟收敛。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书和权利要求书来实现和获得。
附图说明
本发明的附图说明如下。
图1为IEEE典型三馈线***;
图2为IEEE33节点配电***;
图3为配电网络重构前后的节点电压的比较;
图4为本发明的流程示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
一种基于隔离小生境遗传算法的配电网重构方法,通过以下步骤实现了配电网重构:
一、配电网络重构的数学模型
配电网络重构的优化目标函数有很多种,常用的目标有:有功损耗最小、负荷均衡化和提高供电质量、提高***的稳定性和可靠性。
由M.A.Kashem提出的以平衡负荷为目标函数的数学模型为:
式中,BSYS为***的负荷平衡指针;Nb为***支路数总和;Si为流过支路的复功率;Simax为支路i的额定传输容量。
支路负荷平衡指针的数学描述为:
从数学意义上说,负荷平衡[12]就是指任一支路i的负荷平衡指针BLi等于或近似等于***负荷平衡指针BSYS。即其中ε为根据配电网络具体情况人为设定的任意小的数。
兼顾负荷平衡和线损最小化为目标函数的数学模型为:
式中,f为***的有功损耗,可以通过前推回代潮流法求得;ki表示开关i的状态,是0-1离散量,0表示断开,1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率和无功功率;Ui表示支路i末端节点的电压。
约束条件:
1)支路容量约束Si≤Si,max(4)
2)节点电压约束Ui,min≤Ui≤Ui,max(5)
3)负荷平衡约束
4)网络拓扑约束无供电孤岛
式中,Ui、Ui,min、Ui,max分别为节点i的电压及其上下限。
二、配电网重构用隔离小生境遗传算法
1、染色体的整数编码
编码是针对具体问题,选择合适的编码方案,完成问题解空间向遗传算法解空间的转化。为了更好的反映配电网网络重构问题的结构特征,便于遗传算子的开发,本文采用整数编码方式。
以IEEE典型三馈线***为例,如图1示,说明编码方法。
(1)为了提高算法效率,在满足供电网供电约束的条件下,所有控制变量必须满足三个规则。规则一:不在任何环路上的支路开关必须闭合,不参与染色体编码;规则二:与电源点相连的开关也应闭合,也不参与染色体编码;规则三:如果公共开关被打开两次及以上,则该解为不可行解,去掉该染色体。
(2)定义由联络线5、11、16组成的环网分别定义为1、2、3号环网。以环网1为例,①②开关不参与编码,并按逆时针顺序重新对环网中的开关进行编号,分别把⑨④⑤号开关分别定义为①②③④号开关,以此类推。
(3)以图1为例,染色体的3个基因分别为1、2、3号环网中打开开关的序号,其变化范围为[1,4]。这样以整数编码的规则覆盖了所有的开关状态,满足所有染色体与解的唯一映射关系,不存在不可行解。
2、初始个体的产生和初始子群的隔离
随机产生N个初始个体;将N个初始个体均分给K个子群体,每个子群体含有的个体数均为N/K。群体规模的大小直接影响到遗传算法的收敛性或计算效率,规模过小容易收敛到局部最优解,规模过大会造成计算速度降低。因此初始个体的数量N及初始子群体数量N/K应根据实际配电网络规模的大小不同而异,一般在10~200之间选定。
3、个体适应值的确定
计算群体中所有个体适应值,并保存适应值最高的个体。设有第t代第k个子群体中的第j个个体,通过调用潮流前推回代法计算程序,求得其对应的目标函数值即线损为Fkj(t)。采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平衡约束进行处理,则该个体适应值为:
式中:kU、kS、kB及φUi、φsi、φBi分别为电压、功率和负荷平衡约束的惩罚因子与罚函数。
为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成的影响,用式(8)、(9)和(10)计算φUi、φsi、和φBi:
4、子群体规模的确定
子群体的规模同子群体的平均适应值有关,子群体的平均适应值越大,其在下一代中拥有的个体就越多;反之,拥有的个体越少。但数目必须满足最大允许规模和最小保护规模的限制。
设第t+1代第k个子群体的规模nk(t+1)满足Mmin≤nk(t+1)≤Mmax,其中Mmin,Mmax分别为最小保护规模和最大允许规模,其值的设定根据网络的实际情况及初始子群的规模大小而定。最小保护规模设定的过小,子种群的进化容易早熟收敛;最大允许规模设定的过大,子种群的进化很难收敛,而且耗费资源较多,代价较高。因此,子群体最小保护规模Mmin及最大允许规模Mmax的值应接近于初始子群体规模[15]。
子群体规模的确定如下:
(1)给每个子群体的平均适应值分配Mmin个个体,剩下的个体根据子群体的平均适应值利用轮盘赌方法选择,直到总的群体数量达到N为止。
(2)子群体平均适应值可取为如下式:
式中:fk a(t)为t代第k个子群体的平均适应值;fki(t)为为t代第k个子群体中第i个个体适应值;nk(t)为t代第k个子群体的规模。
(3)子群体k第t+1代的规模nk(t+1)为:
5、保护解除判定
为了保持群体多样性,需要有意识地保护平均适应值较低的子群体,使之不会过早地被淘汰,并保持一定的进化能力,对满足保护解除条件的群体撤除保护;因此,在程序设计时引入保护判定和保护解除判定。
令第t代第k个子群体的规模nk(t)满足nk(t)≤Mmin,则启动子群体保护程序,强制使nk(t)=Mmin。若进化到第t+1代时该子群体的规模nk(t+1)满足:Mmin≤nk(t+1)≤Mmax,则解除子群体保护。
6、劣种不活判定
对解群中没有保护而连续几代表现又最差的群体,予以剔除并产生等规模的新子群体。
令第k个子群体在连续进化的i代内,其群体规模均满足:Mmin≤nk(t+i)≤Mmax,且平均适应值fk a(t+i)均比其它子种群的平均适应值小,则启动劣种不活程序,重新产生一个等规模的子群体。新产生的子群体受上述染色体编码方式约束,保证了子群体中的个体与有效解的一一对应。
7、同种互斥判定
随机挑选出两个子群体,依据某种规则判定其相似程度,对满足相似条件的两个子群体,去掉其中的一个,产生同等规模的新解。
定义相同长度的以某一常数为基的两个字符串对应位不同的数量为两者间的广义海明距离[14]。当群体进化到第t代时,随机抽取两个子群体p、q,若其群体规模满足:np(t)=nq(t),且子群体p中的每一个个体在子群体q中都可以找到一个与之对应的广义海明距离小于某一设定的常数,则启动同种互斥程序,剔除适应值较小的子群体,并重新生成一个等规模的子群体。
8、更新进化及收敛判断过程
(1)新老更替判定:判定解群中是否存在己经进化停滞的子群体,并对其进行新老更替,产生同等规模的新解,但对包含最优个体的子群体要保留。
(2)重新计算适应值:对新生的子群体计算适应值,并施加幼弱保护措施。
(3)子群体进化:由于子群体的规模同其在群体中的平均表现水平相联系,故子群体的规模是不断变化的。选择出子群体的繁殖个体,利用交叉和变异算子产生下一代解群。
(4)收敛性判定,如果满足收敛性条件,则结束进化过程;否则返回3。
实施例:
IEEE33节点配电***如图2所示,该***有37条支路,33个节点,5个联络开关:TS7-20,TS8-14,TS11-21,TS17-32,TS24-28额定电压为12.66kV。***总的有功、无功负荷分别为:3715kW和2300kvar。
隔离小生境遗传算法中参数的选取,根据配电网络实际情况采用试探法[8]获得;由于从操作参数的意义和优化结果来看它们相互之间比较独立,所以可以先假定其他参数固定不变,研究单一参数的最佳选取值,然后综合。算例中:染色体编码长度为5,初始种群为60,子群体个数为5,子群体最大允许规模为18,最小保护规模为6,交叉率为0.618,变异率为0.05。本文研究中使用Matlab7.0编制的程序,程序连续运行50次,92%进化到18代,8%进化到19代得到表1中优化结果。
表1重构前后有功损耗比较
图3为配电网络重构前后的节点电压的比较。重构前***节点最低电压,标么值为0.9182,重构后***节点最低电压,标么值为0.9384。其它各节点电压幅值都有了一定程度的提高,从而提高了供电质量。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (10)
1.一种基于隔离小生境遗传算法的配电网重构方法,其特征在于,具体步骤如下:
1)根据配电网实际情况,获得隔离小生境遗传算法中的参数;
2)构建配电网重构的数学模型;
3)对配电网进行染色体整数编码;
4)初始个体的产生和初始子群的隔离;
5)个体适应值的确定;
6)子群体规模的确定;
7)保护解除判定;
8)劣种不活判定;
9)同种互斥判定;
10)更新进化及收敛判断。
2.如权利要求1所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤2)中所述数学模型为兼顾负荷平衡和线损最小化为目标函数的数学模型:
式中,f为***的有功损耗,可以通过前推回代潮流法求得;ki表示开关i的状态,是0-1离散量,0表示断开,1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率和无功功率;Ui表示支路i末端节点的电压,约束条件为:
2-1)支路容量约束 Si≤Si,max (4)
2-2)节点电压约束 Ui,min≤Ui≤Ui,max (5)
2-3)负荷平衡约束
2-4)网络拓扑约束 无供电孤岛;
式中,Ui、Ui,min、Ui,max分别为节点i的电压及其上下限。
3.如权利要求2所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤3)中所述对配电网进行染色体整数编码中所有控制变量需满足以下三下原则:
3-1)不在任何环路上的支路开关必须闭合,不参与染色体编码;
3-2)与电源点相连的开关也应闭合,也不参与染色体编码;
3-3)如果公共开关被打开两次及以上,则该解为不可行解,去掉该染色体。
4.如权利要求3所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤4)中所述初始个体的产生和初始子群的隔离的具体方法为:随机产生随机产生N个初始个体;将N个初始个体均分给K个子群体,每个子群体含有的个体数均为N/K。
5.如权利要求4所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤5)中所述个体适应值的确定的具体方法为:
计算群体中所有个体适应值,并保存适应值最高的个体。设有第t代第k个子群体中的第j个个体,通过调用潮流前推回代法计算程序,求得其对应的目标函数值即线损为Fkj(t)。采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平衡约束进行处理,则该个体适应值为:
式中:kU、kS、kB及φUi、φsi、φBi分别为电压、功率和负荷平衡约束的惩罚因子与罚函数;
为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成的影响,用式(8)、(9)和(10)计算φUi、φsi、和φBi:
6.如权利要求5所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤6)中所述子群体规模的确定的具体方法如下:
子群体的规模同子群体的平均适应值有关,子群体的平均适应值越大,其在下一代中拥有的个体就越多;反之,拥有的个体越少。但数目必须满足最大允许规模和最小保护规模的限制;设第t+1代第k个子群体的规模nk(t+1)满足Mmin≤nk(t+1)≤Mmax,其中Mmin,Mmax分别为最小保护规模和最大允许规模,其值的设定根据网络的实际情况及初始子群的规模大小而定;
子群体规模的确定如下:
6-1)给每个子群体的平均适应值分配Mmin个个体,剩下的个体根据子群体的平均适应值利用轮盘赌方法选择,直到总的群体数量达到N为止;
6-2)子群体平均适应值可取为如下式:
式中:fk a(t)为t代第k个子群体的平均适应值;fki(t)为为t代第k个子群体中第i个个体适应值;nk(t)为t代第k个子群体的规模;
6-3)子群体k第t+1代的规模nk(t+1)为:
7.如权利要求6所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤7)中所述保护解除判定的具体方法如下:
令第t代第k个子群体的规模nk(t)满足nk(t)≤Mmin,则启动子群体保护程序,强制使nk(t)=Mmin。若进化到第t+1代时该子群体的规模nk(t+1)满足:Mmin≤nk(t+1)≤Mmax,则解除子群体保护。
8.如权利要求7所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤8)中所述劣种不活判定的具体方法如下:
令第k个子群体在连续进化的i代内,其群体规模均满足:Mmin≤nk(t+i)≤Mmax,且平均适应值fk a(t+i)均比其它子种群的平均适应值小,则启动劣种不活程序,重新产生一个等规模的子群体。新产生的子群体受上述染色体编码方式约束,保证了子群体中的个体与有效解的一一对应。
9.如权利要求8所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤9)中所述同种互斥判定的具体方法如下:
随机挑选出两个子群体,依据某种规则判定其相似程度,对满足相似条件的两个子群体,去掉其中的一个,产生同等规模的新解;定义相同长度的以某一常数为基的两个字符串对应位不同的数量为两者间的广义海明距离。当群体进化到第t代时,随机抽取两个子群体p、q,若其群体规模满足:np(t)=nq(t),且子群体p中的每一个个体在子群体q中都可以找到一个与之对应的广义海明距离小于某一设定的常数,则启动同种互斥程序,剔除适应值较小的子群体,并重新生成一个等规模的子群体。
10.如权利要求9所述的基于隔离小生境遗传算法的配电网重构方法,其特征在于,步骤10)中所述更新进化及收敛判断的具体步骤如下:
10-1)新老更替判定:判定解群中是否存在己经进化停滞的子群体,并对其进行新老更替,产生同等规模的新解,但对包含最优个体的子群体要保留;
10-2)重新计算适应值:对新生的子群体计算适应值,并施加幼弱保护措施;
10-3)子群体进化:由于子群体的规模同其在群体中的平均表现水平相联系,故子群体的规模是不断变化的。选择出子群体的繁殖个体,利用交叉和变异算子产生下一代解群;
10-4)收敛性判定,如果满足收敛性条件,则结束进化过程,完成配电网重构;否则返回步骤5)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610255192.XA CN105896528A (zh) | 2016-04-21 | 2016-04-21 | 基于隔离小生境遗传算法的配电网重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610255192.XA CN105896528A (zh) | 2016-04-21 | 2016-04-21 | 基于隔离小生境遗传算法的配电网重构方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105896528A true CN105896528A (zh) | 2016-08-24 |
Family
ID=56704408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610255192.XA Pending CN105896528A (zh) | 2016-04-21 | 2016-04-21 | 基于隔离小生境遗传算法的配电网重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105896528A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106602557A (zh) * | 2017-02-24 | 2017-04-26 | 三峡大学 | 一种含电动汽车的主动配电网多时段优化重构方法 |
CN107064794A (zh) * | 2016-12-16 | 2017-08-18 | 南阳师范学院 | 一种基于遗传算法的防爆电机故障检测方法 |
CN107590572A (zh) * | 2017-10-24 | 2018-01-16 | 广东电网有限责任公司电力调度控制中心 | 一种基于ibbo的复杂环网方向保护mbps求取方法 |
CN109038575A (zh) * | 2018-09-05 | 2018-12-18 | 东北大学 | 基于改进物种生灭算法的含分布式电源配电网重构方法 |
CN109255142A (zh) * | 2018-05-16 | 2019-01-22 | 浙江大学 | 基于小生境遗传算法的环形张拉整体结构拓扑优化方法 |
CN109672185A (zh) * | 2019-01-14 | 2019-04-23 | 中国电力科学研究院有限公司 | 一种配电网电压控制方法与*** |
CN116187723A (zh) * | 2023-04-26 | 2023-05-30 | 佰聆数据股份有限公司 | 应用于配电线路降损场景下的资源调度方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903062A (zh) * | 2014-03-12 | 2014-07-02 | 国家电网公司 | 基于双蚁群优化的配电网网络重构方法 |
JP2015061429A (ja) * | 2013-09-19 | 2015-03-30 | 株式会社エヌエフ回路設計ブロック | 電力貯蔵システム及びその制御方式 |
-
2016
- 2016-04-21 CN CN201610255192.XA patent/CN105896528A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015061429A (ja) * | 2013-09-19 | 2015-03-30 | 株式会社エヌエフ回路設計ブロック | 電力貯蔵システム及びその制御方式 |
CN103903062A (zh) * | 2014-03-12 | 2014-07-02 | 国家电网公司 | 基于双蚁群优化的配电网网络重构方法 |
Non-Patent Citations (1)
Title |
---|
宫林等: "隔离小生境遗传算法在配电网络重构中的应用", 《电力***及其自动化学报》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107064794A (zh) * | 2016-12-16 | 2017-08-18 | 南阳师范学院 | 一种基于遗传算法的防爆电机故障检测方法 |
CN106602557A (zh) * | 2017-02-24 | 2017-04-26 | 三峡大学 | 一种含电动汽车的主动配电网多时段优化重构方法 |
CN106602557B (zh) * | 2017-02-24 | 2019-09-24 | 三峡大学 | 一种含电动汽车的主动配电网多时段优化重构方法 |
CN107590572A (zh) * | 2017-10-24 | 2018-01-16 | 广东电网有限责任公司电力调度控制中心 | 一种基于ibbo的复杂环网方向保护mbps求取方法 |
CN107590572B (zh) * | 2017-10-24 | 2021-05-04 | 广东电网有限责任公司电力调度控制中心 | 一种基于ibbo的复杂环网方向保护mbps求取方法 |
CN109255142A (zh) * | 2018-05-16 | 2019-01-22 | 浙江大学 | 基于小生境遗传算法的环形张拉整体结构拓扑优化方法 |
CN109255142B (zh) * | 2018-05-16 | 2022-10-14 | 浙江大学 | 基于小生境遗传算法的环形张拉整体结构拓扑优化方法 |
CN109038575A (zh) * | 2018-09-05 | 2018-12-18 | 东北大学 | 基于改进物种生灭算法的含分布式电源配电网重构方法 |
CN109672185A (zh) * | 2019-01-14 | 2019-04-23 | 中国电力科学研究院有限公司 | 一种配电网电压控制方法与*** |
CN116187723A (zh) * | 2023-04-26 | 2023-05-30 | 佰聆数据股份有限公司 | 应用于配电线路降损场景下的资源调度方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105896528A (zh) | 基于隔离小生境遗传算法的配电网重构方法 | |
Mahdavi et al. | A comprehensive review of metaheuristic methods for the reconfiguration of electric power distribution systems and comparison with a novel approach based on efficient genetic algorithm | |
Nguyen et al. | Multi-objective electric distribution network reconfiguration solution using runner-root algorithm | |
CN108734202A (zh) | 一种基于改进bp神经网络的高压断路器故障诊断方法 | |
CN104362623B (zh) | 一种适用于主动配电网的多目标网络重构方法 | |
Chandrasekaran et al. | Network and reliability constrained unit commitment problem using binary real coded firefly algorithm | |
Yang et al. | A hybrid evolutionary algorithm by combination of PSO and GA for unconstrained and constrained optimization problems | |
Abdelaziz | Genetic algorithm-based power transmission expansion planning | |
Singh et al. | Performance of a hybrid EA-DE-memetic algorithm on CEC 2011 real world optimization problems | |
CN105098762A (zh) | 一种含分布式电源配电网的孤岛划分方法 | |
Rani et al. | Self adaptive harmony search algorithm for optimal capacitor placement on radial distribution systems | |
CN109217284A (zh) | 一种基于免疫二进制粒子群算法的配电网重构方法 | |
CN105184415B (zh) | 一种配电网络重构设计方法 | |
CN106033887A (zh) | 一种基于改进pso-de混合算法的配电网重构方法 | |
CN108832615A (zh) | 一种基于改进二进制粒子群算法的配电网重构方法及*** | |
CN105323166A (zh) | 一种面向云计算的基于网络能效优先的路由方法 | |
CN112994099B (zh) | 一种高比例分布式光伏并网消纳能力分析方法 | |
Ying et al. | An adaptive stochastic ranking mechanism in MOEA/D for constrained multi-objective optimization | |
CN110059405A (zh) | X结构下带差分进化的高质量Steiner最小树构建方法 | |
Rathore et al. | Artificial Bee Colony Algorithm based static transmission expansion planning | |
CN108400940A (zh) | 一种基于分布估计算法的组播虚拟网络功能部署方法 | |
CN107706907A (zh) | 一种配电网络重构方法和装置 | |
CN105069517B (zh) | 基于混合算法的配电网多目标故障恢复方法 | |
Dahalan et al. | Optimum DNR and DG sizing for power loss reduction using improved meta-heuristic methods | |
Li et al. | Distribution network reconfiguration based on niche binary particle swarm optimization algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160824 |
|
RJ01 | Rejection of invention patent application after publication |