基于隔离小生境遗传算法的配电网重构方法
【专利摘要】一种基于隔离小生境遗传算法的配电网重构方法，研究了目标归一化方法求有效解，将网损最小作为主目标，负荷平衡作为约束条件处理建立妥协模型。提出了染色体整数编码的方式以确保染色体与可行解之间一一对应。通过引入隔离小生境遗传算法，有效地解决了遗传算法早熟收敛问题并快速收敛到最优解。同时，本发明针对二进制编码不能有效地反映配电网络重构问题的结构特征，提出了染色体整数编码方式，极大地缩短了染色体长度、提高了运算速度。通过引入隔离小生境技术，有效地解决了传统遗传算法在解配电网络重构问题上的早熟收敛。
【专利说明】
基于隔离小生境遗传算法的配电网重构方法
技术领域
[0001] 本发明涉及配电网优化技术领域，特别是一种配电网重构方法。
【背景技术】
[0002] 配电网是电力系统从发电到用电中的一个环节，它分布于负荷中心区域，为各用 户直接提供电源。在电力系统各级电网的综合线损中，中低压配电网的线损占了很大的比 例。因此，在满足中压配电网运行可靠性的条件下，通过网络重构来降低线损是一个很值得 研究的课题
[0003] 配电网重构是一个多目标非线性混合优化问题，现有的算法大多以单一目标函数 为模型。由于配电网络重构的非线性特性，每一次优化迭代均需要进行一次配网潮流计算， 连续的配网潮流计算必然需要大量计算时间。为了提高计算速度，保证得出最优或次最优 的的配网结构，人们尝试了不同的方法来解决多目标配网重构的问题。支路交换法和禁忌 搜索法过分依赖于配电网络结构和配电网络的初始结构，不能保证全局最优。最优流模式 法 [4]每一次由开至合都需要计算一次潮流，计算量较大。遗传算法[5]是从群点出发进行优 化搜索，而不是单个的开关状态变化，这样全局收敛的速度加快，但早熟收敛和后期搜索迟 钝的问题难以克服。通常支路的开关状态(0/1)直接用染色体表示，但是配网的开关不是任 意自由组合的，是受到配网辐射型结构和每个负荷都有电力供应等实际运行条件约束的， 因此，使用二进制编码必然会产生大量不可行解，从而降低算法的效率。
[0004] 1975年Holland受生态系统进化的启发首先提出了小生境进化算法[13]的思想。在 小生境进化算法中，一个种群类似于一个生态系统，具有某种相似性的一组个体类似于物 种。将一个物种看成一个子种群，因此，物种、子种群、小生境是一对一的关系。小生境进化 算法的基本目标就是形成和维持稳定的多样化子种群，在搜索空间的不同区域中并行地进 化搜索，从而克服遗传漂移的均匀收敛趋势，实现多峰、多目标问题的优化。隔离小生境遗 传算法就是依照自然界的地理隔离技术，将遗传算法的初始群体分为几个子群体，子群体 之间独立进化，各个子群体的进化快慢及规模取决于各个子群体的平均适应水平。由于隔 离后的子群体彼此独立，界限分明，可以对各个子群体的进化过程灵活控制，这是小生境技 术所没有的特点。这样，算法不仅能够有效地保证群体中解的多样性，而且具有很强的引导 进化能力。
【发明内容】
[0005] 本发明的目的就是提供一种基于隔离小生境遗传算法的配电网重构方法，它将网 损最小作为主目标，负荷平衡作为约束条件，通过引入隔离小生境遗传算法，有效地解决了 遗传算法早熟收敛问题并快速收敛到最优解。
[0006] 本发明的目的是通过这样的技术方案实现的，具体步骤如下：
[0007] 1)根据配电网实际情况，获得隔离小生境遗传算法中的参数；
[0008] 2)构建配电网重构的数学模型；
[0009] 3)对配电网进行染色体整数编码；
[0010] 4)初始个体的产生和初始子群的隔离；
[0011] 5)个体适应值的确定；
[0012] 6)子群体规模的确定；
[0013] 7)保护解除判定；
[0014] 8)劣种不活判定；
[0015] 9)同种互斥判定；
[0016] 10)更新进化及收敛判断。
[0017] 进一步，步骤2)中所述数学模型为兼顾负荷平衡和线损最小化为目标函数的数学 模型：
[0018]
[0019] 式中，f为系统的有功损耗，可以通过前推回代潮流法求得;1^表示开关i的状态， 是0-1离散量，0表示断开，1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率 和无功功率;仏表示支路i末端节点的电压，约束条件为：
[0020] 2-1)支路容量约束Si < Si,max (4)
[0021] 2-2)节点电压约束 Ui,min<Ui<Ui,max (5)
[0022] 2-3)负荷平衡约束絲/4谷/.-5仍.];^· (6)
[0023] 2-4)网络拓扑约束无供电孤岛；
[0024] 式中，^疆几^分别为节点浦电压及其上下限。
[0025] 进一步，步骤3)中所述对配电网进行染色体整数编码中所有控制变量需满足以下 三下原则：
[0026] 3-1)不在任何环路上的支路开关必须闭合，不参与染色体编码；
[0027] 3-2)与电源点相连的开关也应闭合，也不参与染色体编码；
[0028] 3-3)如果公共开关被打开两次及以上，则该解为不可行解，去掉该染色体。
[0029] 进一步，步骤4)中所述初始个体的产生和初始子群的隔离的具体方法为：随机产 生随机产生N个初始个体;将N个初始个体均分给K个子群体，每个子群体含有的个体数均为 N/K〇
[0030 ]进一步，步骤5)中所述个体适应值的确定的具体方法为：
[0031] 计算群体中所有个体适应值，并保存适应值最高的个体。设有第t代第k个子群体 中的第j个个体，通过调用潮流前推回代法计算程序，求得其对应的目标函数值即线损为F kj (t)。采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平 衡约束进行处理，则该个体适应值为：
[0032]
[0033] 式中：ku、ks、kB及Φ ui、Φ si、Φ Bi分别为电压、功率和负荷平衡约束的惩罚因子与罚 函数；
[0034] 为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成 的影响，用式⑶、（9)和（?ο)计算Φ??、Φ^4ΡΦΒ?:
[0035]
[0036]
[0037]
[0038] 进一步，步骤6)中所述子群体规模的确定的具体方法如下：
[0039] 子群体的规模同子群体的平均适应值有关，子群体的平均适应值越大，其在下一 代中拥有的个体就越多;反之，拥有的个体越少。但数目必须满足最大允许规模和最小保护 规模的限制;设第t+Ι代第k个子群体的规模n k(t+l)满足Mmin < nkU+lX M·，其中Mmin，Mmax 分别为最小保护规模和最大允许规模，其值的设定根据网络的实际情况及初始子群的规模 大小而定；
[0040] 子群体规模的确定如下：
[0041] 6-1)给每个子群体的平均适应值分配Mmin个个体，剩下的个体根据子群体的平均 适应值利用轮盘赌方法选择，直到总的群体数量达到N为止；
[0042] 6-2)子群体平均适应值可取为如下式：
[0043]
[0044] 式中：fka(t)为t代第k个子群体的平均适应值;fkl(t)为为t代第k个子群体中第i 个个体适应值;nk(t)为t代第k个子群体的规模；
[0045] 6-3)子群体k第t+Ι代的规模nk(t+l)为：
[0046]
[0047] 进一步，步骤7)中所述保护解除判定的具体方法如下：
[0048] 令第t代第k个子群体的规模nk(t)满足nk(tHMmin，则启动子群体保护程序，强制 使n k (t) = Mmin。若进化到第t+1代时该子群体的规模nk (t+1)满足:Mmi" nk (t+1 )< Mmax，则解 除子群体保护。
[0049] 进一步，步骤8)中所述劣种不活判定的具体方法如下：
[0050] 令第k个子群体在连续进化的i代内，其群体规模均满足 平均适应值fka(t+i)均比其它子种群的平均适应值小，则启动劣种不活程序，重新产生一个 等规模的子群体。新产生的子群体受上述染色体编码方式约束，保证了子群体中的个体与 有效解的一一对应。
[005?]进一步，步骤9)中所述同种互斥判定的具体方法如下：
[0052]随机挑选出两个子群体，依据某种规则判定其相似程度，对满足相似条件的两个 子群体，去掉其中的一个，产生同等规模的新解;定义相同长度的以某一常数为基的两个字 符串对应位不同的数量为两者间的广义海明距离。当群体进化到第t代时，随机抽取两个子 群体P、q，若其群体规模满足:nP(t) = nq( t)，且子群体p中的每一个个体在子群体q中都可以 找到一个与之对应的广义海明距离小于某一设定的常数，则启动同种互斥程序，剔除适应 值较小的子群体，并重新生成一个等规模的子群体。
[0053] 进一步，步骤10)中所述更新进化及收敛判断的具体步骤如下：
[0054] 10-1)新老更替判定:判定解群中是否存在己经进化停滞的子群体，并对其进行新 老更替，产生同等规模的新解，但对包含最优个体的子群体要保留；
[0055] 10-2)重新计算适应值:对新生的子群体计算适应值，并施加幼弱保护措施；
[0056] 10-3)子群体进化：由于子群体的规模同其在群体中的平均表现水平相联系，故子 群体的规模是不断变化的。选择出子群体的繁殖个体，利用交叉和变异算子产生下一代解 群；
[0057] 10-4)收敛性判定，如果满足收敛性条件，则结束进化过程，完成配电网重构;否则 返回步骤5)。
[0058]由于采用了上述技术方案，本发明具有如下的优点：
[0059] 本发明研究了目标归一化方法求有效解，将网损最小作为主目标，负荷平衡作为 约束条件处理建立妥协模型。提出了染色体整数编码的方式以确保染色体与可行解之间一 一对应。通过引入隔离小生境遗传算法，有效地解决了遗传算法早熟收敛问题并快速收敛 到最优解。同时，本发明针对二进制编码不能有效地反映配电网络重构问题的结构特征，提 出了染色体整数编码方式，极大地缩短了染色体长度、提高了运算速度。通过引入隔离小生 境技术，有效地解决了传统遗传算法在解配电网络重构问题上的早熟收敛。
[0060] 本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并 且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可 以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书和权利要 求书来实现和获得。
【附图说明】
[0061] 本发明的【附图说明】如下。
[0062]图1为IEEE典型三馈线系统；
[0063]图2为IEEE33节点配电系统；
[0064]图3为配电网络重构前后的节点电压的比较；
[0065]图4为本发明的流程示意图。
【具体实施方式】
[0066] 下面结合附图和实施例对本发明作进一步说明。
[0067] -种基于隔离小生境遗传算法的配电网重构方法，通过以下步骤实现了配电网重 构：
[0068] 一、配电网络重构的数学模型
[0069] 配电网络重构的优化目标函数有很多种，常用的目标有:有功损耗最小、负荷均衡 化和提高供电质量、提高系统的稳定性和可靠性。
[0070] 由M.A.Kashem提出的以平衡负荷为目标函数的数学模型为：
[0071]
[0072] 式中，Bsys为系统的负荷平衡指针;Nb为系统支路数总和;Si为流过支路的复功率； Simax为支路i的额定传输容量。
[0073] 支路负荷平衡指针見,.的数学描述为：
[0074]
[0075]从数学意义上说，负荷平衡[12]就是指任一支路i的负荷平衡指针BLl等于或近似等 于系统负荷平衡指针Bsys。即Λ~λ'[Α - ] ^，其中ε为根据配电网络具体情况人为设定 的任意小的数。
[0076] 兼顾负荷平衡和线损最小化为目标函数的数学模型为：
[0077]
[0078] 式中，f为系统的有功损耗，可以通过前推回代潮流法求得;1^表示开关i的状态， 是0-1离散量，0表示断开，1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率 和无功功率;Ui表示支路i末端节点的电压。
[0079]约束条件：
[0080] 1)支路容量约束 Si<Si,max(4)
[0081 ] 2)节点电压约束Ui,min < Ui < Ui,max(5)
[0082] 3)负荷平衡约束偷.'?Α - U -y (6)
[0083] 4)网络拓扑约束无供电孤岛
[0084] 式中，^疆几^分别为节点浦电压及其上下限。
[0085]二、配电网重构用隔离小生境遗传算法 [0086] 1、染色体的整数编码
[0087]编码是针对具体问题，选择合适的编码方案，完成问题解空间向遗传算法解空间 的转化。为了更好的反映配电网网络重构问题的结构特征，便于遗传算子的开发，本文采用 整数编码方式。
[0088]以IEEE典型三馈线系统为例，如图1示，说明编码方法。
[0089] (1)为了提高算法效率，在满足供电网供电约束的条件下，所有控制变量必须满足 三个规则。规则一:不在任何环路上的支路开关必须闭合，不参与染色体编码;规则二:与电 源点相连的开关也应闭合，也不参与染色体编码；规则三：如果公共开关被打开两次及以 上，则该解为不可行解，去掉该染色体。
[0090] (2)定义由联络线5、11、16组成的环网分别定义为1、2、3号环网。以环网1为例，① ②开关不参与编码，并按逆时针顺序重新对环网中的开关进行编号，分别把G⑨④⑤号开 关分别定义为①②③④号开关，以此类推。
[0091] (3)以图1为例，染色体的3个基因分别为1、2、3号环网中打开开关的序号，其变化 范围为[1，4]。这样以整数编码的规则覆盖了所有的开关状态，满足所有染色体与解的唯一 映射关系，不存在不可行解。
[0092] 2、初始个体的产生和初始子群的隔离
[0093] 随机产生N个初始个体;将N个初始个体均分给K个子群体，每个子群体含有的个体 数均为N/K。群体规模的大小直接影响到遗传算法的收敛性或计算效率，规模过小容易收敛 到局部最优解，规模过大会造成计算速度降低。因此初始个体的数量N及初始子群体数量N/ K应根据实际配电网络规模的大小不同而异，一般在10~200之间选定。
[0094] 3、个体适应值的确定
[0095] 计算群体中所有个体适应值，并保存适应值最高的个体。设有第t代第k个子群体 中的第j个个体，通过调用潮流前推回代法计算程序，求得其对应的目标函数值即线损为F kj (t)。采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平 衡约束进行处理，则该个体适应值为：
[0096]
[0097] 式中：ku、ks、kB及Φ ui、Φ si、Φ Bi分别为电压、功率和负荷平衡约束的惩罚因子与罚 函数。
[0098] 为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成 的影响，用式⑶、（9)和（1〇)计算
[0099]
[0100]
[0101]
[0102] 4、子群体规模的确定
[0103] 子群体的规模同子群体的平均适应值有关，子群体的平均适应值越大，其在下一 代中拥有的个体就越多;反之，拥有的个体越少。但数目必须满足最大允许规模和最小保护 规模的限制。
[0104] 设第t+Ι代第k个子群体的规模nk( t+Ι)满足U nk( t+1 )< Mmax，其中Mmin，Mmax分别 为最小保护规模和最大允许规模，其值的设定根据网络的实际情况及初始子群的规模大小 而定。最小保护规模设定的过小，子种群的进化容易早熟收敛;最大允许规模设定的过大， 子种群的进化很难收敛，而且耗费资源较多，代价较高。因此，子群体最小保护规模M min及最 大允许规模Mmax的值应接近于初始子群体规模[15]。
[0105] 子群体规模的确定如下：
[0106] (1)给每个子群体的平均适应值分配Mmin个个体，剩下的个体根据子群体的平均适 应值利用轮盘赌方法选择，直到总的群体数量达到N为止。
[0107] (2)子群体平均适应值可取为如下式：
[0108]
[0109] 式中：fka(t)为t代第k个子群体的平均适应值;fkl(t)为为t代第k个子群体中第i 个个体适应值;nk (t)为t代第k个子群体的规模。
[0110] (3)子群体k第t+Ι代的规模nk(t+l)为：
[0111]
[0112] 5、保护解除判定
[0113]为了保持群体多样性，需要有意识地保护平均适应值较低的子群体，使之不会过 早地被淘汰，并保持一定的进化能力，对满足保护解除条件的群体撤除保护；因此，在程序 设计时引入保护判定和保护解除判定。
[0114] 令第t代第k个子群体的规模nk(t)满足nk(tHMmin，则启动子群体保护程序，强制 使n k (t) = Mmin。若进化到第t+1代时该子群体的规模nk (t+1)满足:Mmi" nk (t+1 )< Mmax，则解 除子群体保护。
[0115] 6、劣种不活判定
[0116] 对解群中没有保护而连续几代表现又最差的群体，予以剔除并产生等规模的新子 群体。
[0117] 令第k个子群体在连续进化的i代内，其群体规模均满足 平均适应值fka(t+i)均比其它子种群的平均适应值小，则启动劣种不活程序，重新产生一个 等规模的子群体。新产生的子群体受上述染色体编码方式约束，保证了子群体中的个体与 有效解的一一对应。
[0118] 7、同种互斥判定
[0119] 随机挑选出两个子群体，依据某种规则判定其相似程度，对满足相似条件的两个 子群体，去掉其中的一个，产生同等规模的新解。
[0120] 定义相同长度的以某一常数为基的两个字符串对应位不同的数量为两者间的广 义海明距离[14]。当群体进化到第t代时，随机抽取两个子群体p、q，若其群体规模满足:n P(t) = nq(t)，且子群体p中的每一个个体在子群体q中都可以找到一个与之对应的广义海明距 离小于某一设定的常数，则启动同种互斥程序，剔除适应值较小的子群体，并重新生成一个 等规模的子群体。
[0121 ] 8、更新进化及收敛判断过程
[0122] (1)新老更替判定:判定解群中是否存在己经进化停滞的子群体，并对其进行新老 更替，产生同等规模的新解，但对包含最优个体的子群体要保留。
[0123] (2)重新计算适应值:对新生的子群体计算适应值，并施加幼弱保护措施。
[0124] (3)子群体进化：由于子群体的规模同其在群体中的平均表现水平相联系，故子群 体的规模是不断变化的。选择出子群体的繁殖个体，利用交叉和变异算子产生下一代解群。
[0125] (4)收敛性判定，如果满足收敛性条件，则结束进化过程;否则返回3。
[0126] 实施例：
[0127] IEEE33节点配电系统如图2所示，该系统有37条支路，33个节点，5个联络开关： TS7-2Q，TS8-wJSn-21，TS17-32，TS24-28额定电压为12.66kV。系统总的有功、无功负荷分别为： 3715kW和2300kvar。
[0128] 隔离小生境遗传算法中参数的选取，根据配电网络实际情况采用试探法[8]获得； 由于从操作参数的意义和优化结果来看它们相互之间比较独立，所以可以先假定其他参数 固定不变，研究单一参数的最佳选取值，然后综合。算例中：染色体编码长度为5,初始种群 为60，子群体个数为5，子群体最大允许规模为18，最小保护规模为6，交叉率为0.618，变异 率为0.05。本文研究中使用Matlab7.0编制的程序，程序连续运行50次，92 %进化到18代， 8 %进化到19代得到表1中优化结果。
[0129] 表1重构前后有功损耗比较 节点最 算法 开关集.合 Λ 低电压 ^ 损耗丨kw) ΓΓi、 _ (标么值） 「 重构前 TS7-2U、TSs_14 202.7 0.9182
[0130] TS".2I, TS,7.32, TS2+28 TS- TS- 14:1.95 0.9374 异 ?衣 L〇9_i〇> 1^27-28^ ^^31-32 本;? TS- TS- 139.6 酬4 万法 TS13_丨4、TSj^、TSm
[0131] 图3为配电网络重构前后的节点电压的比较。重构前系统节点最低电压，标么值为 0.9182,重构后系统节点最低电压，标么值为0.9384。其它各节点电压幅值都有了一定程度 的提尚，从而提尚了供电质量。
[0132] 最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较 佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技 术方案进行修改或者等同替换，而不脱离本技术方案的宗旨和范围，其均应涵盖在本发明 的权利要求范围当中。
【主权项】
1. 一种基于隔离小生境遗传算法的配电网重构方法，其特征在于，具体步骤如下： 1) 根据配电网实际情况，获得隔离小生境遗传算法中的参数； 2) 构建配电网重构的数学模型； 3) 对配电网进行染色体整数编码； 4) 初始个体的产生和初始子群的隔离； 5) 个体适应值的确定； 6) 子群体规模的确定； 7) 保护解除判定； 8) 劣种不活判定； 9) 同种互斥判定； 10) 更新进化及收敛判断。2. 如权利要求1所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 2) 中所述数学模型为兼顾负荷平衡和线损最小化为目标函数的数学模型：⑶ 式中，f为系统的有功损耗，可以通过前推回代潮流法求得;1^表示开关i的状态，是0-1 离散量，〇表示断开，1表示闭合;ri表示支路i的电阻;Pi、Qi表示流过支路i的有功功率和无 功功率;Ui表示支路i末端节点的电压，约束条件为： 2-1)支路容量约束Sd Si,max (4) 2-2)节点电压约束 Ui,min< Ui<Ui,max (5) 2-3)负荷平衡约束?: (6? 2- 4)网络拓扑约束无供电孤岛； 式中，1^、1^^"、1^_\分别为节点1的电压及其上下限。3. 如权利要求2所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 3) 中所述对配电网进行染色体整数编码中所有控制变量需满足以下三下原则： 3- 1)不在任何环路上的支路开关必须闭合，不参与染色体编码； 3-2)与电源点相连的开关也应闭合，也不参与染色体编码； 3-3)如果公共开关被打开两次及以上，则该解为不可行解，去掉该染色体。4. 如权利要求3所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 4) 中所述初始个体的产生和初始子群的隔离的具体方法为：随机产生随机产生N个初始个 体;将N个初始个体均分给K个子群体，每个子群体含有的个体数均为Ν/Κ。5. 如权利要求4所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 5) 中所述个体适应值的确定的具体方法为： 计算群体中所有个体适应值，并保存适应值最高的个体。设有第t代第k个子群体中的 第j个个体，通过调用潮流前推回代法计算程序，求得其对应的目标函数值即线损为Fkj(t)。 采用罚函数法对式(4)的支路功率约束、式(5)的节点电压降落约束及式(6)的负荷平衡约 束进行处理，则该个体适应值为：式中：ku、ks、kB及Φ ui、Φ si、Φ Bi分别为电压、功率和负荷平衡约束的惩罚因子与罚函 数； 为克服电压、功率和负荷平衡率量纲不统一及其数值差别较大等问题对计算造成的影 响，用式(8)、（9)和（10)计算(^、(^、和(^:6. 如权利要求5所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 6) 中所述子群体规模的确定的具体方法如下： 子群体的规模同子群体的平均适应值有关，子群体的平均适应值越大，其在下一代中 拥有的个体就越多;反之，拥有的个体越少。但数目必须满足最大允许规模和最小保护规模 的限制;设第t+Ι代第k个子群体的规模n k(t+l)满足Mmin ^ nkU+lX Mmax，其中Mmin，Mmax分别 为最小保护规模和最大允许规模，其值的设定根据网络的实际情况及初始子群的规模大小 而定； 子群体规模的确定如下： 6-1)给每个子群体的平均适应值分配Mmin个个体，剩下的个体根据子群体的平均适应 值利用轮盘赌方法选择，直到总的群体数量达到N为止； 6-2)子群体平均适应值可取为如下式：(11) 式中：fka(t)为t代第k个子群体的平均适应值;fkl(t)为为t代第k个子群体中第i个个体 适应值;nk(t)为t代第k个子群体的规模； 6-3)子群体k第t+Ι代的规模nk(t+l)为：2)。7. 如权利要求6所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 7) 中所述保护解除判定的具体方法如下： 令第t代第k个子群体的规模nk(t)满足IikUXMmin，则启动子群体保护程序，强制使n k (t) =Mmin。若进化到第t+1代时该子群体的规模nk( t+1)满足:Mmin ^ nk( t+1 )< Mmax，则解除子 群体保护。8. 如权利要求7所述的基于隔离小生境遗传算法的配电网重构方法，其特征在于，步骤 8) 中所述劣种不活判定的具体方法如下： 令第k个子群体在连续进化的i代内，其群体规模均满足:Mmin < nk(t+i H Mmax，且平均适 应值fka(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)。
【文档编号】G06N3/12GK105896528SQ201610255192
【公开日】2016年8月24日
【申请日】2016年4月21日
【发明人】宫林, 胡晓锐, 向菲, 刘育明, 周李
【申请人】国网重庆市电力公司电力科学研究院, 国家电网公司